关于我在永航科技实习的那档事

4.16更新 官网已更新hr面，许愿hr面4.16更新 已经收到邮件4.17hr面4.17更新 hr面已完，说是一到两周出结果，许愿oc4.17 hr面完直接挂？？4.12  45分钟左右，全程拷打项目，面完还问了是不是最后一轮技术面，回：不一定是

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

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

游卡hr在吗，秋招投过春招就投不了了，能不能解决一下