面试题库 › 算法 / 大模型 › 迷宫中从起点到任意终点的最短步数怎么求?

迷宫中从起点到任意终点的最短步数怎么求?

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:图论

哪些公司问过

蔚来1小马智行1

常见岗位:人工智能、音视频开发

答案要点

  1. 把格子看作节点、相邻可走格子看作边,边权均为 1
  2. BFS 按层扩展,第一次到达任意终点时的步数即最短
  3. 入队时标记已访问,避免重复入队
  4. 不可达时返回 -1;时间与空间复杂度均为 O(行 × 列)
  5. DFS 可判断连通性,但不能保证最短路径

易错点

面试官常见追问

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

相关面试题