腾讯光子一面

🕒 岗位/笔试时间游戏客户端/ 60min🤔 笔试感受良好，面试官友好👥 面试题目1. 实习情况(主要是闲聊)在IEG的感受，实习项目介绍，主要负责内容，项目什么时候上线（比较有意思的一个问题是: 背包系统里面，在UI界面的中央一般会有一个角色的模型，这个是怎么实现的。（对方的意思是让我重点回答如何在一个UI界面中显示一个3d的模型）这个确实不知道，最后对方的解释是用一个带有深度信息的image控件，但博主没太搞明白，如果有知道的大佬欢迎评论区留言。2. C++- 多态有哪些，怎么实现(动态多态，静态多态)- 智能指针概念，使用方式- 几种 cast 使用方式- unordered_map和map的区别，各种操作复杂度- 怎么避免哈希冲突，有哪些方法3. 项目这部分简单问了一下，主要还是gameplay系统设计，网络同步相关，客户端预测怎么做的，服务器回滚怎么做的之类的。4. 手撕代码之所以面了一个小时就是因为大部分时间都在做题。- 最长公共子序列，dp题- 反转链表，基本题- 数字1的个数（力扣233题）前两题做出来了，但最后出了个数位dp的hard我是没想到的，状态转移太复杂忘记了，最后一题做了很久也没做出来，最后对方让我说一下思路，就回答了数位dp的那些东西。

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

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

5.16 腾讯客户端一面C++中vector和list有啥区别vector的push_back和emplace_back区别emplace_back是用new来构造吗引用和指针的区别智能指针移动语义是干啥的右值引用和左值引用的区别模板会吗讲讲完美转发std::enable_if是干啥的bad_alloc遇见过吗new和malloc区别如何用malloc分配一个对象,然后怎么调用构造函数union和sizeof含有虚函数的类的大小虚函数表的填充顺序怎么求vector的长度 operator new和new operator区别TCP的拥塞控制丢包的时候他怎么确定是丢的哪个包syn...