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

请实现一个函数,统计给定二维网格(由字符 '1' 和 '0' 组成)中岛屿的数量。岛屿由相邻(水平或垂直)的 '1' 组成,网格外的区域视为水面。

微软后端开发专业服务编码实现问题拆解技术原理

考察说明

考察图遍历算法(DFS/BFS)和连通分量计数

回答思路

  1. 正确识别连通分量并计数
  2. 能清晰说明 DFS 或 BFS 的实现思路
  3. 处理边界条件和访问标记,避免重复或遗漏
  4. 分析时间复杂度和空间复杂度
本题已收录答题指导

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

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