电子/半导体行业面试题更新 2026-08-05
请实现图的深度优先搜索（DFS）算法，并说明其基本原理。
海思半导体前端/移动开发电子/半导体编码实现技术原理
考察说明
考察DFS算法的实现能力、递归/栈的使用以及对图遍历底层逻辑的理解
回答思路
- 能写出正确的递归或迭代版DFS实现
- 正确使用visited标记避免重复访问
- 解释DFS的遍历顺序和复杂度
- 能区分图与树的DFS差异（环路处理）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
