后端岗位面试题更新 2026-08-05
给定一个由 0 和 1 组成的二维网格,请计算其中岛屿的最大面积。岛屿由相邻(水平或垂直)的 1 构成,请写出算法思路并实现代码。
腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理
回答思路
- 能说明用 DFS 或 BFS 遍历每个未访问的陆地单元格
- 能处理边界条件且正确初始化变量
- 能计算连通区域面积并更新最大值
- 能分析时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。