游戏开发面经

本人背景：双非本科，泛cs专业，2022校招有幸加入某沪老牌游戏厂，校招的时候有UE4的TPS客户端项目经历，入职的是后端部门，但因为个人热爱客户端，后续工作内容围绕全栈进行，后误打误撞打开了战斗大门，从此一发不可收拾，太喜欢这战斗了，莫名其妙上头😲😀，因为是全栈，很容易就能接触前后端战斗代码，花了半年时间深入掌握投递情况：前期瞄准了三四家3-5年的岗位试水，大多以年限不足简历挂，后续投递网易某部门，岗位为2年玩法战斗，一发入魂，顺利oc，时间线大约为四个工作日三面，offer七天内到账，因为jd很符合我的口味😍就没在推进其他公司流程了，来此还愿望面试情况：主要以简历拷打，个人主要项目经历是gameplay设计，编辑器实现，以及战斗功能的维护和优化，主要技术栈是unity+C#+Lua一面：1. ECS和DOTS的区别？相比传统的代码设计又有什么优势体现？遇到过什么问题？2. 帧同步和状态同步，如果你项目中的状态同步改为帧同步你会怎么实现？（以及一个相关细节业务的提问，这里为了防老东家定位就不便透露哈哈哈3. 寻路算法的优化？从基础A*到JPS到RVO到KD-tree讲了个大概思路和一些具体的细节实现4. 代码题：类似战旗，场景是矩阵地图，各个矩阵是有高度到，你只能高度相差1的移动，问两点是否能到达5. 项目中屏蔽字校验工具的优化，询问了什么是贝叶斯，怎么做到的复杂度优化6. lua战斗优化，主要涉及debug函数库中的sethook函数，根据业务环境编写，后端就分析各个战斗模块中函数的调用和性能分析，用算法和常见的lua优化进行修改，前端除了这部分，还有资源部分，进行一些内存性能到定位，unity自带的profile和lua的内存分析工具，这些网上都有框架提供7. 询问其他优化，如ui中的一些视野剔除，相机剔除和组件对象池复用等部分8. 公会战AOI视野优化的实现9. 空间里有好几个圆，中心和半径，怎么判断两个点会不会被这些圆障碍阻挡到视野？也就是能不能相互看到10. 玩家手机屏幕分辨率修改会对相机产生什么影响（唯一一个不知道的问题。。。11. 玩家拿着武器，穿墙了怎么办12. 玩家播放某个动作，需要某个身体部位对应到某个坐标上，怎么实现？13. 业务题：我有多个武器，涉及品质和等级，玩家可以升级，对于玩家而言，评分最高的是品质优先然后同品质高等级优先，等级不得大于玩家等级，求一个排序方式，可以在玩家升级武器情况下，排序复杂度尽可能的低二面：1. 代码题：二维坐标里有好多个矩形，如何检测碰撞，如果这些矩形不和xy平行，又要怎么检测2. 代码题：write do undo的实现3. 遇到过的战斗不一致问题，怎么解决，战斗中随机数怎么实现？会有什么问题吗4. 物理情况下子弹的实现，会遇到什么问题？5. 场景里很多npc开着碰撞或范围检测，怎么优化？kd-tree的xy分范围6. kd-tree的边界抖动问题，物体频繁来回穿越边界怎么办7. 空间内射线检测的原理8. 简历拷打，网络波动怎么办，行为预测，行为回滚9. 简历拷打，KCP协议优化10.简历拷打，AOI视野优化11.简历拷打，循环列表实现三面HR面，意向拷问，呜呜呜，战斗岗位，太想去了😭卑微求职整体下来，面试挺有深度的，一二面的面试官都很好，下面有个老早时候入门学习时候的收藏，还是挺全面的，后续深入还是要自己去瞎看，系统学习https://www.nowcoder.com/share/jump/27404740710207523058最后感谢这三年内的众多同事，简直不能太棒了😘