腾讯光子面经(已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++工程师#   #游戏客户端#

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

流程推得很快 快的发慌..4.18一面4.22二面4.23hr面 #腾讯#

如约来还愿了，写一下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个结点*******...