面试题库 › 算法 / 大模型 › 动态障碍物轨迹用什么数据结构存储

动态障碍物轨迹用什么数据结构存储

难度 ★★★在 2 场真实面经中被问到 方向:算法 / 大模型考点:轨迹规划

哪些公司问过

元戎启行2

常见岗位:推理部署与加速、自动驾驶

答案要点

  1. 需求:按障碍物查轨迹,按时空范围查附近障碍物,并频繁更新
  2. 按障碍物:哈希表映射编号到轨迹,轨迹用环形缓冲区,常数时间更新、内存可控
  3. 按空间:网格或空间哈希,每帧更新所在格子,区域查询只看相关格子
  4. KD 树、R 树查询精细但更新代价高,动态场景下网格更合适
  5. 按时间:轨迹点有序,二分定位时刻再插值;碰撞检测可用时空网格

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题