后端岗位面试题更新 2026-08-05
请手写代码实现“海岛数量”算法：给定一个由 '1'（陆地）和 '0'（水）组成的二维网格，计算岛屿的数量。岛屿被水包围，通过水平或垂直相邻的陆地连接形成。请说明你的思路并完成编码。
挚文集团后端开发编码实现问题拆解技术原理
考察说明
考察图遍历算法的理解、编码实现与边缘情况处理
回答思路
- 能够正确识别岛屿定义和遍历需求
- 选择并清晰解释 BFS 或 DFS 遍历方法
- 正确编码并处理网格边界与访问标记
- 能分析时间与空间复杂度以及避免重复访问
- 能处理空网格或全水网格等边界输入
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
