后端岗位面试题更新 2026-08-05
给定一个由 0 和 1 组成的二维网格,其中 1 表示陆地,0 表示水域,所有陆地格子相连形成一个岛屿,计算该岛屿的周长。请给出算法思路和实现。
小红书后端开发专业服务编码实现问题拆解技术原理
考察说明
考察对网格遍历和边界条件处理的理解,以及算法实现能力
回答思路
- 能正确描述每个陆地格子对周长的贡献计算方式
- 能说明遍历所有格子的顺序与复杂度
- 能给出正确的边界判断逻辑(网格边缘与相邻水域)
- 实现代码正确无误,考虑空输入和异常情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。