这应该是我目前面过的面试里难度最高的(之一),我甚至怀疑我是不是在社招。很多问题没有实际工程经验根本不可能答出来。可能是因为我被捞的比较晚吧,对实习的要求水涨船高(比较搞笑的是之前我之前还面了魔方,一面完感觉巨好官网状态也是隔天就转复面了。结果一周下来一直没约面,我打开官网发现状态又滚回初面了,不知道是怎么回事。。。)1. 项目以及实习经历2. 场景题:场景中有一百万个面的物体一万个,有什么方法能优化渲染流程3. 场景题: 2.中的物体在大世界中放置的比较稀疏的话,还可以有什么策略4. 场景题:大世界区块加载有什么策略5. 场景题:碰撞检测有什么优化方法6. 场景题:在开放世界中一条及远距离的射线的碰撞检测有什么优化策略7. 场景题:在大世界中很多条很短光线的碰检测有什么优化策略8. 有什么碰撞检测的加速结构9. kd树和bvh树相比各有什么优劣10. 手撕:实现一个单例模式,这个实现有什么问题11.手撕:计算a^n mod 1000000其中a<10^9 n < 10^5。(追问优化到O(log n)怎么做,优化到O(1)怎么做)12.手撕:斐波那契数列(我的实现是尾递归优化后的O(n)实现,面试官问我怎么优化,实在找不到还有什么优化空间)13. 反问面试过程中面试官还是很不错的,我不会的时候一直在给提示。奈何本人水平确实不行,很多问题答的不好。==============================最后说点题外话,图形真是狗都不学,门槛高岗位少就因为前几年炒概念炒火了一堆人跑去学,现在经济下行马上需求就砍完了。有这时间不如多打几次gamejam积攒点人脉,运气好能拉到投资还能自己给自己打工。说了这么多大伙就当是一个小丑在发牢骚吧。最后还是祝大伙能有理想的offer。 #腾讯# #面经# #C++工程师# #游戏客户端#