网易游戏面试题目：25个速度不同的赛车，有一个5个车道的赛道可供比赛（不提供秒表），最少经过几次比赛，得到开的速度最快的赛车？

此题目换汤不换药，阿里巴巴的题目，个体可以为赛车、赛马、人。 可以作为思维题，也可以为算法编程题，笔试代码题，面试代码题（手写）和思维题（口述）。

第一步

第二步

第三步

第四步

第五步

编程

第一步

将25个赛车分为5组，每组5个赛车，分别比赛，得出每组的第一名，并对第一名进行排序，为A1, B1, C1, D1, E1；

组编号

赛车

1

A1、A2、A3、A4、A5

2

B1、B2、B3、B4、B5

3

C1、C2、C3、C4、C5

4

D1、D2、D3、D4、D5

5

E1、E2、E3、E4、E5

第二步

A1, B1, C1, D1, E1进行一次比赛，得出第一名，假设为A1，此时经过6轮比赛，得出第一名；

第三步

找第二名第三名；首先第一步中D1, E1排除，同时排除对应组所有赛车；剩A1, B1, C1三组

第四步

第二名可能赛车是A2，B1； 第三名可能赛车是A2，A3, B1，B2, C1

第五步

最后将A2，A3, B1，B2, C1进行一轮比赛，得出第二名第三名，此时总共经过7轮比赛；

比赛次数

赛车

1

A1、A2、A3、A4、A5

2

B1、B2、B3、B4、B5

3

C1、C2、C3、C4、C5

4

D1、D2、D3、D4、D5

5

E1、E2、E3、E4、E5

6

A1、B1、C1、D1、E1

7

A2、A3、 B1、B2、C1

编程

Java代码 转载——wesleyJava博主给出的解答

package org.algorithm.search;

import java.util.ArrayList;

import java.util.Collections;

import java.util.HashSet;

import java.util.Iterator;

import java.util.List;

import java.util.Random;

import java.util.Set;

import java.util.Stack;

/**

* @author yuewei.wangyw

*/

public class FindFastestHorse {

/** 跑的次数 **/

public static int times = 0;

/**

* 获得最快的那一匹

*

* @param rootHorse 虚拟节点（最快的那一匹马）

* @param runWaySize 跑道个数

* @return

*/

public static Horse findMax(Horse rootHorse, int runWaySize) {

// 跑道

List runWay = new ArrayList();

// 比rootHorse 慢的马

List slowerHorses = rootHorse.getSlowerHorses();

// 附加的比较的马匹，当比rootHorse 慢的马分组不够是，需要找更慢的马，进行比较，从而减少比较次数

List additionHorses = new ArrayList();

// 堆栈，用来实现查找下一匹马的递归实现

Stack stack = new Stack();

// 跑道个数

int size = runWaySize;

// 直到找到最快的马

while (slowerHorses.size() > 1) {