友塔一面+二面
技术一面(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、反问环节(公司晋升机制)
第二天,挂了,算法基础不牢,吸取教训下次加油!
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、反问环节(公司晋升机制)
第二天,挂了,算法基础不牢,吸取教训下次加油!
全部评论
相关推荐