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

有25匹马和5条跑道,每次比赛最多5匹马参加,不计时,通过最少比赛次数找出最快的5匹马,最少需要多少次比赛?

BOSS直聘后端开发互联网/IT问题拆解技术原理方案权衡

考察说明

考察逻辑推理、排序优化与最优方案构造能力

回答思路

  1. 能明确每场比赛只能得到相对名次而非绝对时间
  2. 能正确构造5组分赛并推理每组内部名次关系
  3. 能利用淘汰推理排除不可能进入前5的候选
  4. 能给出完整比赛过程并得出最少次数
  5. 能说明为何无法用更少次数完成