腾讯光子oc啦，散点面经

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

如约来还愿了，写一下timeline和面经吧。Timeline3.13 更新简历（我2月末就投递简历及填写测评了，但是一直没发面试申请，直到三月中才想着要更新一下简历）3.15 天美电话约一面时间 3.18 北极光电话约一面时间（我至今不知道为啥北极光会先面）3.19 北极光一面，时长接近两小时，面完3分钟被秒拒3.21 天美一面，28号约二面时间4.3 天美二面，4.4转为hr面状态4.15 hr面 面完秒发云证加进录用评估状态4.22 上午10点，查询内部状态已录用4.22 中午11点34，收到offer通知以下是面经部分：北极光客户端一面算法题：1.找单向链表倒数第n个结点*******...

5.10一面，面完之后当天官网就更新了状态。可是到现在都快一周了还是没约二面。想问一下牛u们有没有相同的情况？（个人猜测可能是投实习太晚导致坑位都被占满了）😓😓

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下面是面试的记录，都是面完后凭...