腾讯面试题。 985一条街来看看？

腾讯不会出这种有点脑筋急转弯的题目的吧？……

引用 @874073568 发表的:
理论上一个回合就能跑出来，又没说一个跑道只能跑一匹马，像拉力赛一样每隔一分钟跑一匹算两个回合么？这个不清楚，求教

可以的，只要你充了会员，怎么跑你说了算

引用 @在水里游泳的恐龙 发表的:
第二名组的123是怎么选出来的呢？

不用选第二名组 直接选最快的四名

得加个前提，没有计时

8个回合

引用 @yinnan 发表的:
第二名组一共八匹马，哪三匹是123？

“第二名组”不是所有跑到第二名的八匹马。而是在第九次冠军决赛中获得第二的那匹马原本所在的组。

引用 @yinnan 发表的:
第二名组一共八匹马，哪三匹是123？

先分成8组，然后每个组跑一次

引用 @虎扑JR1375400214 发表的:
专业点，毕竟不是985一条街，一共跑11回合就OK了。
先随机分8组，取出每组前4。
然后让这8组的冠军跑一轮，留下前4名，这时候冠军已经确定了。剩下的4组舍弃。
然后取出冠军组的2,3、4名，
第二名组的1,2,3名
第三名组的1,2名
第四名组的1名。

这9匹马跑两次，取出前3就OK

8+1+2=11次

用quicksort最快九次😏

引用 @虎扑JR1375400214 发表的:
专业点，毕竟不是985一条街，一共跑11回合就OK了。
先随机分8组，取出每组前4。
然后让这8组的冠军跑一轮，留下前4名，这时候冠军已经确定了。剩下的4组舍弃。
然后取出冠军组的2,3、4名，
第二名组的1,2,3名
第三名组的1,2名
第四名组的1名。

这9匹马跑两次，取出前3就OK

8+1+2=11次

应该是十次吧

第四组第一，第三组的第二，第二组的第二第三，第一组的第二第三第四

问题的“能够”问得不太明确，该理解成“一定能够”还是“可能能够”。如果是一定，那就是上面说的11次。如果是可能，那九次就行，先照常比八次，第九次让某一组的第四和其他组的第一比，要是这个第四胜过了其他组的第一，就意味着那组的前四就是所有组的前四，算了一下这种方法有5/45384的成功率。虽然概率低，但确实是有“可能能够”九回合就选出前四的

用秒表掐一下我就完事了吗？

二进制转化

8组全部跑完，选出用时最短的。如果有同一样时间的卡在第四名，就让同时间的再跑一趟。我的回答是9回合吧…

引用 @独立团骑兵连孔连顺 发表的:
可能不是标准答案: 64匹马分8个跑道，取每个跑道前四名，一共取得32匹，然后让每个跑道的第一名赛一场，第一名为所有组最快，然后去掉后四名的赛道的马，这时还剩下第一名赛道2、3、4，第二名赛道1、2、3、，第三名赛道1、2，第四名赛道1，9匹马比两次，次数8+1+1+1=11

quicksort bestcase 九次吧？ 为啥都觉得十一次

有秒表吗

引用 @宽粉条 发表的:
一条跑道上八匹马。

我也是这么想的，跑的慢的不配上跑道

8个
充会员可以开秒表计时

是9回吧。。。我估计得

引用 @虎扑JR1375400214 发表的:
专业点，毕竟不是985一条街，一共跑11回合就OK了。
先随机分8组，取出每组前4。
然后让这8组的冠军跑一轮，留下前4名，这时候冠军已经确定了。剩下的4组舍弃。
然后取出冠军组的2,3、4名，
第二名组的1,2,3名
第三名组的1,2名
第四名组的1名。

这9匹马跑两次，取出前3就OK

8+1+2=11次

你这有问题吧，你是8+4+2，没组第二第三第四的比较你没算啊

引用 @虎扑JR1375400214 发表的:
专业点，毕竟不是985一条街，一共跑11回合就OK了。
先随机分8组，取出每组前4。
然后让这8组的冠军跑一轮，留下前4名，这时候冠军已经确定了。剩下的4组舍弃。
然后取出冠军组的2,3、4名，
第二名组的1,2,3名
第三名组的1,2名
第四名组的1名。

这9匹马跑两次，取出前3就OK

8+1+2=11次

厉害了😂

行测有个类似的数量关系模型。天平模型。有速解公式的

引用 @我的偶像183 发表的:
那就冒泡排序试试？

冒泡排序怕是最慢的方法了，每两只都要比一比

如果能定跑道中点，没有计时器也用5个回合就够了。64匹马分4组，每组16匹马从中点往两边跑，每组前4晋级，4轮小组赛选出16匹马再比一轮决赛就出结果了。要是说定中点也算违规，那就算了。

引用 @终恋ez 发表的:
充会员一回合就能选出来，不充会员选不出来。

直接录取，小伙子抓住了精髓

引用 @独立团骑兵连孔连顺 发表的:
我解释一下: 第二名组拿出 123，因为最快的早已经选出来了，他们的第四名已经默认被淘汰了。 第三名组拿出12， 因为前面已经有两个比他们跑的快的，所以他只能拿出12，34已经默认被淘汰了， 第四名组以此类推，

但也要比啊，八组小组赛，八个前四出来。分成第一名组，第二名组，第三名组，第四名组，再赛。再取第一名组2，3，4和二组1，2，3三组1，2和四组第一赛两场。层主第二轮就算了一个好吧

sql里的top n分布式实现

跑 6次，每次秒表记录

引用 @独立团骑兵连孔连顺 发表的:
可能不是标准答案: 64匹马分8个跑道，取每个跑道前四名，一共取得32匹，然后让每个跑道的第一名赛一场，第一名为所有组最快，然后去掉后四名的赛道的马，这时还剩下第一名赛道2、3、4，第二名赛道1、2、3、，第三名赛道1、2，第四名赛道1，9匹马比两次，次数8+1+1+1=11

剩下九匹的时候吧第二组第一名拿掉，剩下八匹去跑，如果第二组第二名或者第三组第一名进前三，就把第二组第一名插在他们前面，九匹马的排名就出来了。如果没进前三，那么前三就是第一组的剩下三个，把第一组剩下三个和第二组第一名跑第11次。所以有可能是十次出来

引用 @卡安雨 发表的:
这是清华大学2009年自主招生的数学题，当然那个题更复杂一点。这个题目是简化版了，题干没说清楚，应该是不能测速，只能比快慢，怎么比出来最快的4匹马。

信息论吧

算法提，恕我直言我不会

引用 @让你吃含笑半步癫 发表的:
这题，我会，吴军老师讲过，分8组，比8次，在决赛比一次，找到最快的马，然后冠军组里2,3,4与决赛的2,3,4,决赛第二名组里的2，3名，比一次就可以找到跑的最快得第二和第三，找第四再比一次，一共11次

为啥第十次找不到第四名

归并排序

引用 @LucasDC 发表的:
你这有问题吧，你是8+4+2，没组第二第三第四的比较你没算啊

我的过，看错，十一轮够了

引用 @独立团骑兵连孔连顺 发表的:
我解释一下: 第二名组拿出 123，因为最快的早已经选出来了，他们的第四名已经默认被淘汰了。 第三名组拿出12， 因为前面已经有两个比他们跑的快的，所以他只能拿出12，34已经默认被淘汰了， 第四名组以此类推，

我弄错了，是十一轮

这是比较常见的智力题吧。。。程序员面试高频题了...

引用 @这不是拉风的昵称 发表的:
有个问题，在无法测速的情况下，如何给第二、三、四名组排序呢

这个问题属于钻牛角尖了

奥数中的配比入门题，有些省份的公务员考试会涉及，还是有点绕脑子

14

拿个秒表，8轮就行了吧！手动狗头

引用 @终恋ez 发表的:
充会员一回合就能选出来，不充会员选不出来。

充4次会员，进化为独角兽。。。。

计时器啊，每个马跑一遍就行了

引用 @独立团骑兵连孔连顺 发表的:
可能不是标准答案: 64匹马分8个跑道，取每个跑道前四名，一共取得32匹，然后让每个跑道的第一名赛一场，第一名为所有组最快，然后去掉后四名的赛道的马，这时还剩下第一名赛道2、3、4，第二名赛道1、2、3、，第三名赛道1、2，第四名赛道1，9匹马比两次，次数8+1+1+1=11

我觉得你村了，每组第一名不一定都最快，有可能某一组的前四名刚刚好就是最快的，所以我觉得答案应该是8+4+2+1=15

引用 @在水里游泳的恐龙 发表的:
第二名组的123是怎么选出来的呢？

感情第一次白跑了哇

引用 @卡安雨 发表的:
这是清华大学2009年自主招生的数学题，当然那个题更复杂一点。这个题目是简化版了，题干没说清楚，应该是不能测速，只能比快慢，怎么比出来最快的4匹马。

奥运会比法，八八分组，小组前四进下一轮，8+4+2+1共计15回合

引用 @终恋ez 发表的:
充会员一回合就能选出来，不充会员选不出来。

直接晋级

引用 @329847189 发表的:
应该是十次吧

第四组第一，第三组的第二，第二组的第二第三，第一组的第二第三第四

你这样就没法确定如果一组234比二组2快的时候二组1名和一组234的快慢了啊

10次

引用 @大麦基在接受采访时说 发表的:
如果充钱买个VIP，给你一个计时器道具的话，是不是只需要8场就可以了。🐶

心悦三，跑道加宽，可以64匹马一起跑

跑8次，充值买一个计时器

引用 @虎扑JR1375400214 发表的:
专业点，毕竟不是985一条街，一共跑11回合就OK了。
先随机分8组，取出每组前4。
然后让这8组的冠军跑一轮，留下前4名，这时候冠军已经确定了。剩下的4组舍弃。
然后取出冠军组的2,3、4名，
第二名组的1,2,3名
第三名组的1,2名
第四名组的1名。

这9匹马跑两次，取出前3就OK

8+1+2=11次

好像不对啊，这样没法确定第5，6，7，8组的第二名比第123组的第二名慢吧

引用 @终恋ez 发表的:
充会员一回合就能选出来，不充会员选不出来。

立刻上班

引用 @终恋ez 发表的:
充会员一回合就能选出来，不充会员选不出来。

不充钱你怎么能变强？

我是心悦3

一条跑道分成等长的64段，给我一起跑

引用 @Matere 发表的:
用quicksort最快九次😏

这怎么用快排？如果让他们一起跑，那一把就出结果了，不需要快排啊

radix sort吧？ 按八进制来。

9次，第一轮的第一名加入下一组，以此类推

我的答案是:最少8次，然后从所有64匹马里选出用时最短的4匹。

引用 @有全体信息 发表的:
题干不完整，完整题目应该加多一句，缺少计时器的情况下

对对对，我也纳闷为啥不是8次呢。计时器忘了说

我觉得吧，这题在马这个字，我不舍得让马跑的，马太累了，马需要休息。

第一回合 选出四匹最快的马 然后拿第四匹和另外7匹比 最优情况 需要跑8次 然后剩下56匹里没有比第四匹快的 你就有了最快的四匹 9次可以找出最快的4匹

分8组，每两组同时出发相对而跑，第一对相遇时stop看相对位置，取best4，4轮跑下来选出的best16再来一遍，5轮分出

引用 @卡安雨 发表的:
这是清华大学2009年自主招生的数学题，当然那个题更复杂一点。这个题目是简化版了，题干没说清楚，应该是不能测速，只能比快慢，怎么比出来最快的4匹马。

这个应该要用算法吧……研发部的 当然 我不会 哈哈

引用 @小城市怎么了 发表的:
冒泡排序怕是最慢的方法了，每两只都要比一比

所以咱们用堆排序？

15

引用 @我的偶像183 发表的:
那就冒泡排序试试？

你这个时间复杂度，手算比出来怕是都退休了🐶

引用 @遥隔_云端 发表的:
算法题啊。。

这个算法可以优化吧，八个赛道从两头向中间跑，八个赛道可以一次跑16匹马，前八次可以简化成四次。

引用 @LBJ2019MVP 发表的:
不懂。我咋感觉得跑8个回合呢，八八六十四，每匹马都跑一次了，就知道哪四匹最快了。

不是一组的你分不出哪个组的第一最快

引用 @终恋ez 发表的:
充会员一回合就能选出来，不充会员选不出来。

卧槽！！！
这个留用！！！！！！

引用 @滚去养猪呐 发表的:
如果前八正好就是在同一组呢

那也得这样，11次已经很完备和很快了

引用 @在水里游泳的恐龙 发表的:
第二名组的123是怎么选出来的呢？

因为八组冠军比完第一名已经定了，第二名组的第四名不可能进前四，所以只要拿第二名组的1 2 3来比就行

引用 @虎扑JR1375400214 发表的:
感情第一次白跑了哇

第一次分组跑的，不同组的怎么比较？

引用 @甜瓜瓜瓜paul 发表的:
不是一组的你分不出哪个组的第一最快

计时呗 那个马跑得时间短不就是最快了吗？

引用 @UndefeatedGaul 发表的:
不用选第二名组 直接选最快的四名

怎么选出这四个？

马跑次数多了会不会累 马会不会尽全力跑 会不会按规矩在自己轨道跑🐶

算法我不懂，转题空子我还可以。
题目说最少多少次，那我就选最极端的情况。
第一次跑8匹马，取前四名，用第四名和其他马比，最极端的情况是其他所以马都跑不过第四名。其他56匹马和第四比了7次，一共是8次。

永乐老师讲二进制的时候聚过类似的例子

取巧的话我有种一回合选出来的方法：假设赛道够长，观察力足够，把每根赛道设置出四等分的一段，每等分都设置一个中点。让马在上面迎头跑，这样谁先到中点一目了然。

引用 @NA丶MI 发表的:
好像不对啊，这样没法确定第5，6，7，8组的第二名比第123组的第二名慢吧

抱歉😂我理解错了

引用 @能否再遇上 发表的:
因为八组冠军比完第一名已经定了，第二名组的第四名不可能进前四，所以只要拿第二名组的1 2 3来比就行

想明白了，我开始理解错了，以为他说的第二名组是指最开始分的8组里面所有的第二名

引用 @翻身后仰 发表的:
跑道太窄，同一跑道后面的马超越不了

三维跑到，虚空竞赛

引用 @遥隔_云端 发表的:
没看到跑道数有限吗

可以两头一起跑🐴吗？

引用 @训鹿源 发表的:
为啥第十次找不到第四名

因为决赛第三名的组里的第二名没有加进来

引用 @LBJ2019MVP 发表的:
不懂。我咋感觉得跑8个回合呢，八八六十四，每匹马都跑一次了，就知道哪四匹最快了。

而且没那么简单的，你要考虑到分组是随机分配的，有可能第一组的第一名第二名能跑100和99km/h。
而第二组的第一第二可能才80和79
如果把八组的每一组第一挑出来跑，不一定选的出最快的四匹马

引用 @一口蒙牛能上天 发表的:
计时呗 那个马跑得时间短不就是最快了吗？

有计时还出这道题干嘛？

跑8个回合，记录每个时间，直接得到，其实是个脑筋急转弯，专坑沉迷算法的小伙伴

引用 @lwt1992 发表的:
那也得这样，11次已经很完备和很快了

前八在一队你跑完一轮就完犊子了，还那也得这样？跑完第一轮23名都被你淘汰了还需要跑下去？

4回合
第一回合，64匹马分8个组，每个组前四晋级，共32
第二回合，32匹马分4个组，每个组前四晋级，共16
第三回合，16匹马分2个组，每个组前四晋级，共8
第四回合，8匹马1个组，前四

题目只要找出最快的前四匹马，并不需要分谁是1,2,3,4

引用 @在水里游泳的恐龙 发表的:
第一次分组跑的，不同组的怎么比较？

就是第二轮八个冠军中的第二名和它在第一轮的后面两匹马呀

引用 @LBJ2019MVP 发表的:
不懂。我咋感觉得跑8个回合呢，八八六十四，每匹马都跑一次了，就知道哪四匹最快了。

没有测速器 没有计时器 你没法知道他们跑了多长时间

引用 @NA丶MI 发表的:
好像不对啊，这样没法确定第5，6，7，8组的第二名比第123组的第二名慢吧

1234组的第一已经确定比他们快了

引用 @甜瓜瓜瓜paul 发表的:
而且没那么简单的，你要考虑到分组是随机分配的，有可能第一组的第一名第二名能跑100和99km/h。
而第二组的第一第二可能才80和79
如果把八组的每一组第一挑出来跑，不一定选的出最快的四匹马

你这反向思维能力不行啊

引用 @在水里游泳的恐龙 发表的:
怎么选出这四个？

第九轮八个组的第一比赛，淘汰了后四个，剩下的有可能成为前四的比，像第九轮第四名，他的那个组其他人还没他快呢，也没有再比赛的必要

引用 @虎扑JR1375400214 发表的:
专业点，毕竟不是985一条街，一共跑11回合就OK了。
先随机分8组，取出每组前4。
然后让这8组的冠军跑一轮，留下前4名，这时候冠军已经确定了。剩下的4组舍弃。
然后取出冠军组的2,3、4名，
第二名组的1,2,3名
第三名组的1,2名
第四名组的1名。

这9匹马跑两次，取出前3就OK

8+1+2=11次

9匹马怎么跑两次

引用 @遥隔_云端 发表的:
没看到跑道数有限吗

挤挤🐶

华腾马最快云马最后

今年校招 没有这题

引用 @滚去养猪呐 发表的:
如果前八正好就是在同一组呢

有什么影响吗？要的是最快的4匹马。哪怕一组比其他所有组的都快，要的其实还是那组的前4。换句话说，每组的后四名，谁比谁快无所谓。