关注公众号“执鸢者”，回复“材料”获取500G材料（各“兵种”均有），还有业余交换群等你一起来洒脱。（哈哈）
适逢金三银四的跳槽的黄金时段，看到很多小伙伴都在拼命的找工作、找实习，本人已经的面试经验也浮现在眼前，特地是一道在百度和小红书三面时遇到的“赛马”问题，既然很多公司都爱问这个问题，那么是时候将该问题储备到本人的面筋小题库中了。
一、题目
一个赛场中有5条赛道，当初有25匹马，在没有定时器的前提下起码跑多少圈能够角逐出前三名？
二、头脑风暴
刚遇到这个问题的时候，不晓得小伙伴们是什么想法，反正霎时属于懵逼状态，懵逼过后就进入了剖析问题的环节。
2.1 全副马均需跑一次
不管怎样，25匹马必定都须要上跑道跑一下（是骡子是马，拉进去溜溜），所以先将马匹分成5组（25 / 5 = 5；其中25指马匹数、5指赛道数，获取到的就是组数），各组标号别离是A、B、C、D、E，最终全副5组较量之后的后果如下表所示：
通过本轮较量之后，曾经跑了五圈，通过这五圈之后可能获取到的信息就是每组都角逐出了第一名（A1、B1、C1、D1、E1），然而到底谁是前三名还不能确定，接下来咱们所能做的是持续进行较量，然而让谁进行比呢？这个时候必定不是轻易选，轻易选的话咱们后面五圈做的铺垫就没有意义了，所以此时将每组第一名赛一圈再说，至多可能角逐出25匹马中谁是最快的那个仔。
2.2 每组第一名赛一次
上面将每组第一名的马匹（A1、B1、C1、D1、E1）牵出来进行较量，比赛结果如下所示：
通过本轮较量之后，曾经跑了六圈，在第六圈完结之后，咱们获取的信息就变的丰盛很多，很多老铁必定会说了，通过第六圈之后咱们不就晓得了第一名是谁了，除了这个还有啥有用信息，这个时候才是最最重点的地位（敲黑板），上面我间接列举进去可能获取到的信息：
- 第一名是A1
- 每组第一名的程序也确定了，速度程序是：B1 > C1 > D1 > E1
- A2-A5的速度有可能比其它组的都快；B2-B5的速度有可能比C、D、E组的都快；C2-C5的速度有可能比D、E组的都快；D2-D5的速度有可能比E组的都快。
通过获取到的信息进一步用咱们聪慧的脑袋加工一下，到底谁有可能获取到2、3名呢？
上述图中间接标出了可能获取2、3名的马匹，然而为什么会是这些马匹呢？上面一起剖析一下。
- 若A2、A3的速度比其它组的都快，则必定是A2、A3别离包揽2、3名；
- 若A2、A3的速度比肯定比其它组的速度快，则B2就有可能竞争2、3名；B2、C1就有可能竞争第3名。
2.3 A2、A3、B1、B2、C1赛一次
通过这五匹马再赛一圈之后，就曾经跑了七圈，第七圈角逐进去的2、3名就是最终后果的2、3名。
2.4 论断
通过上述剖析，5条赛道，当初有25匹马，在没有定时器的前提下起码须要7圈能够角逐出前三名。
三、扩大
若当初想角逐出前4名起码须要多少圈？
3.1 信息剖析
在赛到第七圈的时候，曾经角逐进去了前三名,此时可能获取到的信息有：
- 前三名是谁
- 第七圈的第三名是谁
目前要角逐出第四名，只须要通过比第七圈外面的第三名，和总体第三名前面可能产生第三名的地位即可。
3.2 问题解答
若前三名别离是A1、B1、C1，第七圈后果是B1、C1、A2、A3、B2，则可能产生总体第四名的地位是A2、C2、D1，则只须要比拟三者即可跑出第四名。
3.3 论断
角逐出前4名至多须要跑8圈。
四、思考
5条赛道，25匹马，没有定时器的状况下角逐出前三名起码须要7圈，角逐出前四名起码须要8圈，那么角逐出前五名呢？欢送老铁留言解答。