友塔一面+二面

技术一面（60min）
1、拷问项目：阴影怎么做的，有做阴影烘培吗，车辆行驶怎么做的
2、拷问实习：抽奖活动怎么做出来的
3、给一个排好序的数组，如何构造平衡搜索树，如何以第一个元素或者最后一个元素都根节点会有什么问题
4、如何判断链表有环
5、哈希表冲突的解决方法（答出两种以上）
6、两个数交换，不用到第三个变量（位运算、加减乘除）
7、说说C++的多态
8、多态的实现机制，虚函数的实现原理
9、什么函数不能用作虚函数（构造、静态）
10、内存对齐
11、如何设计背包逻辑，如果有一万个背包呢？如何显示（对象池+动态显示）
12、手撕算法：给定一个包含0，1，2共n个元素的数组nums，原地对它们进行排序，使得相同的元素相邻，并按照0，1，2顺序排序。不能使用sort，只能扫描一遍，只能使用常熟空间
（面完就约了二面）

技术二面（60min+）
01、讲讲实习经历，为什么当初从上一个实习公司离开
02、在目前的实习公司有没有得到你想要学习的，或者说目前待的公司是否满意
03、满意的话为什么还要尝试外面公司的招聘
04、你认为你的项目中做得最难的几个系统是什么
05、点光源做太阳，性能会消耗很大，有没有什么优化的方法（对于不变的阴影可以提前加载静态阴影贴图）（点光源换成方向光）
06、玩家看到太阳会产生强烈光晕的效果，这种效果有什么比较好的实现方案？（摄像机发送射线，检测到太阳模型后摄像机做后处理）
07、项目中的导航怎么实现的，烘培导航网格还是实时计算
08、NavMesh的底层实现有了解吗（A*算法，Mesh烘培？）
09、说说A*算法
10、对角线行走和水平竖直行走的代价消耗区别（1和根号2）
11、什么情况下会导致A*算法得到的最终路径不是最优解？（h(n) > 两点之间的直线距离？忘了 要补补）
12、A*算法如何更快地找到终点（增大h(n)的权重）（需要补补）
13、设计模式，熟悉哪些设计模式（我讲了单例和观察者）
14、简要讲讲单例和观察者模式的理解（单例：统一访问点，观察者模式：业务逻辑解耦）
15、口嘶算法：给n堆矿石，可以两两组合，但会有对应消耗，最终需要合成一堆矿石，问最小消耗。有什么思路（贪心，哈夫曼树）
16、反问环节（公司晋升机制）

第二天，挂了，算法基础不牢，吸取教训下次加油！