二面腾讯,其中一个算法题:64匹马,8个跑道,选出最快的…

二面腾讯,其中一个算法题:64匹马,8个跑道,选出最快的四匹马。最少跑几个回合能够选出最快的四匹马

彭莹玉:南大的算法课题目之一

去哪儿网员工:13场?

程序猿.阮小七:大佬,哪里看南大算法课

程序猿.阮小七:你挂了[做鬼脸][做鬼脸]11场

腾讯员工:腾讯这么没创造力吗。。又是我二面题目

程序猿.阮小七:大佬 你是怎么答出来的

程序猿.华山弟子:11场怎么算的,我算的12

不戒大师:可以计时吗,计时的话就8场[坏笑]

程序猿.gbdt:15,堆

卡大佐卡瓦尼:8 4 2 1?[吃惊]

彭莹玉:我是南大cs毕业的[笑哭]

程序猿.华山弟子:随机分八组比赛,这是8场了,把每组第一名拿出来跑一场,每次把第一名选出来,把所在组的后一名拿出来补位,跟剩下的跑,这样跑4次就ok了。总共12次。不知道对不对

程序猿.阮小七:不可以计时[坏笑][坏笑]

滴滴出行员工:m

hello员工:m

程序猿.阮小七:你挂了[做鬼脸][做鬼脸]

程序猿.阮小七:11场[做鬼脸][做鬼脸]

闰土啊我是猹:8+1+1+1=11场

程序猿.阮小七:给大佬递阔落[尴尬]

外婆的南泥湾:计时吗?计时话,8场完事。不及时的话,8匹一场,每场第四名混编到没有参赛的马队中。

程序猿.阮小七:不是最优解[做鬼脸][做鬼脸]

产品汪.天生郭奉孝:64分8组比8场,淘汰每组后四名;8个第一比1场,淘汰后四名所在组;剩余16匹马中有一个确定冠军,除此之外还剩第一名所在组后三位,第二名所在组前三位,第三名所在组前两位,第四名所在组第一位,共计9匹马未定,随机选8匹赛1场,取前三名;前三名+上一场漏掉的马赛1场,再取前三名加上固定冠军就是最快的四匹马。是这个思路不?

糊糊:话说我面作业帮二面也是这个题。。

快手员工:8个回合吧,64匹马每匹马跑一次,根据每匹马花的时间,取最快的四匹马

自由职业员工:跑这么多场次马也累了

程序猿.黑白子:最小堆排序

程序猿.黑白子:最小堆排序

字节跳动员工:这不是网易的算法题吗

美团员工:谷歌面试题 跑马问题

甄士隐:谷歌面试智力题

程序猿.右扶风:我7年前去腾讯面实习 三面就面的这个问题[大哭]

百度员工:南大官僚主义很浓厚,地理位置太垃圾

网易员工:可以计时的话8场。不计时的话,选4匹家里有椅子的送到黎总办公室,剩余60杀掉,仅需跑0场

无崖子:难道不是八场么

海淀税务员工:8、4、2、1,先上线给后期优化算法留下空间。

柳湘莲:请给出你的答案

滴滴出行员工[2]:1场,赛道切八段,掐表!

张飞:m

北京京东世纪贸易有限公司员工:8轮对8组马分组排序,去除每组后四名,剩余8组*4匹。第一名跑一次淘汰后四名所在的组,剩余4组*4匹。在进行2次。每次第一都会有一个肯定是前四。

在世华佗:这个需要积分才公平

在世华佗:比8次,排个序,取前四

程序猿.我不是王重阳:原题是5匹马

程序猿.二狗你变了:6

程序猿.我不是王重阳:画个表格就出来了[坏笑]

程序猿.二狗你变了:用多线程

百度员工[2]:K路归并,慢慢算

产品汪.关兴:m

网易云音乐员工:当年我面滴滴总监面的题[吐血]。不是二分法,也没那么难

程序猿.阮小七:大佬强[赞][赞]

程序猿.阮小七:不计时

产品汪.天生郭奉孝:64分8组比8场,淘汰每组后四名;8个第一比1场,淘汰后四名所在组;剩余16匹马中有一个确定冠军,除此之外还剩第一名所在组后三位,第二名所在组前三位,第三名所在组前两位,第四名所在组第一位,共计9匹马未定,随机选8匹赛1场,取前三名;前三名+上一场漏掉的马赛1场,再取前三名加上固定冠军就是最快的四匹马。是这个思路不?

网易员工:可以计时的话8场。不计时的话,选4匹家里有椅子的送到黎总办公室,剩余60杀掉,仅需跑0场

产品汪.宋兵甲: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场

彭莹玉:南大的算法课题目之一

GOOGLE中国员工:8+4+2+1,每一次比赛都需要留下来最快的4个,大数据面试里面内存不够,需要外部排序的一个变种

百度员工:南大官僚主义很浓厚,地理位置太垃圾

北京京东世纪贸易有限公司员工:8轮对8组马分组排序,去除每组后四名,剩余8组*4匹。第一名跑一次淘汰后四名所在的组,剩余4组*4匹。在进行2次。每次第一都会有一个肯定是前四。

糊糊:话说我面作业帮二面也是这个题。。

海淀税务员工:8、4、2、1,先上线给后期优化算法留下空间。