后端岗位面试题更新 2026-08-05
请解释广度优先搜索（BFS）和深度优先搜索（DFS）的基本原理、各自适用的场景以及它们的主要区别。
绿盟后端开发专业服务问题拆解技术原理
考察说明
考察对两种经典图遍历算法的理解、应用场景辨析与复杂度意识
回答思路
- 准确描述BFS用队列、层序遍历、最短路径特性
- 准确描述DFS用栈/递归、深入探索、回溯特性
- 能对比时间与空间复杂度（邻接表/邻接矩阵）
- 能列举典型应用场景（如BFS最短路径、DFS拓扑排序/连通性）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
