今晚腾讯光子一面

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

QWQ 先是接到北极光引擎组的面邀，二面20分钟结束后速挂，下午光子客户端（当时打电话说的可能偏向引擎方向）秒捞。三面结束，当时等offer 的时候祈祷，如果拿o 了就发下腾讯的面经。三面总监面没有记录有时间再补上

45min 第六次进入腾讯的一面讲一下 games101 里面做光栅化代码部分的流程现在有一个 mesh A 和一个 mesh B，在视觉上 mesh A 能完全挡住 B，那么有什么办法可以快速对 B 做一个剔除呢讲一下 c++ 相对于 c 的优势（当时觉得这里问得很抽象，全面讲了讲两者区别和 cpp 一些 features）cpp 的智能指针有缺点吗，它一定是内存安全的吗你刚刚说到了多线程下智能指针使用不当会出现问题，这里是指什么呢unity 的 gc 有了解过吗（我说只知道c#的，面试官直接跳过了）cpp多态怎么实现的（经典八股吟唱，最难绷的是吟唱到后面他直接打断我喊我别说了）c++ 虚表指针占用多少字节对齐代码题，32位上这里占用多少字节：struct A { char c; bool b; int a; float f; void* p; };手撕：有一个 Fibonacci 数列 0, 1, 1, 2, 3....，求 m = Fibonacci(n) % 1e7，数据 n 手撕拓展：数据是 n 面完十分钟挂，当时觉得感觉良好，后面想了想我觉得很多回答并不是面试官想听到的，还是自己也太菜了吧，暑期实习这里是不准备再故意更新简历等捞了（其实也就更新了两次），安心沉淀了

offer已经有一小段时间了，其实之前就打算发，但是最近在赶前一阵因为找实习而搁置的活。这两天有点闲工夫，就把之前记录的一点点面经发一下，回馈社区。（看其他真正的引擎佬面试强度比我高太多了，相比之下我就是个臭弟弟，运气太好了。面试中也看到了很多不足，得抓紧补起来了）timeline3.22 投递（过了个周末，3.25周一约了3.27一面）3.27 一面（当天过，并约次日二面）3.28 二面（当天过，并约次日三面）3.29 三面（当天过，约4.3hr面，结果4.2通知改时间，约到了清明节后4.8）4.8 hr面（当天转录用评估，第二天发云证）4.15 offer下面是面试的记录，都是面完后凭...