Python面试：算法面试中的趣味题—附答案纯分享

这里给大家分享几个面试时遇到的趣味性比较浓厚的题目，答案呢也是个人的理解， 不足的地方，还望大家指出！

1、25匹马，有一条只能5匹马比赛的赛道，我们无法计时，只能看到马的排名，如何用最短的次数找出跑的最快的5匹马？

这道题目的话最好的情况是7次，最坏的情况是10次。我们首先建立一个表格，先把25匹马分为如下的五组：

每组进行比赛，假设第一组快慢顺序为A1、A2、A3、A4和A5，第二组依次类推。那么各组的第一分别是A1、B1、C1、D1、E1。

在最好的情况下，先让A1、B1、C1、D1、E1比赛，得到第一名，假设A1是第一名，并且顺序是A1 > B1 > C1 > D1 > E1；然后让A2加入比赛，若比赛结果为B1 > C1 > D1 > A2。那么前五名是A1、B1、C1、D1、E1，共需比赛7次。那么在最坏的情况下，每次新加入一个候补，得到一个新的名次的马，此时共需要10次比赛。

这个题更加常考的是问如何用最短的次数找出最快的3匹马，这个题和找出5匹马还不太一样。如果找出3匹马，只需要比赛7次即可，前六次假设和上面的过程一样，A1是最快的马，剩下的名次是B1 > C1 > D1 > E1。此时并不是让A2、B1、C1、D1、E1进行比赛，先仔细分析一下，第二名一定出现在B1 和 A2之中&