腾讯光子实习二面

这应该是我目前面过的面试里难度最高的（之一），我甚至怀疑我是不是在社招。很多问题没有实际工程经验根本不可能答出来。可能是因为我被捞的比较晚吧，对实习的要求水涨船高（比较搞笑的是之前我之前还面了魔方，一面完感觉巨好官网状态也是隔天就转复面了。结果一周下来一直没约面，我打开官网发现状态又滚回初面了，不知道是怎么回事。。。）

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++工程师#   #游戏客户端#