腾讯天美J3游戏客户端开发实习 面经

4.13投，18笔试，当天有美团网易腾讯三家的，腾讯最后，做到tx已经傻了，五道加一起a了2道以为凉了，五一前约的节后面试，投的是next studio，结果被天美捞了。
一面 5.6 1h
面试官没开摄像头
先自我介绍。讲了简历上的unity Rougelike游戏和大一写过的C++贪吃蛇
开始问项目半个小时，问贪吃蛇怎么实现的，没啥好说的，就讲了后面实现的自动寻路，提到用A，问了下A的思路，答完又问平均时间复杂度，没答上，面试官说没事。
之后开始问Rougelike项目，讲了下随机地图如何生成。
问到如何用navmesh动态寻路，我说我是把每个房间烘焙好再链接房间预制体的。
问子弹如何判断集中，讲了下给玩家和敌人不同的tag，子弹碰撞的时候检测碰撞的物体和目标物体tag是否一致，防止敌人攻击敌人。
提到子弹用了粒子效果，问了下子弹没有打到敌人怎么办，答子弹必会撞到墙，但可以用onBecameInvisiable，在不可见时销毁。
问你的房间每一个都是重新生成的吗，答是，感觉他想问对象池，就讲了下对象池的思路。
最后问过程中遇到的问题，讲了一些不痛不痒的小问题，提到防止房间重叠是在每次要放一个新房间是遍历所有已有房间判断，问有没有更好的方法，之前准备过就讲了自己的思路，面试官说我的方法是bitset我说对对对。
之后开始常规八股
操作系统：
经典进程和线程；线程间通信，互斥量，信号量，问了协程本来想说我不会但是不知道为啥跟面试官说了解过，然后瞎说了一堆。。
问线程的挂起和执行是怎么判断的，不会，，
问线程在任何时间都可以被阻塞或者挂起吗，我说应该行吧。。
C++：
怎么动态分配内存？ new，在内存上的哪个区？ 堆，怎么删除？ delete，delete[]，讲一下单例的实现方式？讲的懒汉式，问了下线程安全，这里的锁答呲了。面试官又引导了一下，改对了。
哪些函数不能是虚的，只说了构造
网络：
经典TCP和UDP，拥塞控制详细讲了下。
DNS是什么协议？udp
ping呢？ udp，后来查了一下应该是icmp。。
红黑树问了下，问我最坏情况下的搜索复杂度是多少，中间有引导我说是什么数列，但还是没答上来。
有上过图形学的课但比较水就没往简历上写，但是写了计算机视觉，面试官问的时候一不小心把学过计算机图形学说出来了，就开始问图形学：
渲染过程？忘了，前几天在games101里看过但是忘了，以为没写图形学就不会问我这些就没复习，只讲了自己记得的部分：光栅化，着色，空间变换。。
问三维图形的最小单元是什么：三角形
三角形如何显示到屏幕上？这个应该还是在问渲染过程，不会于是又把刚才的讲了一遍，还莫名其妙扯到Zbuffer上了。。
面试官看我不会，就让我把记得的详细说说，讲了下冯和布林冯的区别。。
反问。
项目应该问了半小时多，面试官反馈挺好的，说有感觉到我有认真做项目。一面只问我基础的基本都挂了。

二面 5.13 40min
自我介绍
c++：
c++不同于其他语言的特性，讲了指针，智能指针。
引用，右值引用的意义
内存布局
内存对齐
函数调用的过程。
多线程带来了什么问题，讲讲你知道的锁。
你的游戏有联机功能吗？ 无。
如果联机要考虑啥？说了同步，状态同步帧同步，在服务器计算和在客户端计算，
详细讲讲在服务器计算和在客户端计算的优缺点。从服务端计算的压力，延迟的考虑，安全性上讲了讲，中间有个想法错了，面试官给指出来了。
让你实现网络同步，用什么协议.答用在应用层优化的udp，简单说了下
两个10G的文件，200m内存，排序。答用堆每次排出200m。答的不是很好吧，而且没考虑数据的重复，一开始的思路还有点混乱。

这里一面后我专门复习了下图形学，所以后面答得还好
问我图形学咋学的，我说在b站看GAMES101，他说是闫玲棋的对吧，我说是，他说好吧。看来大家都在看闫老师的视频hhhh。
如果不让你用UI组件，在unity中怎么展现一张图片？
答把他贴到一个方块上，摄像机对准这个方块呗。
追问应该咋贴，我说应该是在mesh组件上加个贴图吧
追问怎么确定每个点的颜色，在渲染的什么步骤？ 我把光栅化确定uv坐标，插值啥的都讲了一遍。
他又问我这个上色的过程叫啥？ 我才反应过来原来是要问shader。

这次面试在基础上追问的比较少，答上个大概就ok了，主要都是在问后面的几个应用题。
反问:
有几面？四面，三面技术+hr
能讲下您做的项目吗？说了是j3工作室，有逆战，cf手游，cod手游，还有新项目啥的。

二面感觉很普通。

三面5.18 15min
面试官迟到了两分钟，上来还是照常自我介绍
怎么求一条直线和球相交，我说如果球是由隐式表达式定义的话可以直接用公式求直线和球的交点，然后准备说如果球是由三角形构成的话怎么做被打断，说球就是隐式表达式的，我说那就用公式求交呗，他说那任何一个问题都可以这么讲啊，让我说具体的式子，我直接说不会。
游戏用UDP还是TCP？原话就是这么问的，，，我直接说UDP。
怎么实现？有序稳定安全性上扯了扯。
他问有没有了解过安全UDP？我说知道谷歌开发了个忘了叫啥的，国内有个KDP。
平时玩啥游戏。
想做什么类型的，我说想做fps，他说具体方向呢，我说先从ui逻辑战斗逻辑做起熟悉开发流程吧。
中间有提到简历上写的navmesh寻路我寻思这个我会结果他没问。。。
看我用到了blend-tree，问我人物的脚怎么踩在地面上的石头上，我说是IK吗？他说对，我说我不会。。。又硬扯到了我自己的blendtree实现，讲了一会。
看我写过网站，问我什么什么32位系统的初始内存空间是多大？是不是4G啊，我当时也没听清以为是给进程分配的初始空间，也说不会。
行为树和状态机的区别，行为树没用过，扯了会状态机。
问我还有啥擅长的，我都被问傻了，就说自己图形学看到光线追踪，他问光栅化和光线追踪最大的区别是什么。堪堪答上，不知道对不对。
反问：为实习做准备应该做啥？用好Unity，我以为会是打基础啥的，以前的面试官都是这么答的。
进去能做啥？看你的leader。然后说就到这吧秒挂视频。

估计是凉了，面试官一直很着急的样子，问道中间的时候还说这是最后一个问题然后莫名其妙又问了好几个。。看了好多面经没有我问的这么多的。
面完秒进hr，估计是养几天鱼就释放了。
春招实习估计没戏了，发帖攒攒人品，秋招再说吧，今晚还有西山居的笔试。

三面完第二天约520晚上hr面，但是有实验课我就申请推迟了，但是申请的时候忘记写原因了，之后原来的面试取消，接下来七天都没有约hr面，在第六天下午打了hr部门的电话反馈了一下，当天晚上六点多hr姐姐打来电话，问我方便吗，我说方便就直接开始电话面。

5.26 hr面
一开始问了我申请改面试时间的原因，我说是有课她说那没问题，我感觉可能hr以为我520要出去约会所以觉得我对实习不重视？（我瞎猜的）。
后面就是一些常规问题
你为啥投next
你看重工作室的什么
实习多久
对实习地点在深圳怎么看
为什么学unity
unity的优点缺点
大概是这些，基本只要表达清楚能自圆其说就ok吧。
之后讲了下后面的流程，云证-部门审批-oc-offer，中间还特别强调七天内出结果。

之后我就等待了接近两周oc
这中间西山居seed已经完成了笔试+一面+hr面+oc+进群的全过程了。

6.8 oc
这周二等的不耐烦了准备第二天给hr部打电话反馈一下，结果在当天最后一节课下课前十分钟收到了oc

6.9 offer
打饥荒时收到的offer

至此春招连续剧结束。oc当天还接到了美团hr的电话，问我能不能实习六个月，我说8行，最多三个月，她说好吧我给你推荐到其他部门，我以为是客套话，结果第二天收到txoffer时美团也oc了，不过直接拒了。
双非无实习/比赛经历菜鸡，投了有三十多家，十几家笔试，六家面试，最后过了三个，从三月初开始集中复习，三月底到四月中投递简历，直到最近才有offer，挺难的，接下来要考虑租房和熟悉unity了，祝我实习顺利，祝大家有所收获。