高德地图面试题更新 2026-08-05
请解决一个算法题：给定一个由 0 和 1 组成的二维网格，其中 1 表示陆地，0 表示水域，请统计网格中连通岛屿（上下左右相邻的 1 组成一个岛屿）的数量。
高德地图人工智能编码实现问题拆解技术原理
考察说明
考察图的遍历算法（DFS/BFS）与基本数据结构应用
回答思路
- 能正确解释岛屿定义和连通性规则
- 能选择合适的遍历方式（DFS或BFS）并正确实现
- 能分析时间复杂度（O(R*C)）和空间复杂度
- 能处理空网格和边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
