后端岗位面试题更新 2026-08-05
请编写代码实现岛屿数量计算：给定一个由'1'（陆地）和'0'（水域）组成的二维网格，计算网格中岛屿的数量。岛屿被水包围，通过水平或垂直方向相邻的陆地形成。
华为HUAWEI后端开发电子/半导体编码实现问题拆解技术原理
考察说明
考察图的遍历算法（DFS/BFS）与边界处理能力
回答思路
- 正确理解并描述岛屿定义与连通性规则
- 实现DFS或BFS遍历并正确标记已访问节点
- 处理空网格和边界情况（如空网格、单格岛屿）
- 分析时间与空间复杂度并说明优化空间
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
