面试题库 › 算法 / 大模型 › 砍树问题(二分答案)

砍树问题(二分答案)

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:查找算法

哪些公司问过

字节跳动1

常见岗位:推荐搜索广告

答案要点

  1. 识别二分答案:H 越高砍得越少,木材量随 H 单调不增
  2. check(H):累加 max(0, h_i − H),判断是否 ≥ M
  3. 区间 [0, max h];满足条件记录答案并向右收缩,否则向左
  4. 累加用 long 防溢出,时间 O(n log maxH)
  5. 通用框架:目标量随二分变量单调即可套用,只需替换 check

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题