腾讯光子实习

4.1一面就通过了，由于中间隔了个清明节，我足足等了一周时间，4.8突然上午10点多打电话约我下午3:30二面，有些猝不及防，好在清明节三天自己把项目都过了一遍二面(4.8) 70min1. 毕业后准备直接工作还是继续深造？2. 你为什么不直接使用TCP而是使用改良版本的UDP？你的可靠UDP是如何保证可靠性的？然后我刚说几句话面试官把我打断了，说他要去接电话，我表示震惊3. 接下来就是拷打项目环节，简历上写的基本都问了，主要是可靠UDP的实现，Protobuf原理，帧同步与状态同步4. 看到你参加了一些算法比赛，这个团体程序设计是什么比赛？像一些比你学校更好的学校也会参加吗？数据结构考试考的怎么样？5. 口撕：如何对二叉树进行广度优先遍历？6. 手撕：不允许使用递归，对二叉树前序遍历7. 同样的一串数据，用数组存储和用链表存储，从头到尾遍历，哪个性能更好？8. 用递归遍历树不太好，具体来说会出什么问题？栈溢出本质是什么，是调用的函数多了就会溢出吗？9. 自己定义的栈一般都支持动态扩容，为什么程序定义的栈不支持动态扩容？如果硬要扩容的话会出什么问题？说一下vector是如何扩容的？10. 写程序如果数组越界，程序可能会抛出异常，这是因为越界的地方可能修改到其他进程的数据，那么你也知道有的时候越界并不会报异常，因为没有影响到其他进程，那么操作系统是如何知道越界的地方有没有影响到其他进程？11. 在定义结构体时，编译器可能会有内存对齐，介绍一下为什么会有内存对齐？12. 平常玩游戏玩什么比较多？（CF和和平精英），你在玩这两款游戏的时候，你觉得他们一些游戏核心处理逻辑有什么不同？反问三面是4.11给我发了个短信约了第二天，没有打电话三面（4.12） 32min三面就是总监面，看视频里的样子就是Leader，基本就是问我的项目，对我的项目问的很深，并且出了一些类似的场景题，一些游戏功能，问我如果是我设计我会怎么实现，我觉得自己答的并不好，很多说的有些语无伦次（有点小紧张），好在他放过我了，面完20分钟后官网转为HR面，谢谢三位亲爱的面试官

20240401一面C++相关栈内存和堆内存区别内存泄漏，内存泄漏解决方法智能指针左值右值区别栈内存可能面临什么问题栈和堆哪个分配效率高栈和堆哪个访问效率高堆内存有什么优化方法const和static变量存在哪数组和链表有什么区别vector扩容图形学forward shading和deferred shading区别deferred shading问题移动端怎么处理多光源问题vertex shader和fragment shader区别Gouraud shading和Phong shading区别重心插值、系数咋求如何平移一个顶点（乘位移矩阵，唯一矩阵咋写口述）如何做阴影PCFPCF其他的滤...

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