完美世界笔试

相对来说 比其他大厂简单很多感觉

QWQ 先是接到北极光引擎组的面邀，二面20分钟结束后速挂，下午光子客户端（当时打电话说的可能偏向引擎方向）秒捞。三面结束，当时等offer 的时候祈祷，如果拿o 了就发下腾讯的面经。三面总监面没有记录有时间再补上

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多少？反问面试官人很温柔，聊起来也挺舒服的，面完二十分钟后官网就显示通过了

1. 给定一段英文单词，以单词为单位进行翻转字符串输出思路：逆序输出就行100%2. 勇者的馈赠思路： 贪心100%3. 判断s1的任意排列之一是s2的子串思路：哈希+滑动窗口100%4. 奥数计算   计算表达式，+-的优先级在/*前面思路：栈100%5. dfs   没来得及debug完