后端岗位面试题更新 2026-08-05
给定一个由 0 和 1 组成的二维网格,求最大岛屿面积(相连的 1 构成一个岛屿,上下左右相邻)。请描述算法思路并给出实现。
TCL后端开发制造业编码实现问题拆解
考察说明
考察图遍历(DFS/BFS)与递归/迭代实现能力
回答思路
- 通过遍历每个格子识别未访问的陆地
- 使用 DFS 或 BFS 统计连通分量面积
- 正确处理边界和访问标记避免重复计算
- 能分析时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。