后端岗位面试题更新 2026-08-05
给定一个由 '1'(陆地)和 '0'(水)组成的二维网格,请计算岛屿的数量。岛屿由相邻的陆地(水平或垂直方向连接)组成,并假设网格四周均被水包围。请给出实现思路和代码。
深圳虾皮信息科技有限公司小红书后端开发互联网/IT专业服务编码实现问题拆解技术原理
考察说明
考察图遍历算法(DFS/BFS)的应用能力及边界处理
回答思路
- 能清晰说明岛屿的定义和遍历策略
- 能正确实现深度优先或广度优先遍历并避免重复访问
- 能正确处理空网格及单行单列等边界情况
- 能分析时间复杂度和空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。