腾讯微信游戏（本人处女面）

零面：

面试官主动加了我微信，问我有空做下算法题吗？我说明天都可

我问他需要做腾讯官方邮件通知的笔试题吗？他说不用

1小时5题算法：检查二叉树是否平衡、2个字符串大数的除法、实现堆栈使其内部的pushpopmax方法复杂度为O1、若干个数组的所有可能组合、圆和OBB相交检测

（a了3道，后2道不够时间做了，大数除法要我命）

一面：

问我什么时候方便电话聊下，我说现在就可，他打电话过来，原来是一位说话特别好听的小哥

先问我简历，介绍一遍后，他问我dx怎么实现你说的那个雾效？

（本人对简历项目准备得不充分，连实现的代码都忘了）

公告板？

（说实现）

介绍一下昨天的obb碰撞检测怎么做？

（虽然昨天做完算法就立刻复盘网上查了怎么做了，但本人描述得不是很清楚：我列了4种情况来进行陈述，但面试官小哥误以为我是用了4个case来处理，其实是一行代码Vector2.Max()就能解决的事）

二面：

面试官声音很像一个教我计组的柴老师，听声音估计有点发福？

问我那个VR项目是怎么实现的？

（我说这个项目是用picoVR官方面向unity的一个sdk做的，这个sdk拉到hierarchy里就是一个摄像机，然后你在场景里弄一个球壳体把这个摄像机包围住，然后把VR视频的纹理渲染到球的内表面就好了）

drawcall？

（我说这是啥？面试官说：做，扩！我说哪个做哪个扩？面试官说是英文！哦我懂力）

怎么实现天空盒？

（映射到一个正方体，然后内套一个球，球的纹理根据视线去将对应的正方体纹理映射到自己身上）

怎么实现会动的天空盒？白云飘的那种效果？

（我说实现不了，直接上体积云体积雾吧）

纹理压缩？

（我说没听过，后面突然醒起应该答mipmap）

碰撞检测优化？

（八叉树）

如何解决一个物体可能被多个叶子节点记录这个问题？

（空间划分改物体划分BVH，闫老师yyds）

差不多了也比较晚了，来做一下3道算法吧

40分钟3题算法：链表穿针引线、树最大深度、多个数排列起来成一个数使其最小

（全a了，lc刷多了，这些题都应该刻在dna里面了）

（我以为稳过了，但很快就收到短信说综合对比下来优先考虑了其他人选，双非一本的容错率太低了被人卷了）

腾讯深圳总部不知道什么部门捞面

声音像炉石主播异灵术

渲染管线？

（倒背如流）

延迟渲染？

齐次坐标？

透视除法？

编译过程？

动静链接？

tcp、udp区别？

三握信号量变换？

（差评，背得我口干舌燥）

腾讯深圳魔方捞面

一面：

我开摄像头，面试官却不开摄像头hhh

自我介绍，简历？

u3d生命周期？

onEnter、onTrigger这些是在哪个update发生的？

对象池？

unitywebrequest？

udp、tcp区别？

udp可靠化？

计组写回法全写法？

上溢下溢？

手撕归并？

（面得最好的一次，错了一题其他全答出来了）

二面：

一面官网写着等待复试，但鸽了2个星期后，我找校园大使同***系hr，发现魔方没hc了，心态崩了