后端岗位面试题更新 2026-08-05

请实现算法:计算二维网格中岛屿的数量。

华为HUAWEI后端开发电子/半导体编码实现技术原理

考察说明

考察图遍历与连通分量计数能力

回答思路

  1. 正确识别陆地单元格并遍历全图
  2. 使用 DFS 或 BFS 标记已访问陆地
  3. 正确处理边界条件和空网格
  4. 分析时间与空间复杂度
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。