后端岗位面试题更新 2026-08-05
请实现一个函数,统计给定二维网格(由字符 '1' 和 '0' 组成)中岛屿的数量。岛屿由相邻(水平或垂直)的 '1' 组成,网格外的区域视为水面。
微软后端开发专业服务编码实现问题拆解技术原理
考察说明
考察图遍历算法(DFS/BFS)和连通分量计数
回答思路
- 正确识别连通分量并计数
- 能清晰说明 DFS 或 BFS 的实现思路
- 处理边界条件和访问标记,避免重复或遗漏
- 分析时间复杂度和空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。