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

请实现一个算法,计算二维网格中岛屿的数量。网格由 '0' 和 '1' 组成,'1' 表示陆地,'0' 表示水域,相邻(上下左右)的 '1' 组成一个岛屿。

BIGO后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察图的遍历算法、递归与迭代实现、边界处理

回答思路

  1. 能用 DFS、BFS 或并查集实现岛屿计数
  2. 正确处理二维网格的边界条件,避免越界
  3. 说明每个陆地节点只被访问一次,避免重复计数
  4. 分析算法的时间和空间复杂度
本题已收录答题指导

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

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