腾讯Wxg游戏客户端六轮面试被拷打（已oc）

算是经历过最长的面试了，虽然我本来也没面过几次
从6月初被wxg捞开始，整整六轮面试啊，五轮技术面，一直面了一个多月才出结果，幸好没被挂不然难受死了
岗位是游戏客户端，很多题我都不记得了，所以我挑记得的来讲


一面（压力面，1.5h，最难的一次
学到的教训是简历上不要乱写，用过不代表懂原理

聊简历项目，问了一个程序化地形生成：套perlin噪声调下参数+高度图+不同类型地形，更多的不会了

问ecs的原理:发现自己不会，我说就好像是什么数据驱动的component
然后面试官问我为什么这样性能好：我不会

问dependency injection的原理：发现自己不会，
跟他硬扯了些interface和design pattern在游戏开发中的应用和我对oop的一些优化/替代方案的尝试

问ik的原理：强调自己只用过插件

问学过图形学/控制论吗：没，会学的


问nevmesh的原理：我说我只会astsr和djkstra，nevmesh只用过unity和unreal的，原理不懂，面试官继续问我动态避障和人群寻路什么的，我也不懂

问unity生命周期，这个我熟，然后讲了下对象池和线程池


八股好像就问了智能指针，inline函数，new 和 malloc区别，虚函数表，右值引用，c++类型转换，多线程死锁，static关键字，内存对齐，memoryset等这些经典八股题，这些倒是大多数都答上了


一道leetcode medium难度的手撕，写的时候突然忘记了c++的iterator怎么用了（我用的比较少
搞得我汗流浃背了，被面试官指出来以后才做出来
然后问我如何判断圆形和矩形碰撞了，

我说，可以解方程，面试官不太满意，后面我说判断圆心和最近点距离什么的，面试官好像还是不太满意
然后结束后我以为我直接要挂了，没想到一周后还是进了



二面（2h，最长的一次

聊项目

经典八股，多问了一些拆箱装箱，tcp udp的

问我udp该怎么变成tcp：我不会

问c++字典的原理，我说是字典吗，面试官说是红黑树，我说我不会

问thread和携程区别，这个我熟

问虚拟内存怎么实现更大内存，我说因为有多级页表，每个页表索引指向下一级页表什么的，面试官说这不足以解释为什么能实现更大内存，那我就不会了

因为上次的失利，我好好研究了下，这次问我ecs我直接抢答了

ik我也抢答了，虽然别的不懂，但1d optimization和nd optimization我学校刚好学过，描述了下怎么使用梯度下降和牛顿法等来算ik约束角度

问了下vr ui 交互怎么实现，我说检测下line trace就行了

手撕一道leetcode medium，忘了题是什么了，反正我从头写了一个binary tree和二叉搜索，因为不熟练没怎么刷题，写了快一个小时才写完，感谢面试官这么有耐心等待了

面试官直接说我过了




三面总监 45分钟
无手撕，
和之前一样的，经典八股，他们真的很喜欢智能指针，
主要还是聊项目，再聊了下我在学校的游戏社团，怎么在一个20人的游戏团队里每学期产出一个游戏，我怎么去和他们协作，我怎么从社团里的一个程序员到主程给他们分配任务，到社长怎么做项目管理什么的




四五面面委 45分钟
无手撕，一点八股+主要聊项目，聊学校的课程作业，应该是确认真实性
我还直接给他们投屏了说项目就在这自己看hh




六面hr，聊完就当即云证，一周后oc


结论：
我还是喜欢聊项目，
然后是八股，从失败中学习的很快，以前八股答不出来，这次面着面着八股大部分都会了，什么红黑树tcp，c++特性，地形生成，就那么几个来回问
最讨厌手撕因为刷少了（我leetcode才刷了30多道，而且花时间）

#腾讯##面经#