腾讯游戏客户端面经

C++：1.多态2.右值引用3.智能指针计网：1.TCP的IP协议有几层操作系统：1.进程与线程的区别2.进程之间通信3.线程之间通信算法：1.合法的括号5.6更新，面完秒挂

多项式求值   一开始使用pow函数，面试官说不让 之后改成了用一个变量来记录 for (int i = 0; i < n; ++i) { ret += a[i] * power; power *= x; }  面试官说可以减少循环内的计算次数 变成一个加法和乘法 注意现在还是按顺序从左往右计算的 计算每一个项在求和 秦九韶算法： 将多项式转为嵌套形式，这种嵌套形式天然的不就适合循环计算吗，能保留上一次的结果  转化后, 阅读起来还像更费力了, 因为有很多括号。但是这个形式有一个最大的优点: 计算效率高!    计算式 乘法运算次数 加法运算次数                乘法运算明...

没做笔试，直接通知面试，AB面，一面完感觉还可以，二面手撕没撕出来八股也答得一般感觉凉了。A面面试官很nice，上来先做了一个自我介绍，逆水寒项目组。整体比较偏简历。1. 我来一个自我介绍。2. 问知不知道工业界的GI实现方案，我说我知道比较经典的GI算法如LPV，VXGI，简单介绍了下。工业界的方案我知道lumen，然后说了个lumen的sdf判断光线交点和靠时序做间接光照实现无限次反弹。lumen讲的比较简单，面试官问了我一句是刚开始看吗，有没有在虚幻里搞搞，然后问我nvida的GI方案知不知道，我说不知道。3. 降噪算法了解吗，我答了一个时序上的优化手段，其实不算降噪，具体的降噪算法不是很了解，也说不了解了。4. 问简历上的项目，鹅的一个远程课题，和一个个人项目，都简单介绍了一下，鹅的课题多问了几句，个人项目明显不是很感兴趣。做5道题，没有手撕：1. 概率论，早忘了2. 多态，easy，延伸问了一下虚表指针、堆栈内存、lambda函数、智能指针和其他一些c++问题，最后拿了个实际场景问string优化，这个不知道了。3. model矩阵的一些参数，easy4. 延迟渲染，常规问题，后续问我知不知道deferred light和deferred shading的区别，不知道了，还有移动端为什么还是forward rendering多一点，我猜可能硬件不支持multi render target或者G buffer带宽太大了移动端还是承受不住。5. 列举知道的抗锯齿算法 SSAA，MSAA，FXAA，TAAB面没让做自我介绍，上来直接做题，面试官全程就是感觉很不耐烦，面试体验较差...简历上的东西一句没问。1. 4种cast转换，reinterpret_cast可以接受哪几种类型？2. 模板知道吗？知道，没怎么写过。那你写一个看看。写了个a+b的模板。问T是什么，不知道了。问模板怎么实例化，也不知道了。3. 讲一讲虚继承，解决多重继承。4. 引用占不占内存。不占5. 除了函数，哪些场景用引用？类里的拷贝构造和赋值构造。6. 结构体里有一个引用的话，这个引用占struct的内存吗。类里面写引用？懵了，之前没见过这种写法，没答上来。引用指向的内存是不在这个struct的内存中的，但是引用本身是用指针实现的，要占一个指针的空间7. sizeof(string)是定长的吗？没听懂，可以自行百度，是定长的，我以为问我sizeof一个字符串。手撕，给定一个字符串，比如aaaabbbaaaccc，一次操作可以将一串连续且相同的字符变成另一个字符，比如第一次操作可以将bbb变成aaa，或将ccc变成aaa。问：最少多少次操作可以将这个字符串变成由全部相同的字符组成，即全部变成a或全部变成b或全部变成c一开始的思路：先压缩字符串，aaaabbbaaaccc压缩成abac，然后统计压缩好的字符串中出现次数最多的那个字符的出现次数k,示例为a，出现2次。返回压缩字符串的长度 - k。提交给面试官，面试官说不对，但也不给我新的样例。我说我感觉这么做当前样例下没什么问题，面试官才又给我了一个样例abababcabacbab，对着这个样例想了半天也不知道哪里错了该怎么做，折磨，直接摊牌了说不会，面试官说那就面到这里吧。结束面试想搜一下这道题也没搜到，感觉是道hard，没有那么好做。救了大命了，真的写的折磨。5.16更新 一面已挂

一、自我介绍二、问题主要考察我的项目和实习，问我我的python小游戏项目和unity项目是怎么实现的，这其中用了什么技术？我就说了一些怎么做，怎么优化等。你用过AI吗？chatgpt你是怎么用的 问问题，生成代码AI写的代码能用吗？很久没了解AI新技术了，还在用GPT生成的一行一行自己调整，他说现在用cursor可以自行调整代码公司开发哪方面会用到AI？ 美术，程序都用agent你用过吗？我回答是一个智能体，你为这个智能体加你需要的工具，或者说是让他成为谁谁谁你做过最困难的事情或者项目是怎么完成的？ 随便答答，我回答了我在实习怎么学习写代码的。有没有你深入了解的一个领域？想了半天确实没有，我...