我要招人

后端岗位面试题更新 2026-08-05

请编写一个DFS走迷宫的代码，要求保存并打印能走通的路径。

小马智行后端开发人工智能编码实现问题拆解

考察说明

考察深度优先搜索的实现能力及路径保存与回溯处理

回答思路

  1. 能正确使用递归或显式栈实现DFS遍历迷宫可达格子
  2. 能合理处理已访问格子，避免死循环和重复访问
  3. 能在找到出口时保存当前路径并正确打印
  4. 能处理无解或出口不可达的情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导