后端岗位面试题更新 2026-08-05

给定一个数组 height,表示每个宽度为 1 的位置的柱子高度,请计算按此排列的柱子下雨之后能接多少雨水。

字节跳动后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察单调栈或双指针法解决接雨水问题的能力

回答思路

  1. 理解接雨水问题的核心:每个位置能接的水量由两侧最高柱子的较小值决定
  2. 能用单调栈或双指针法正确计算总接水量
  3. 能分析算法的时间复杂度和空间复杂度
  4. 能处理边界情况,如空数组或全递增数组
  5. 能清晰解释逻辑,避免重复计算或遗漏
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。