能源/电力行业面试题更新 2026-08-05
请实现一个函数,统计二维网格中岛屿的数量。网格由 '1'(陆地)和 '0'(水域)组成,岛屿由相邻的陆地水平或垂直连接形成。
国家电网前端/移动开发能源/电力编码实现问题拆解技术原理
回答思路
- 正确选择 DFS、BFS 或并查集并实现
- 遍历时标记访问过的陆地,避免重复计数
- 处理空网格和边界索引,保证不越界
- 能说明时间复杂度为 O(m*n) 及空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。