米哈游校招客户端开发一面

无任何八股麻了问项目，问物理算法！麻了，又问物理相关的内容！比如他问我，扇形检测算法怎么写！拜托，我咋知道！看来面客户端之后还得去恶补物理检测算法。继续问简单的：怎么判断capsule和球体是否相交，一开始没答上来，但是面试官真的能捞，狂提示，狂拆解他问我capsule的特征跟圆柱体不一样，而且更经济，然后问我为什么，我想了下，答：因为capsule的边界到capsule中轴的线段的最短距离就是R半径！然后问我，接下来怎么算点到线段的距离，我想了半天，终于憋出来：我说求cos夹角，同号就是（其垂直落点）在线段外，异号就是在线段内。然后他又问我，怎么算点到直线距离，我跟他说，用直线方程求，他跟我说太浪费了，能不能用叉积或者点乘求（又给提示了，米的面试官怎么这么温柔），最终终于答出来了，说用叉乘求就行。后面问了一些跟项目有关的，比如说：有些精确判定的动作游戏，是会把物理碰撞框绑在武器上的，这种操作了解吗，怎么判定的，我跟他说用UE的扫掠，一帧帧判。然后他又问我，扫掠不支持旋转，在判定的时候，capsule旋转了，怎么办！tmd我怎么知道！想了半天，跟他说：把1帧内的变化插值成小的子帧，一个个去判定（其实都是懵的）。最后问我，UE的able系统，里面有很多子task，这些task都是UObject，一个多人竞技游戏，可能放一个技能就会有几十个task，这样的话同一时间会有很多UObject，怎么办。想了半天，跟他说，不用创建task的实例，只上传Context（上下文信息），再由每个task统一调用执行。哎都不知道到底答的怎么样。麻说实话米的面试体验确实顶级，会循序渐进，你答不上来他会提示，真的很好，但是不知道能不能过还有，为什么面试官长得像我室友啊！我真的没绷住！

211硕，捕鱼项目，游戏客户端，17*15，租房补贴1.5k。base上海，还是拒了。

UE部分： 1. 说说项目中最难的技术点。2. 介绍下GameMode，GameState，PlayerState之间的关系？它们是否在客户端上存在？3. Input和EnhancedInput的区别。4. 客户端怎么做回调？5. 客户端按下按键传输到服务器有网络延迟，怎么消除掉延迟？手撕代码：6. 找出代码中的错误。struct里有一个vector，分配空间时只能用new不能用malloc。7. 搜索二维矩阵。C++八股：8. malloc的底层实现。9. 系统调用mmap。10. 引用和指针的区别。11. 引用是否占额外内存空间。12. 符号表的作用。