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

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

还要限制下跑道长度吧，不然隔100米放8马跑，一次顶8次

引用 @oversizess 发表的:
题都没有读懂就别来秀了吧

64匹马，8个跑道，一起跑怎么了？跑的最快的前四名怎么了？说不让一起跑了吗？马拉松没看过？

引用 @男生也可爱666 发表的:
不行的话UC录取你

UC是阿里的

引用 @欧文铁杆小迷弟 发表的:
堆排序好像更慢

按照平均时间复杂度，堆排序的确好于冒泡啊，nlog2n，不是么？冒泡是n2

胜者树了解一下

引用 @长林易建联 发表的:
请问第二轮，最快的三个在一组怎么破

那不还是那三个加一只差点晋级第三轮吗 差的第三轮就要被淘汰了

引用 @super_wade 发表的:
有死亡之组和水货之组咋办

因为取的是前四，所以15回合一定不会错，只是不是最少的罢了

引用 @可爱可爱超可爱 发表的:
你的马是二维马吗？哪里排的下……

你最秀！还他娘的二维马🤓

引用 @毛奇大救星 发表的:
啥云？腾讯云吗

马云啊

引用 @三分扣篮兄 发表的:
你不是杠一下，你是没理解。

hh你说出这话可能也没理解我🤣🤣

引用 @纯白交响曲 发表的:
万一有的组最慢的比另一组最快的还要快咋办啊😅

那没事，下轮淘汰

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

你符合我们公司的企业文化，不用专门学习企业文化了，直接录取了。

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

跑11次是很完备万无一失，但是，这题问最少的话，我答我会答两种，一种是11次，一种是9次。9次是：我取其中一组我认为最快的（分组能用经验最好，不行的话小组有经验用经验学习，再不行就撞大运），第四名跟其他七组第一名跑，跑第一，游戏结束。

折半查询

引用 @Kevindavid 发表的:
按照平均时间复杂度，堆排序的确好于冒泡啊，nlog2n，不是么？冒泡是n2

是的。是我记错了，我不是学计算机的，只是之前接触过

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

简单算了一下，应该是8+4+2+1
跑15次

引用 @三分扣篮兄 发表的:
你这个办法可不止12次。

就是12次 前八次是分组跑 然后决出各组第一 然后第九次各组第一一起跑 选出最强的 第十次最强那组的第二名顶替进来继续跑 抉出第二强的 一起类推 避免死亡之组的出现

引用 @纯白交响曲 发表的:
哈哈我知道 我是用这个例子来杠一下每个组取最快再比的这种说法的

每组只有最快的四匹有可能是全部里最快的四匹，有问题吗

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

我觉得是最多9次。前八次一样，找本组最快的四匹马。第九次：每组前四按照快慢列竖队，小组成绩快的排在该道的前面，慢的在该道后面，等于是32匹马一起跑。然后最快的四匹就一目了然了，因为小组慢的马是不会超过前面小组快的马。（用这个方法找最快的前八也是9次）

横向对比再纵向对比，立体思维。楼主你看能录取我吗？

共9次可以选出来。既然是面试题不是笔试题，我想里面一定有技巧，没那么复杂。
1. 第1-8轮，每8匹马并排跑，选前4，按快慢速度编号1-4；
2. 第9轮，每个赛道同时放4匹马，即前8轮没轮胜出的4匹马，快马在前，慢马在后，一轮后最快的4匹露头。
没有规定一个赛道只能一匹马，也没有规定起点必须在同一个点。

引用 @mengtuo7 发表的:
奥运会比法，八八分组，小组前四进下一轮，8+4+2+1共计15回合

这个最简单也是最完善，可以覆盖到万一前四都是一组的

引用 @madeshun 发表的:
一个回合，没说跑道多长，把跑道分成8段，看哪4匹马先到达等距离的终点

脑筋急转弯？

引用 @泉州古大乐 发表的:
第一回合8次，记录下名次，第二回合的从8组第一的拉出来比，第二次比赛后面4名的组全组淘汰，第4名的除第一次第一外组全组淘汰，第3名的组第一回合前二进组，3.4淘汰，第2名的组第一回合前3晋级，第4淘汰，第一名的组，全组晋级，并且2次第一保送，剩下9匹马选前3，可能需要2次，所以总共应该是8+1+2，11次选出前4的马，不知道对不对。

第二名组不是前三，而是前二晋级，第三肯定跑不过前二，以及他俩前一轮输的同组第一，已经不可能争第四了。不过轮数还是得这么多。

引用 @濯锈xxx 发表的:
每组只有最快的四匹有可能是全部里最快的四匹，有问题吗

兄弟你去看看我原来回复的层主 他说每组取最快再比 再取最快再比 我是杠一下他这个说法 而不是杠掉所有好吗😅

一个回合。
多跑几圈就知道哪匹马跑最快了 刚开始先后差别可以忽略 …

引用 @sleepylizard 发表的:
我觉得是最多9次。前八次一样，找本组最快的四匹马。第九次：每组前四按照快慢列竖队，小组成绩快的排在该道的前面，慢的在该道后面，等于是32匹马一起跑。然后最快的四匹就一目了然了，因为小组慢的马是不会超过前面小组快的马。（用这个方法找最快的前八也是9次）

横向对比再纵向对比，立体思维。楼主你看能录取我吗？

跟我刚的回答一模一样，英雄所见略同，既然是面试题，不可能还让你动笔，肯定有技巧。题目没规定一个赛道只能一匹马，也没有规定起点要相同。

引用 @欧文铁杆小迷弟 发表的:
是的。是我记错了，我不是学计算机的，只是之前接触过

我一般不是

引用 @俄城上将乔治 发表的:
就是12次 前八次是分组跑 然后决出各组第一 然后第九次各组第一一起跑 选出最强的 第十次最强那组的第二名顶替进来继续跑 抉出第二强的 一起类推 避免死亡之组的出现

老哥，稳

引用 @霹雳无敌仲恺小霸王 发表的:
厉害，核心在于不是测速，而是比快慢。如果测速的话，必须全部跑完就清楚

不是，测速只要跑一小段就好，64匹马，一个道就够，分64段放上去跑

引用 @阿路霸支队 发表的:
9次

我要给9次的都亮上去

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

大家一起来啊，取前四

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次

也没说每次每个跑到只能一匹马啊

引用 @Juejima 发表的:
万一最快的四匹第一轮同在一组怎么破

一样的，如果你连小组前四都进不去，那肯定不是总前四，分组不好只是早淘汰晚淘汰的区别，并不会影响前四。

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

。。你这理解错了

引用 @泉州古大乐 发表的:
第一回合8次，记录下名次，第二回合的从8组第一的拉出来比，第二次比赛后面4名的组全组淘汰，第4名的除第一次第一外组全组淘汰，第3名的组第一回合前二进组，3.4淘汰，第2名的组第一回合前3晋级，第4淘汰，第一名的组，全组晋级，并且2次第一保送，剩下9匹马选前3，可能需要2次，所以总共应该是8+1+2，11次选出前4的马，不知道对不对。

第一回合8次，后面各组第一比1次，然后这次第一的那组留四匹马，第二的留三匹马，第三的留两匹马，第四的留一匹马。第一的可以直接晋级。剩下九匹马，比2次就行。

引用 @我正在默念坝坝的名字 发表的:
跟我刚的回答一模一样，英雄所见略同，既然是面试题，不可能还让你动笔，肯定有技巧。题目没规定一个赛道只能一匹马，也没有规定起点要相同。

哈哈，那么巧！我是看F1得出来的想法。就觉得11次的答案一点都不巧妙。

引用 @Y无言的亲亲亲 发表的:
。。你这理解错了

知道，刚回复就发现了，我弄错了

引用 @Tan笕棣 发表的:
你不专业啊 有个兄弟说法很有道理 随机抽一匹马 剩下的63匹马分别和他跑9次 只把这匹马前边的留下来 如果运气好，随机抽中的马是第四或者第五 那么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次

把取完后除A41（第四组第一名）以外的马匹（一共八匹）放在第十轮比较，当A31在第十轮得第三及以后，则不用再进行下一轮了，一共十轮即可；如果A31取得第二名（A21必然是该轮第一），还需进行第十一轮，比较两匹马：第十轮第三名和A41。

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

连夜来报道吧，不然明天被挖走了

引用 @梦归07 发表的:
等你冒完泡，马嘴巴里都冒泡了

🐎嘴能冒出70个泡吗？🐶

引用 @桐飞飞 发表的:
比快慢不也得必须全部跑完吗？

对啊，不跑谁知道快慢😂

引用 @虎扑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次

第一名组吗多跑了一次，马会累的怎么办，求解答！

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

只能看出来谁领先谁落后，不同组的无法比较~

引用 @洛杉矶默豪帝 发表的:
来我们这儿也行

叠杀人书？

引用 @cruel大热天 发表的:
我实在太菜了，第二名组的前三名怎么来的😪

前面随机分8组跑是白跑了吗，我看你是存心的，不是自己的马，你想把他累死了

引用 @虎扑JR1892095035 发表的:
9次冒泡排序，取最后四个，不就可以出来了吗。我才大一为什么我觉得挺简单

你想的太简单了

二分法吧

引用 @极夜之辰 发表的:
借楼，分三轮进行
第一轮分八组，每组八匹，记下每组前四;
第二轮，第一轮的每组第一组成第九组跑一轮，记下前四;
第三轮 第九组的1名和2名所在原小组的234名共6匹加上第九组的三四名组成第十组跑一轮，记下前二
第九组的前二加上第十组的前二就是最快的四匹🐎了，一共用了8+1+1=10个回合。

第九组的第二名不一定是最快四匹的其中一只

这题需要二进制 李永乐老师讲过类似的题

最快肯定是9次，第一组比完后取第四加入到以后的8次比赛中，最好的情况，这个第一组的第四后面一直第一，那么九轮比完的前4就是第一组的前4了，当然这种算法最坏的情况会大于11次

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

马化腾认为你会威胁到他的地位，所以不予录用。

8个跑道，64匹🐎，不就应该把🐎分成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次

为什么这么专业了还有人在辩

引用 @sleepylizard 发表的:
我觉得是最多9次。前八次一样，找本组最快的四匹马。第九次：每组前四按照快慢列竖队，小组成绩快的排在该道的前面，慢的在该道后面，等于是32匹马一起跑。然后最快的四匹就一目了然了，因为小组慢的马是不会超过前面小组快的马。（用这个方法找最快的前八也是9次）

看上去很厉害 不过我不会一目了然🐶

老题目了，正确答案是十一次

引用 @mengtuo7 发表的:
奥运会比法，八八分组，小组前四进下一轮，8+4+2+1共计15回合

八八分组比八组，8回合
每组第一比一次，9回合
将t9第一名所在小组的2-4名和t9第二名所在小组的1-4名和t9第三名比一次，10回合
这里分出两种情况：
第一种是t9的第三名不为t10第二名，这种情况下，t10前三加t9第一为最快的四匹马。
第二种是t9的第三名为t10第二名，此时进行t11，将t9第三名所在小组的第二名与t9第四名比。这种情况下t9的前三名加t11胜者为最快的四匹马。

引用 @虎扑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次

答案看了10分钟 才看懂, 唉 码农无望

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

你这样只能当副总
老总是这样的：充会员还用选？

引用 @clinjax 发表的:
。。选最快的四匹马啊，八进四是因为筛出去的马一定不是前四，以此类推最终一次比赛留下来的前四名肯定是所有马的前四了。按你说的这样每组留一只万一前八的马分到一组不是出问题了。。

我的我的 我主要是想说我回复的那个老哥他的解题肯定不对我才这么讲的 正常来说肯定不会像我那么比的吖

引用 @谨言慎行p 发表的:
兄弟 你想的太简单了 按照你第一种说法 有可能第二组跑的最快都比第一组跑的最慢的还慢 那你取各组第一还能是前四吗

我的我的 我主要是想说我回复的那个老哥他的解题肯定不对我才这么讲的 正常来说肯定不会像我那么比的吖

围观上面标准答案。。。。。。。。。 [ 此帖被麦麦_麦在2019-11-04 19:14修改 ]

引用 @mengtuo7 发表的:
奥运会比法，八八分组，小组前四进下一轮，8+4+2+1共计15回合

不对啊，比如1组里的成绩是1，2，3秒，2组的成绩是3，4，5秒，那2组的最快真正上比一组的后两名还慢，题目说是选出最快的4只，这样选的话就出错了啊

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

第二名组的1最多只能只能第二名所以4最多第五淘汰了，依次类推，第三名组里的1最多第三，34最多第五第六，第四名组1最多第四234最多第五第六。

如果我是面试官，那么我觉得这道题的关键点在第10轮轮空谁？ 如果轮空第2组的第一名（已经表明他胜过了4匹马），那么剩下的8匹马中只要他胜过的4匹马能够跑进前四，那么就没有第十一轮，所以应该是最优解。

10回合可出
先分8组比赛；
取每组第一比赛，并排序，记第一名到第四名第一轮比赛所在的组分别为A,B,C,D；
取A1,A2,A3,A4,B2,C1,D1比赛取前四即为最快四匹；
8+1+1=10

引用 @梦归07 发表的:
等你冒完泡，马嘴巴里都冒泡了

哈哈哈哈哈哈哈哈

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

直接破格提升股东

引用 @虎扑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次

将400米跑道等分成8段距离相等的，又没说要多远，确定最快就行了，不就一个回合搞定

15次
64匹分成8组，每组取快的4匹
还剩32匹，也这么分
16匹也是
8匹再一遍
8+4+2+1=15

万一马第一轮状态不好没有发挥真实实力咋么办

引用 @村上春代 发表的:
将400米跑道等分成8段距离相等的，又没说要多远，确定最快就行了，不就一个回合搞定

如果我是面试官，那么我觉得这道题的关键点在第10轮轮空谁？ 如果轮空第2组的第一名（已经表明他胜过了4匹马），那么剩下的8匹马中只要他胜过的4匹马能够跑进前四，那么就没有第十一轮，所以应该是最优解。

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

10回合可出
先分8组比赛；
取每组第一比赛，并排序，记第一名到第四名第一轮比赛所在的组分别为A,B,C,D；
取A1,A2,A3,A4,B2,C1,D1比赛取前四即为最快四匹；
8+1+1=10

我就是讨厌这种题

这题我见过好几次了

引用 @虎扑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次

万一马跑的速度每次不一样呢？

引用 @虎扑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匹马最快呢。

为啥不是8次 64匹马 分8组 把每匹马的速度成绩记录下来 再排列取前4不就好了？

引用 @shamrock_x 发表的:
10回合可出
先分8组比赛；
取每组第一比赛，并排序，记第一名到第四名第一轮比赛所在的组分别为A,B,C,D；
取A1,A2,A3,A4,B2,C1,D1比赛取前四即为最快四匹；
8+1+1=10

还有b1，漏掉了

引用 @mengtuo7 发表的:
奥运会比法，八八分组，小组前四进下一轮，8+4+2+1共计15回合

杠一下，前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次

如果其中一组第二名成绩好过其他组第一名呢？

引用 @mengtuo7 发表的:
奥运会比法，八八分组，小组前四进下一轮，8+4+2+1共计15回合

可以呀老哥，然后要看直播开会员。

引用 @村上春代 发表的:
将400米跑道等分成8段距离相等的，又没说要多远，确定最快就行了，不就一个回合搞定

也没说是400米赛道啊，那要40米赛道呢，分八段每段5米，马长3米，一个跳跃完赛了？要抖机灵改变环境的话，直接扩建成64条赛道，一趟完事儿不更准确？

11还是12，我忘记了

引用 @super_wade 发表的:
有死亡之组和水货之组咋办

他这分发都在一个组都没问题啊大胸弟

按理说，给我一个表，8次就可以了

引用 @不服气少年 发表的:
这个人我网易要了

网易是冲会员可能一回合选出来，不冲会员选不出来。

引用 @极夜之辰 发表的:
借楼，分三轮进行
第一轮分八组，每组八匹，记下每组前四;
第二轮，第一轮的每组第一组成第九组跑一轮，记下前四;
第三轮 第九组的1名和2名所在原小组的234名共6匹加上第九组的三四名组成第十组跑一轮，记下前二
第九组的前二加上第十组的前二就是最快的四匹🐎了，一共用了8+1+1=10个回合。

错了，第三轮第一名所在原小组的第4名可能比第三轮第2名要快，但是没有进入第十组的前二，因为前二是第三轮第一名所在原小组的第23名。

引用 @稀饭范贩 发表的:
本人不是码农。感觉这种程序算法题都是在考数学啊，是不是数学好搞算法优势大。

是的

引用 @pointed 发表的:
既然问最少，当然是九个回合了

64分八组，最优状况就是8个每组第一正好是前八名

最后前8再来一组分出前四。。

完美。。。

最优？最优状况是64匹马只有4匹能跑完赛道，其他都累趴在中途了。如果不忍心马跑趴下了，可以改为只有4匹马很快跑完赛道，其他马跑得天都黑了也没跑完，只要不瞎，都能看出前四，这也不是不行。

引用 @说气人不你 发表的:
明天报道

充超级会员不用跑直接获取每匹马的精准性能数据……

引用 @黑妞的大牙 发表的:
。。。。我果然不适合干程序员

我写前端的也不太明白，这是算法那边的，挺不好搞的

引用 @宽粉条 发表的:
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次

答案不对 在没有秒表的情况下你怎么挑选出来第二名组的123名？

算法题

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

对啊 我也觉得这块是bug。

一个回合
64匹马都横着跑