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

20个球队,5个篮球场,每个篮球场每天只能被使用一次,问如何安排比赛能够在比较短的天数内求出前三名(假设每支队伍的表现是稳定的,也就是说每支队伍都有一个厉害程度的值,只是你不知道这些值)?

深信服后端开发专业服务问题拆解系统设计

考察说明

考察算法设计、比较次数优化与并行调度能力的结合

回答思路

  1. 明确需要确定前3名的比较次数下界与可行性
  2. 利用淘汰赛或分组策略尽可能少的比较次数
  3. 考虑5个球场并行限制下的天数的编排
  4. 解释为何某些排序方法不是最优或不可行