岛屿数量:统计网格中的连通区域

这是经典的网格题,也是 FDE 面试环节中所有洪水填充、最短路径和区域标记类变体的模板。BFS、DFS 还是并查集:本文告诉你哪种该动手写,哪种只需口头提及。

更新于 2026 年 8 月 · 基于真实的前沿部署工程师面试环节,并按资深工程师的编辑标准撰写。

这是经典的网格题,也是 FDE 面试环节中所有洪水填充、最短路径和区域标记类变体的模板。BFS、DFS 还是并查集:本文告诉你哪种该动手写,哪种只需口头提及。

先讲清楚显而易见的方案在哪里会失效,因为他们考察的正是这种判断力——大多数候选人直接跳到理想路径,从而失去了面试官的认可。

然后按顺序沿着流水线逐步回溯这个失败,在提出修复方案之前,先点出客户高管赞助人真正关心的那一个指标。