面试题库 › 嵌入式 › 爱吃香蕉的珂珂(LC875,二分答案)

爱吃香蕉的珂珂(LC875,二分答案)

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:查找算法

哪些公司问过

华为1

常见岗位:嵌入式软件

答案要点

  1. 耗时随速度 k 单调不增,对 k 做二分答案
  2. 下界 1,上界为最大堆香蕉数
  3. 每堆耗时用 (pile+k−1)/k 向上取整,累加与 h 比较
  4. 可行则 r=mid,否则 l=mid+1,返回最小可行 k,O(n log M)

易错点

面试官常见追问

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

相关面试题