动态障碍物轨迹用什么数据结构存储
哪些公司问过
答案要点
- 需求:按障碍物查轨迹,按时空范围查附近障碍物,并频繁更新
- 按障碍物:哈希表映射编号到轨迹,轨迹用环形缓冲区,常数时间更新、内存可控
- 按空间:网格或空间哈希,每帧更新所在格子,区域查询只看相关格子
- KD 树、R 树查询精细但更新代价高,动态场景下网格更合适
- 按时间:轨迹点有序,二分定位时刻再插值;碰撞检测可用时空网格
易错点
- 只用一种结构满足所有查询
- 用 KD 树处理每帧都变的数据
- 无限保留历史轨迹导致内存增长
面试官常见追问
- 为什么用环形缓冲区?
- KD 树为什么不适合频繁更新?
- 预测轨迹的碰撞检测怎么加速?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。