赛马问题:最少比赛场次
哪些公司问过
答案要点
- 条件:只能比名次、没有计时,每场马数不超过赛道数
- 第一步分组各比一场;第二步各组第一名再比一场
- 根据冠军赛结果淘汰不可能进入前 k 名的组和名次
- 最后让剩下的候选马再比;具体场次随马数、赛道数和 k 变化,要现场推导
- 25 匹马 5 赛道选前 3 名需要 7 场;换数字时同样先分组、再比各组第一、再按名次淘汰
易错点
- 把计时当作已知条件
- 忘了每场不能超过赛道数
- 没有利用冠军赛结果淘汰
- 没有按组内名次和冠军赛名次淘汰,候选马范围算错
面试官常见追问
- 25 匹马 5 个赛道选前 3 名,为什么是 7 场?
- 25 匹马 5 个赛道只找最快的一匹,要几场?
- 换成别的数字怎么套用?
- 为什么不能直接取每组的前几名?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。