一面

处女面，很慌，但面试官很好，问的偏基础，不过面试官没开摄像头。

问题

1. 数组和链表的区别
2. 新增一个元素，数组和链表的区别
3. 快速排序的原理，时间复杂度
4. 二叉树的遍历，三种遍历顺序
5. bfs和dfs的区别，用到的数据结构
6. dfs压栈
7. 进程与线程的区别，进程间通信的方式
8. 死锁，如何避免
9. 指针和引用区别
10. 多态原理
11. new和malloc区别
12. 装箱和拆箱
13. tcp和udp的区别
14. 帧同步和状态同步
15. unity脚本的生命周期
16. update，lateupdate和fixedupdate
17. unity协程
18. unity协程和C#多线程使用上的区别，C#异步
19. 渲染管线
20. 工厂模式
21. 可靠UDP的实现，如何减少UDP丢包
22. protobuf VS json（protobuf：variant，zigzag）
23. 定点数的实现
24. 怎么判断子弹与人物的碰撞
25. 对象池
26. 喜欢玩什么游戏
27. 有考研打算吗？

反问

1. 什么引擎多：UE，Unity 55开，手游unity多，端游ue或自研引擎
2. 实习生有培训吗：一般会发一些学习资料
3. 工作时间：早9晚6，实习一般3个月及以上

做题

（怎么是最后做题）

1. 最大子数组和
2. 判断括号字符串是否有效，有三种括号{},[],()，()里面有[],{}也是非法的，[]里面有{}也非法。

二面

面试官开摄像头了，感觉很有资历，面试的时候一会我没听清面试官说话，一会面试官没听清我说话，有点尴尬。。。

问题

1. 做这个项目之前用过unity吗？用过unreal吗？
2. 你读研吗？
3. 对地域的要求，老家在哪。
4. 怎么了解到帧同步的
5. 状态同步与帧同步的技术差异、优缺点
6. 有深入了解过2D/3D物理引擎的框架吗？（没有。。。）碰撞怎么检测，直接遍历吗？（四叉树、BVH、KD-Tree）问的很细，BVH的划分原则，等等
7. 项目中使用BVH了吗？（没有。。。
8. 为什么光线检测要用BVH？（没答对，面试官告诉我是方便在GPU上并行优化）
9. Kcp（一个开源的可靠通信库）的好处？
10. Kcp有什么问题需要优化？（没答好，面试官教我。。。）
11. 让你自己写可靠UDP怎么做好一点？（答得很平常，面试官没反应）
12. 看过protobuf源码吗？（没有，看了一些原理性的文章）
13. 定点数怎么做的？
14. 用定点数实现了哪些数学函数？
15. 求三角函数值该怎么做？（泰勒展开）
16. 你们反外挂怎么做的？（怎么突然变成我问面试官了？）面试官先问我的想法，然后再讲他们项目的做法：服务端跑验证程序，敏感数据随机加密。
17. 你们断线重连怎么做的？（又是我问面试官）我只想到追帧，面试官说还可以用内存快照。
18. 给你看看我们的游戏PV，你觉得做这样的游戏需要什么技术栈？（回到面试官问我）
19. 面试官给我介绍他们项目的寻路解决方案，好像是NavMesh
20. 除了C#还用过什么？（C++）
21. C#与C++的异同、优缺点
22. 了解过C#的中间语言吗？（只知道有这个东西。。。）
23. C#的字符串是什么类型？
24. C#两个字符串相同，指向同一个地方吗？
25. C#装箱、拆箱。
26. 用Cpp做过什么项目吗？（没有，做题目用得多）
27. 讲一下移动语义。
28. 讲一下RTTI（没听说过，面试官提示我四种类型转换），讲一下dynamic_cast原理（不会，瞎猜了一个跟虚函数表有关）。

反问

1. 招实习生更重基础还是实践。回答：偏基础，不会要求太多实践经验，还要看个人对游戏行业的认识、热爱程度。
2. 对客户端开发的计算机图形学要求。回答：组内客户端也分图形、非图形，非图形又分局内和局外。
3. 实习的时候想快速上手应该再学些什么？（问了我想做什么方向，我回答局内）回答：动画、物理引擎了解一下。

做题

又是最后做题，草，面试问问题的时候还没那么紧张，开始做题了腿控制不住的抖，抖了20多分钟。

1. 牛顿迭代法开方
2. 判断多边形是否是凸包