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

OC了，感谢牛友们的面经帮助，散点面经回馈一下

3.25投递，3.29下午打电话约了一面

一面55min（4.1)

计算机基础部分
1. 什么是栈内存，什么是堆内存，有什么区别？

2. 刚你提到了栈的内存比较小，那你说明一下什么是栈溢出

3. 为什么堆的分配比较慢？这个问题有没有什么解决方案？

4. 游戏引擎有没有什么对内存的管理操作？

5. 堆空间只申请不释放会造成什么？（内存泄漏）如何避免（从编程语言的层面上解释）？（Java/C# 内存管理GC, C++智能指针）

6. 你知道哪些智能指针？（unique_ptr, shared_ptr）?还有一个你知道吗？（没说出来，面试官提醒能解决循环引用的weak_ptr）

7. 栈的访问效率比堆高，你能解释一下吗？

8. 垃圾回收内存管理GC机制，能不能深入说一下底层如何实现？

9. 说一下什么是虚拟内存？存在的意义是什么？

数据结构部分
10. 描述一下数组和链表的区别？各自的优缺点

11. 说明一下什么是二叉树

手撕部分
12. 递归前序遍历二叉树
写一个函数，输入是二叉树的根结点，返回它结点的前序遍历

13. 用BFS遍历树
追问：DFS和BFS这两种遍历策略，一般用来解决什么问题？有没有什么优化方案策略？

开放问题
15. 树这种数据结构在你项目开发中有什么应用？C++中有没有什么容器是用树实现的？

16. 说明什么是面向对象，有什么特点？

17. C++中可以实现多态，请你从虚函数表的方面描述一下重载一个虚函数的过程？（往虚函数表，虚函数指针上扯)。虚函数指针占多大空间？（就是普通指针，32位机器4,64位机器8）

拷打简历
18. 开发MOBA项目中遇到的最大难点是什么？

19. FPS项目中，NPC巡逻的逻辑？你这种检测方法会把NPC背后的敌人也检测进来，有没有什么改进方法？

20. 简单说一下你了解的unity物理引擎？

其他问题
21. 你平常玩哪些游戏多一些？STEAM上的单机游戏玩过吗？你CF玩得多，你觉得CF哪些功能做的不错？

22. 除了游戏开发，你还有哪些其他方面技术上的兴趣？

23. 你打过不少算法比赛，你觉得你的算法水平在你们校队能排到top多少？

反问

面试官人很温柔，聊起来也挺舒服的，面完二十分钟后官网就显示通过了