小马智行面试题更新 2026-08-05
给定一个迷宫，包含一个起点和多个终点，请找出从起点到达任意一个终点的最短路径，并输出步数。
小马智行人工智能编码实现问题拆解技术原理
考察说明
考察广度优先搜索在图或网格最短路径问题中的应用
回答思路
- 正确建模迷宫为图或网格，识别起点与多个终点
- 说明选择 BFS 而非 DFS 的原因
- 使用距离数组或队列层级记录步数，访问标记避免重复
- 能清晰解释算法时间复杂度并给出路径输出方式
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
