面试题库 › 客户端 › 两地调度:一半去北京一半去广州的最低费用

两地调度:一半去北京一半去广州的最低费用

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:贪心与回溯

哪些公司问过

BIGO1

常见岗位:客户端

答案要点

  1. 以每人去北京与去广州的费用差作为排序依据
  2. 按差值升序,前 n/2 人去北京,其余去广州
  3. 用交换论证证明贪心正确:交换违反顺序的两人不会使总费用增加
  4. 时间复杂度 O(n log n),主要是排序开销
  5. 注意 n 为偶数的前提,数值大时用 long 累加

易错点

面试官常见追问

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

相关面试题