🕐面试时间：2025.9.23💻面试岗位：游戏客户端开发笔试忘了，还是比较基础的一面很新鲜的双人拷打面，会根据问题一人延申一道拷打1.项目部分实现2.c++ map的底层实现3.如果需要将一个结构体存入map，应该做哪些事情4.上面说的结构体有id，名字，想存入map，应该具体做哪些事情5.堆排序，时间复杂度，排序流程6.快速排序，时间复杂度，排序流程7.不考虑空间，你了解的最低时间复杂度的排序算法是什么8.UE的网络同步，用的TCP还是UDP9.为什么UE的网路同步用这个协议10.给定当前角色位置和方向，还有一个物体，如何判断物体在角色的左边还是右边11.如何判断物体在角色的前面还是后面12.如何判断点在三角形内部还是外部13.给定平面上若干的点，如何求包围住它们的最小凸多边形体验还是不错的，会根据项目问问题，并且进行延申，反馈给的也很足

莉莉丝25游戏工具开发一面  本文作者：程序员小白条 本站地址：https://xbt.xiaobaitiao.top  面试时长在 30 分钟左右，好像是做插件 CI/CD 之类的~ 没问计算机网络~ 1. 简单的自我介绍 回答建议：简要介绍教育背景、工作经验、技术栈及感兴趣的方向，突出与工具开发、自动化相关的经验。 2. 共享屏幕看了下两个项目，介绍下是为什么要做，然后亮点功能的业务流程 回答建议：  选择两个与工具开发、自动化或插件相关的项目。 说明项目背景和解决的核心问题。 详细介绍亮点功能的业务流程，例如：  自动化构建/部署流程。 插件系统的设计与实现。 如何提升开发效率或减少人工...

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

只知道 nlogn 的排序，已经忘了什么复杂度是 n2 的