面试:25匹马，5个赛道，选出前三，最优解

这个题很多人在没看过的情况下突然被面试官问及可能耗时较久，最近面试遇到了这个题，结合网上答案讲总结一下。

面试:25匹马，5个赛道，选出前三，最优解

答案：7次
由于场地只有5个赛道，每次最多5匹马比赛，将25匹马分为5组（A、B、C、D、E），每组5匹（编号1、2、3、4、5）。
首先，进行5场比赛，每场比赛给每组排名。

假设名次与编号一致，选出每组前三名。

再将每个赛道的第一名拉出来比赛一次，选出前三名。

则假设最终名次也是按照上图顺序，即A1名次最高，E1名次最低。D组和E组全部淘汰。A1也是25匹马中的第一，接下来需要选出第二名和第三名。
由于A1是冠军，比A1速度稍慢的是A2和B1，亚军只可能在他们两个之中产生。
假设A2是亚军，那么季军需要在A3、B1中选择。
假设B1是亚军，那么季军需要在A2、B2、C1中选择。
综上，只需要A2、A3、B1、B2、C1再比赛一场即可。