后端岗位面试题更新 2026-08-05
请实现岛屿数量计算，要求用 DFS 完成，并说明如果改用 BFS 该怎么写。
深圳虾皮信息科技有限公司后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察图的连通分量遍历与 DFS/BFS 两种实现方式
回答思路
- 正确识别二维网格中的陆地并计录连通分量
- 能写出 DFS 递归实现并注意访问标记
- 能写出 BFS 实现并正确使用队列
- 能说明两种方法的时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
