面试

1、25匹马，5个跑道，每个跑道最多能有5匹马进行比赛，最少比多少次能比出前3名

找出前3名最少需要7场就可以确定。首先我们将25匹马分成5组，分别为ABCDE，5组分别进行比赛决出各小组名次；接着让各小组第一进行比赛决出冠军，我们假设各小组第一分别是A1, B1, C1, D1, E1，并且速度A1 > B1 > C1 > D1 > E1；接着2，3名可以在一场比赛内决出，分别由A2, A3, B1, B2, C1参赛；这样总共进行了5 + 1 + 1 = 7场； 找出前5名的思路和这个类似。

找出前5名至少需要8次：

将马分成A、B、C、D、E五组。 
第1-5次比赛：各组分别进行比赛，决出各组名次 
A1、 A 2、 A 3、 A 4、 A 5 
B1、B2、B3、B4、B5

C1、 C 2、 C 3、 C 4、 C 5

D1、D 2、D 3、D 4、D 5 
E1、E 2、E 3、E 4、E 5 
第6次比赛：找出第一名，比较A1、B1、C1、D1、E1 ，假设是A1最快 
第7次比赛：找出第二名和第三名，比较 A2、A3、B1、B2、C1，假设A2和A3最快第8次比赛：找出第四名和第五名，比较A4、A5、B1、B2、C1，前两名分别是第四和第五名（题目问得是最少需要比较几次，如果在第7次比赛中的第二名和第三名不是A2和A3，那么8次比较是找不出前五名的，需要继续分析。）

转载于:https://my.oschina.net/u/2610056/blog/726828