后端岗位面试题更新 2026-08-05
在图的遍历算法中，哪些步骤会用到递归？请结合具体算法说明。
中国移动研究院后端开发通信/运营商问题拆解技术原理
考察说明
考察对图遍历算法实现细节的理解，特别是递归在深度优先搜索中的应用
回答思路
- 明确指出深度优先搜索（DFS）的递归实现方式
- 解释递归函数与调用栈在遍历中的作用
- 能对比递归与显式栈迭代实现的区别
- 若提及广度优先搜索，需说明其通常不用递归而是用队列
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
