网易面试题更新 2026-08-05
给定一个由 '1'(陆地)和 '0'(水)组成的二维网格,请用DFS方法统计岛屿数量,并计算最大岛屿面积。岛屿由相邻的陆地(上下左右)组成。
网易人工智能互联网/IT编码实现问题拆解
考察说明
考察DFS算法理解、二维网格遍历及边界处理能力
回答思路
- 正确实现DFS遍历并标记已访问的陆地
- 正确统计岛屿数量
- 正确计算最大岛屿面积
- 考虑边界条件和避免重复访问
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。