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

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

充会员一回合就能选出来，不充会员选不出来。

15？

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

明天报道

没充钱的先拖出去
充钱的取前四 谁贵族高就是谁了🐶

每匹马让它跑跑道的1/8不就得了，他又没说跑道多长

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

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

缺少了个题干，没有计时器。。。

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

您好，您已经被录用了

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

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

让你打工，不是来当领导的

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

题干不完整，完整题目应该加多一句，缺少计时器的情况下

算法题啊。。

专业点，毕竟不是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回合吗？ 64匹马分8组 每次8匹马跑8个赛道 共8次跑完 每次选出个最快共8匹 最后再跑次 [ 此帖被love桥本环奈在2019-11-04 14:49修改 ]

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

引用 @love桥本环奈 发表的:
9回合吗？ 64匹马分8组 每次8匹马跑8个赛道 共8次跑完 每次选出个最快共8匹 最后再跑次

举个例子: 第二跑道的第一名，不一定比第一跑道的最后一名快。

9次

这题，我会，吴军老师讲过，分8组，比8次，在决赛比一次，找到最快的马，然后冠军组里2,3,4与决赛的2,3,4,决赛第二名组里的2，3名，比一次就可以找到跑的最快得第二和第三，找第四再比一次，一共11次

15吗？每组跑8匹🐎，第一轮64匹马分8组，每组选出最快的4匹马剩余淘汰，以此类推……然后第15次的时候前四匹就是最快四匹，并大喊这是我的🐎。有没有更好的方法，互联网大哥们呢

引用 @独立团骑兵连孔连顺 发表的:
举个例子: 第二跑道的第一名，不一定比第一跑道的最后一名快。

问题是第一跑道的第一名一定比第一跑道的最后名快啊
本题的目的是挑选最快的马 至于第2到第64排名无所谓啊 又不是要分出先后名次1到64

引用 @有全体信息 发表的:
15吗？每组跑8匹🐎，第一轮64匹马分8组，每组选出最快的4匹马剩余淘汰，以此类推……然后第15次的时候前四匹就是最快四匹，并大喊这是我的🐎。有没有更好的方法，互联网大哥们呢

啊啊啊啊我太蠢了，11次记错了……做过都忘了

是楼上说的，我想错了。。。

引用 @love桥本环奈 发表的:
9回合吗？ 64匹马分8组 每次8匹马跑8个赛道 共8次跑完 每次选出个最快共8匹 最后再跑次

举个极端的反例给你，最快的4匹马都在第一组的8匹马里面，你这样的9回合能选出来？

引用 @我们只是讲道理 发表的:
缺少了个题干，没有计时器。。。

对对对，计时器是关键！

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

应该是这个，学到了

引用 @love桥本环奈 发表的:
问题是第一跑道的第一名一定比第一跑道的最后名快啊
本题的目的是挑选最快的马 至于第2到第64排名无所谓啊 又不是要分出先后名次1到64

挑选最快的四匹。

引用 @凡心意马 发表的:
举个极端的反例给你，最快的4匹马都在第一组的8匹马里面，你这样的9回合能选出来？

哦哦 那我看错题了 四马是11次 [ 此帖被love桥本环奈在2019-11-04 15:02修改 ]

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

审错题了。。看成取前八了

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

冠军所在组的第一名已经取出来了，冠军所在组第234名接着和其他组的比，比完他们还是234名

马化腾最快

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

马已经累死了。。。

赤兔，的卢，绝影，爪黄飞电，充值就能拥有，最快的四匹

管他几个赛道，一起跑，狭路相逢勇者胜！一次就ok

如果充钱买个VIP，给你一个计时器道具的话，是不是只需要8场就可以了。🐶

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

我有手机🐶

🐴：老子都快累死了🐶

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

来我们这儿也行

好简单 当时网易25匹选最快3匹 每次5匹 好简单。。。

初赛跑出10秒，决赛也可能仅跑出12秒

计时

引用 @虎扑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是怎么选出来的呢？

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

第二名组第三名组第四名组不跑怎么知道1，2，3呢？

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

一个回合，一起跑，前四就完事。

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

你只要知道前4就行了

引用 @宽粉条 发表的:
一个回合，一起跑，前四就完事。

没看到跑道数有限吗

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

没计时器

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

一条跑道上八匹马。

8轮 跑的时候记个时

这算什么狗屁题，跑8次秒表计时。

上次面试，刚好被腾讯的一个高级产品总监问到了

引用 @copyfriend 发表的:
第二名组第三名组第四名组不跑怎么知道1，2，3呢？

写的详细点应该是选第二名马所在的组，那组的前三名，就是第一次跑的成绩

引用 @1135数字哥 发表的:
我有手机🐶

这种问题充钱就可以解决

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

如果这么简单还需要叫算法吗

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

😂😂😂

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

天秀哈哈哈哈

我跑得快，但我耐力不行啊，一直跑

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

人家意思是，不能测速，只能相互对比快慢

引用 @copyfriend 发表的:
第二名组第三名组第四名组不跑怎么知道1，2，3呢？

我解释一下: 第二名组拿出 123，因为最快的早已经选出来了，他们的第四名已经默认被淘汰了。 第三名组拿出12， 因为前面已经有两个比他们跑的快的，所以他只能拿出12，34已经默认被淘汰了， 第四名组以此类推，

9次就可以了，每组取第一其他的枪毙，总共8组，然后取前四 并列第四的都枪毙取下一名。（一般人类做法） 1次就可以 64匹马 放一起，取前四名，剩下枪毙，你说啥8个跑道？那跟我有啥关系 那是你们的事，反正就这样 不服现场枪毙。（反人类做法） [ 此帖被-=八千=-在2019-11-04 15:31修改 ]

引用 @终恋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次

也可能10次， 9匹马留下冠军组的4 如果3被淘汰的话4肯定被淘汰就不用第11次了。所以答案是，11次肯定可以测出来，10次可能测出来

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

第二名组一共八匹马，哪三匹是123？

引用 @我爱刘懿文 发表的:
15？

我也觉得是15次。先是随机八匹马跑一次，选前四，再从剩下的马里选四匹，继续第二轮。假设马每次比赛不会变速，就是十五轮。

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

年薪五十万，有分红，不用明天，现在马上就可以上班！🐶

诶nb 我第一反应15次...太菜了太菜了 重复比较太多次了

引用 @哈利油or 发表的:
你只要知道前4就行了

看错题目了。。。看成列出前八啦

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

必须（心悦会员），答案有瑕疵扣一分

题目问的是最快的四匹马，没必要整个第一第二吧，选出前四不就可以了。

引用 @李先森asd 发表的:
冠军所在组的第一名已经取出来了，冠军所在组第234名接着和其他组的比，比完他们还是234名

看错题了，看成列出前八

我面试的时候就问了这个

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

有个问题，在无法测速的情况下，如何给第二、三、四名组排序呢

八回合

14个回合吧
先分成八组，取前4，8个回合。
取这八组的冠军，比赛一回合，取前四，（最快的马出来了），1个回合。
取八组的第二名，比赛一回合，取前三，1个回合。
取八组的第三名，比赛一回合，取前二，1个回合。
取八组的第四名，比赛一回合，取第一，1个回合。
取冠军组的二三四名，还有其余组取出的，共9个，2个回合。
一共14个回合。

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

跑道太窄，同一跑道后面的马超越不了

不充会员，你的正确答案也不正确。

充会员买计时器

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

跟我想的一模一样

用个秒表就完事了，还花里胡哨的

15？

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

6

8+4＋2＋1=15場

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

那就冒泡排序试试？

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

厉害，核心在于不是测速，而是比快慢。如果测速的话，必须全部跑完就清楚

8次就行了，可以带计时器

跑一下不就知道了嘛

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

明天来总裁办报到

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

你的马是二维马吗？哪里排的下……

题目最少啊，假定最快4只不在同一分组不就出来了，还能比这个少。

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

你第二名组的1，2，3名不比一轮吗，同理，第三名组的1，2名，第四名组的1不得各一轮吗？

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

鬼才

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

一个回合的事
把所有马都放跑到道上
问题解决

九回合

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

错了，9次最少