面试题库 › 算法 / 大模型 › 赛马问题:最少比赛场次

赛马问题:最少比赛场次

难度 ★★★在 19 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

字节跳动3腾讯2美团2得物1联影医疗1快手1阿里巴巴1百度1旷视科技1米哈游1巨人网络1锐捷1

常见岗位:C/C++ 软件开发、游戏研发、Go 后端、人工智能、AI 应用 / Agent 开发

答案要点

  1. 条件:只能比名次、没有计时,每场马数不超过赛道数
  2. 第一步分组各比一场;第二步各组第一名再比一场
  3. 根据冠军赛结果淘汰不可能进入前 k 名的组和名次
  4. 最后让剩下的候选马再比;具体场次随马数、赛道数和 k 变化,要现场推导
  5. 25 匹马 5 赛道选前 3 名需要 7 场;换数字时同样先分组、再比各组第一、再按名次淘汰

易错点

面试官常见追问

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

相关面试题