百度、小紅書三面，均遇“賽馬”問題
適逢金三銀四的跳槽的黃金時段，看到很多小伙伴都在拼命的找工作、找實習，自己曾經的面試經歷也浮現(xiàn)在眼前，特別是一道在百度和小紅書三面時遇到的“賽馬”問題，既然很多公司都愛問這個問題，那么是時候將該問題儲備到自己的面筋小題庫中了。
一、題目
一個賽場中有5條賽道，現(xiàn)在有25匹馬，在沒有定時器的前提下最少跑多少圈可以角逐出前三名？
二、頭腦風暴
剛遇到這個問題的時候，不知道小伙伴們是什么想法，反正瞬間屬于懵逼狀態(tài)，懵逼過后就進入了分析問題的環(huán)節(jié)。
2.1 全部馬均需跑一次
不管怎樣，25匹馬肯定都需要上跑道跑一下（是騾子是馬，拉出來溜溜），所以先將馬匹分成5組（25 / 5 = 5；其中25指馬匹數(shù)、5指賽道數(shù)，獲取到的就是組數(shù)），各組標號分別是A、B、C、D、E，最終全部5組比賽之后的結果如下表所示：
經過本輪比賽之后，已經跑了五圈，經過這五圈之后能夠獲取到的信息就是每組都角逐出了第一名（A1、B1、C1、D1、E1），但是到底誰是前三名還不能確定，接下來我們所能做的是繼續(xù)進行比賽，但是讓誰進行比呢？這個時候肯定不是隨便選，隨便選的話我們前面五圈做的鋪墊就沒有意義了，所以此時將每組第一名賽一圈再說，至少能夠角逐出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條賽道，現(xiàn)在有25匹馬，在沒有定時器的前提下最少需要7圈可以角逐出前三名。
三、擴展
若現(xiàn)在想角逐出前4名最少需要多少圈？
3.1 信息分析
在賽到第七圈的時候，已經角逐出來了前三名,此時能夠獲取到的信息有：
前三名是誰
第七圈的第三名是誰
目前要角逐出第四名，只需要通過比第七圈里面的第三名，和總體第三名后面可能產生第三名的位置即可。
3.2 問題解答
若前三名分別是A1、B1、C1，第七圈結果是B1、C1、A2、A3、B2，則可能產生總體第四名的位置是A2、C2、D1，則只需要比較三者即可跑出第四名。
3.3 結論
角逐出前4名至少需要跑8圈。
四、思考
5條賽道，25匹馬，沒有定時器的情況下角逐出前三名最少需要7圈，角逐出前四名最少需要8圈，那么角逐出前五名呢？歡迎老鐵留言解答。
1.如果覺得這篇文章還不錯，來個分享、點贊、在看三連吧，讓更多的人也看到～