百奥家庭互动运营面经

巨人网络 35不定项+2编程不定项很多不会，选择甚至有go，还有很多数据库问题，除了专业课没系统学过数据库编程100+60，两道middle题第一题模拟题，题目很复杂，写起来很简单第二题环形数组求最大子数组和（力扣原题套皮，做过类似的加油站问题），开始用暴力，果不其然超时，想用动态规划优化，但最后空间超时，只过了60

大部分场景题拷打1.寻路算法 迪杰斯特拉 A* JSP各自优点和缺点2.Navmesh生成算法是怎样的3.怎么优化打击感 打中多个怪物卡肉是怎么卡的？每个都卡还是卡一次？怎么优化动作表现，除了增加衔接动画？IK除了用在下楼梯还有哪里4.fps游戏瞄准远近物体人物动作有什么不同(?cs人物抬头转身是通过动画分层吗？吃鸡人物动画是完整动画还是分层？Avatar主要用来做融合还是分层？5.原神这样的大世界游戏有哪些优化方式6.lol是帧同步还是状态同步？状态同步有哪些缺点？为什么可以R闪？为什么经常出现死亡闪现的情况？闪现是客户端预测还是服务器验证的？lol的技能是怎么实现的有没有想过？7.反作弊 服务器要仲裁哪些数据，玩家穿过标记为障碍物的节点到达另一点服务器怎么判断？服务器要存地形数据吗？地形数据是怎样的？既然如此服务器要有物理引擎吗？8.技能系统怎么设计？技能A放完了才能放技能B吗？技能穿插怎么设计？如何判断什么时候可以放下一个技能？

编程20年的老大哥面试我刚入游戏的小白，甚至面试中的好几分钟在听老大哥给我普及编程知识，当课上了是属是上来都不让介绍，直接开始C++极致八股拷打1.什么是稳定排序2.std::sort是稳定的吗3.如果我想用sort，但是也想得到稳定的排序数组，应该怎么做4.lambda表达式有什么要注意的地方5.函数加const关键字的应用场景在哪（后面面试官说是传入const参数时，因为只有const函数可以调用const对象所以要加）6.i++和++i的区别7.i++和++i有没有线程安全问题8.面试官：其实上面那个是陷阱题，必须要区分是在栈还是堆上，栈上是属于线程自己的肯定没有线程安全问题（我两对视笑）9.如果是堆上，就一定没有线程安全问题吗10.如何实现线程安全11.给这个变量加上volatile关键字，这对它的线程安全有影响吗（这里直接懵了，后面面试官开始给我上课，说了一堆什么汇编指令mov，add，内存寄存器什么的，我等于上课上了几分钟）12.想创建一个给不同类型分配空间的内存池怎么做13.如果有空间碎片怎么处理14.三维空间坐标为什么是四维矩阵15.二维空间中，四个点构成的一个矩形，如何判断另一个点在矩形内还是矩形外16.如果想把矩形平移和旋转到原点怎么做反问其实在volatile那里我都有点想放弃了，只想早早结束这场技术碾压的拷打，所以反问没忍住问了一句，校招您这边面试的难度都这么高吗，没想到面试官笑着说：这都是书上可以看到的知识点，技术更新很快，但是底层实现原理是不变的，深入了解底层之后，背的东西其实反而更少。另外，面试官还表示公司的服务器和客户端都是他来写的大牛师傅，徒儿受教了，感谢拷打更新，已oc，看来大佬只是面试时给给压力，人还是不错的~

想问问经验丰富的大佬们，如题 现在我是备战春招 投递意向中大厂关于算法这块不知道用那个语言刷了还有就是 现在都会拷打 c++ 想问问 c++要学到什么程度 本人目前就是 基本语法 +STL 库 拿过水赛省奖