4399游戏内推

1 二叉平衡树查找二叉平衡树：左右子树高度相差不超过1，相比普通二叉树查找优化在最坏情况的时间效率，普通二叉树最坏情况退化为单链表，时间效率O（n），二叉平衡树最坏log(n)见：https://zhuanlan.zhihu.com/p/56066942二叉平衡树的插入失衡有：LL，RR，LR，RL四种情况，只要调整最小失衡树就行（最小失衡树3层深）对于LL和RR，哪棵树矮旋哪里，直接失衡结点旋。对于LR，左孩子左旋，右孩子右旋；RL右孩子右旋，左孩子左旋。2 二叉树的3种遍历先中后取决根节点在啥时候遍历先序遍历：[根]左右中序遍历：左[根]右后序遍历：左右[根]见：https://cloud.tencent.com/developer/article/21344543 k堆金币，最多几堆能组合出1~1000随意一个数的金币量每堆金币只有2个状态取和不取也就是0/1，2进制编码，2的10次 = 1024>1000，所以10堆，每堆2的[0,1,2...,9]次4 线程5 15台printer，k个进程竞争使用，每个进程最多需要4台printer，可能会发生死锁的最小值是？死锁：资源耗尽，每个进程都执行不了只能等待其它进程释放资源3k>=15 K=56虚函数7 TCP协议Transmission Control Protocol面向连接、可靠、基于字节流的传输层通信协议TCP协议的允许：连接简历，数据传输，连接终止三次握手过程建立一个连接（客户端请求——服务端回答并请求——客户端回答，然后建立双向通信）https://zh.wikipedia.org/wiki/%E4%BC%A0%E8%BE%93%E6%8E%A7%E5%88%B6%E5%8D%8F%E8%AE%AE8 MySQL 不是考察sql语句，好像是死锁相关https://cloud.tencent.com/developer/article/18395909 PBR材质PBR 材质是一种基于物理的渲染材质，可提供灯光与曲面交互方式的精确表示。

三七互娱春招今日正式开启！可以内推投递啦，早投递早进入简历筛选和面试内推链接：https://app.mokahr.com/m/campus-recruitment/37/25238?recommendCode=DSVmeuUu#/jobs内推码：DSVmeuUu 内推简历优先筛选，内推后评论区留言【姓名缩写+岗位】，方便确认投递状态 ，尽力全都给你们捞起来内推简历优先筛选，可答疑，留言即可。                             Q@A1.投简历时一定要输入内推码才能被内推，如果有其他问题可以评论区提问，会在看到的第一时间回复。2...

有没有面过4399的佬，c++游戏开发岗位会问些什么呀？还有笔试主要考的是啥

5.8更新：阿里灵犀意向，到此完结 被牛爷吞无数次了，真不知道哪里是关键词了，搞得真的很想骂牛啊…我不管，反正我一定要发出来！！！ 正文： 牛牛空间的最后一条动态，把现在的投递情况记录一下，也不想找别的了，如果还找不到就放弃了，以下是按照简历投递的时间线排序(不算tx的话大概是从三月初投出第一份简历，然后后面每隔一个星期投一两家) 方向：游戏客户端开发 个人BG: 中游211本科大三在读，信计专业(数学系，非科班)，目前在一本地小厂实习，开发一款RPG游戏，准备过段时间离职，一些没什么用的算竞奖，两个垃圾项目(RPG+MOBA) 腾讯IEG: 2.29 天美， 一面挂(最早的面试，还是很...