二面腾讯,其中一个算法题: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,先上线给后期优化算法留下空间。