哟尔哈 游戏客户端开发工程师 一面

40min，只问了项目，虚幻引擎和场景题
1.简述项目，然后稍微深挖了一下AI功能实现和行为树相关知识以及人物动作的逻辑，比如状态机，以及移动时开火动作冲突的问题
2. A*算法，以及优化。A*算法得到的一定是最短路径吗
3.场景题:场景中有两万个人和一个防御塔，会锁定其攻击范围内生命值最低的5个人，怎么实现?
(第一反应是topk的方法，简单说了一下)，追问:每个人都有矩形碰撞体积而不是点的情况怎么解决

后面是闲聊:怎么学习的，学了哪些东西，为什么想做游戏，没想到聊聊着聊着就聊了将近20min，但是并没有什么收获……

反问:
1.公司目前正在使用的引擎是?我使用虚幻引擎会有劣势吗?
2.公司对新员工的培训机制