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

给定一个由 0 和 1 组成的二维网格,求最大岛屿面积(相连的 1 构成一个岛屿,上下左右相邻)。请描述算法思路并给出实现。

TCL后端开发制造业编码实现问题拆解

考察说明

考察图遍历(DFS/BFS)与递归/迭代实现能力

回答思路

  1. 通过遍历每个格子识别未访问的陆地
  2. 使用 DFS 或 BFS 统计连通分量面积
  3. 正确处理边界和访问标记避免重复计算
  4. 能分析时间与空间复杂度
本题已收录答题指导

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

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