前几天，看到一个作者大大发了一篇关于：64匹马8个跑道需要多少轮才能选出最快的一匹的问题进行讨论。这道题也是腾讯算法非常经典的一道面试题。我仔细阅读了作者对这道题的提问和观点，还有由这个问题演变出来的一系列的问题。例如：为什么网上大量使用ThreadLocal的源码都会加上private static？因为我本人也是在开发这个行业沉沉浮浮近十年的老人，所以今天就在这里分享一些自己的想法和拙见。
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？
在互联网职场论坛，一名程序员发帖求助到。二面腾讯，其中一个算法题：64匹马，8个跑道，选出最快的四匹马。最少跑几个回合能够选出最快的四匹马。这样的求助也是瞬间引来了网友的围观与议论，我们先来看看网友们都是怎么解答这道题，一起来看看。
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？
有网友就说到。南大的算法课题目之一，腾讯这么没创造力吗？又是我二面题目。可以计时吗，计时的话就8场。
有网友就回答到。随机分八组比赛，这是8场了，把每组第一名拿出来跑一场，每次把第一名选出来，把所在组的后一名拿出来补位，跟剩下的跑，这样跑4次就ok了。总共12次。不知道对不对
也有网友分析到。64分8组比8场，淘汰每组后四名；8个第一比1场，淘汰后四名所在组；剩余16匹马中有一个确定冠军，除此之外还剩第一名所在组后三位，第二名所在组前三位，第三名所在组前两位，第四名所在组第一位，共计9匹马未定，随机选8匹赛1场，取前三名；前三名+上一场漏掉的马赛1场，再取前三名加上固定冠军就是最快的四匹马。是这个思路不？
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？
更多的网友加入了讨论。最小堆排序，8个回合吧，64匹马每匹马跑一次，根据每匹马花的时间，取最快的四匹马。我7年前去腾讯面实习，三面就面的这个问题。
可以计时的话8场。不计时的话，选4匹家里有椅子的送到黎总办公室，剩余60杀掉，仅需跑0场。8轮对8组马分组排序，去除每组后四名，剩余8组*4匹。第一名跑一次淘汰后四名所在的组，剩余4组*4匹。在进行2次。每次第一都会有一个肯定是前四。
这个题目出的，连一些基础条件都没给。1，马的发挥是恒定的，每次跑相同的距离，时间务必相同。2，能不能用秒表计时？3，赛道长度不能长到跑死马的长度。
看了答案才懂。不断缩小检索空间，淘汰尽可能多的数。另外这题，剩9匹马时，一直以为还有更简单的。
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？
更多的网友参与了回答。1，分8组，每组一次跑完，决出前4名，每组的后4名淘汰，这样8个来回之后，还剩32匹马；2，把每一组的第一名拉出来赛一回合，淘汰后4名以及他整个小组，同时排第一的组，冠军出来了，还剩3匹马，第二组，去掉最后一名，剩3屁，第三组去掉2名剩2名，最后一组剩1名，所以9个回合下来，剩9匹马争3个名额；3，8匹马一组，再来一回合，选前3名，这三个和剩下那个再来一次，选前3名。一共11回合，全部搞定。
最少10场（剩9匹的时候，选第一组的后3，第二组的前3，第三组的前2，如果第三组的第一这轮名次大于等于3，那就已经分出前四了），最多11场
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？
也有比较理智的网友分析到。8+4+2+1，每一次比赛都需要留下来最快的4个，大数据面试里面内存不够，需要外部排序的一个变种，信息论算一下就出来了，8个赛道一次提供A8,8的信息，a64，60。 思路对但是以我的尿性应该还有点bug，我们组也考这道题，我觉得当年进来的时候觉得这不就是奥数么很简单，5年没有变竟然。感觉8个回合就够了啊，每只马跑一次，用毫秒表记录下每个马跑的时间，去前四。
step one:分八组，各跑一轮，依成绩组内编号。step two:各组一号跑一轮，依成绩编号。此时共跑九轮选出最快马。step three:此时【1】【2】马（即第一次参赛跑第一，第二次参赛跑第二的马）与最快马第一次参赛剩下的七匹为可能的次快马。让它们八匹跑一轮。此时假如【1】【2】马在该轮比赛中跑第三。则该轮的第一第二马分别为64匹中的亚军与季军。而【1】【2】马为所有马中第四快的马。至此10轮选出前四。因题目问“最少”，故第十轮不考虑其他可能出现的结果。
一：计时的场景：8场，不用解释，根据计时排名 二：无计时的场景：最少10场，最多11场 1、分8组决出8个前四名，共跑8次，每个小组剩下四人；（已跑8场） 把八个小组里面的第一名选手代表小组出来跑（已跑8+1 = 9 场） 2、淘汰后四组，他们组中的第一名都没进前四，剩下的肯定不行，后四组全部淘汰 3、排名第四的组，淘汰剩下的3个，因为他们中最好的，顶多就是维持目前的第四名，剩下人不可能进前四 4、排名第三的组，淘汰四个中的三四名，因为他们中最好的，顶多维持目前的第三名，剩下的三个人中，最好的也就是此组第二名有可能挤下掉当前排名第四的马 5、排名第二的组，淘汰四个中的第四名，原理同上 6、排名第一的组，一个都不淘汰，因为这组的第一名是64匹马中最好的，已经确定了，这一组剩下的2，3，4名，可能把当前的2，3，4名挤下去 7、此时64中的第一名就是刚才代表中的第一名，然后剩下第一组的234名和第二组123名和第三组12名，和第四组1名，一共9匹， 进行比赛，要选出剩下9匹中的前三名，首先把第一组第4名移出来，剩下八匹比赛（已跑8+1+1 = 10 场），选出前三名。 8、此时选出前三名，要进行判断了：第一组的第3名如果没进8进3中的前两名，第一组第4名肯定不会超越第一组第3名，最多最多在第一组第3名背后排最终的老五，所以最快的四匹马已经找到了 但是，如果第一组的第3名进了8进3中的前两名，那最终第四名，刚才没跑的：第一组第4名，还有可能顶上去，就要把刚才的产生的8进3的第三名和刚才没跑的：第一组第4名，两匹马一起再跑一次得出最终的第四名（已跑8+1+1+1 = 11 场）
当然，以上分析都是建立在，在开发这个行业工作三年以上的，对架构，算法，编程等有一定深度了解的人才有的分析。
