不鸣科技客户端引擎实习生主管面

1.引擎由哪些部分组成
物理 动画 图形 资源管理 ai 对ai感兴趣
2.讲一下引擎ai方向
自动寻路 感知系统 决策系统
3.讲一下自动寻路
A* 下一格距离+预测到终点距离
追问:是贪婪算法是吧?

问:什么时候效果不好?
当预测距离不准时效果不好
4.讲一下决策系统
状态机 行为树 
追问:两者比较
行为树较简洁,unreal用的是行为树
5.讲一下感知系统
感应原件 刺激源 射线检测
6.大战场下,ai怎么找到最近的敌人
想到对士兵按位置进行排序,然后取相邻对象,但是排序无法实现。提醒地图划分。对地图分块后按块储存士兵,找周围块的士兵就行。
7.如果同一块有多个士兵怎么办
提醒四叉树,对一块再细分为四块,采取树形式储存。
8.反问#面试复盘##不鸣科技##引擎开发工程师##C/C++##游戏客户端开发工程师#
全部评论
不是图形的吗?😅
点赞 回复 分享
发布于 2022-05-24 16:46
刚才接到HR电话,约了这周的面,如果没有HC是不是可以拒了😂
点赞 回复 分享
发布于 2022-04-18 20:45
不鸣的实习是在哪看到的呀朋友
点赞 回复 分享
发布于 2022-04-16 11:34

相关推荐

喵_coding:年底缺人是短视频营造出来的 而且一般说的也很宽泛 不是特指后端
点赞 评论 收藏
分享
评论
5
32
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务