腾讯IEG光子游戏客户端开发二面三面面经

4.1一面就通过了，由于中间隔了个清明节，我足足等了一周时间，4.8突然上午10点多打电话约我下午3:30二面，有些猝不及防，好在清明节三天自己把项目都过了一遍
二面(4.8) 70min
1. 毕业后准备直接工作还是继续深造？

2. 你为什么不直接使用TCP而是使用改良版本的UDP？你的可靠UDP是如何保证可靠性的？然后我刚说几句话面试官把我打断了，说他要去接电话，我表示震惊

3. 接下来就是拷打项目环节，简历上写的基本都问了，主要是可靠UDP的实现，Protobuf原理，帧同步与状态同步

4. 看到你参加了一些算法比赛，这个团体程序设计是什么比赛？像一些比你学校更好的学校也会参加吗？数据结构考试考的怎么样？

5. 口撕：如何对二叉树进行广度优先遍历？

6. 手撕：不允许使用递归，对二叉树前序遍历

7. 同样的一串数据，用数组存储和用链表存储，从头到尾遍历，哪个性能更好？

8. 用递归遍历树不太好，具体来说会出什么问题？栈溢出本质是什么，是调用的函数多了就会溢出吗？

9. 自己定义的栈一般都支持动态扩容，为什么程序定义的栈不支持动态扩容？如果硬要扩容的话会出什么问题？说一下vector是如何扩容的？

10. 写程序如果数组越界，程序可能会抛出异常，这是因为越界的地方可能修改到其他进程的数据，那么你也知道有的时候越界并不会报异常，因为没有影响到其他进程，那么操作系统是如何知道越界的地方有没有影响到其他进程？

11. 在定义结构体时，编译器可能会有内存对齐，介绍一下为什么会有内存对齐？

12. 平常玩游戏玩什么比较多？（CF和和平精英），你在玩这两款游戏的时候，你觉得他们一些游戏核心处理逻辑有什么不同？

反问

三面是4.11给我发了个短信约了第二天，没有打电话

三面（4.12） 32min
三面就是总监面，看视频里的样子就是Leader，基本就是问我的项目，对我的项目问的很深，并且出了一些类似的场景题，一些游戏功能，问我如果是我设计我会怎么实现，我觉得自己答的并不好，很多说的有些语无伦次（有点小紧张），好在他放过我了，面完20分钟后官网转为HR面，谢谢三位亲爱的面试官