高智商的进！腾讯研发面试题来了

灭霸

高智商的进！腾讯研发面试题来了，选出最快的四匹马！想了俩小时没想出答案

灭霸

神奇了，想到脑痛

rthdx

8个回合吧，全部马成绩都出来了选最快4匹

来一个灭一双

一次就可以了

裤裆有蛋蛋

9回合

疯狂天涯海角

“一道比较难的推理题：64匹马选出跑的最快的4匹。（公布答案） [复制链接]
笑天下666
电梯直达
跳转到指定楼层 1#
发表于 08-11-6 09:31 | 只看该作者 回帖奖励
一道计算机专业的面试题，要求5分钟出答案。

有64匹马，要求用最多可供8匹马同时赛跑的跑马场，选出跑的最快的4匹马来。
问需要的最少的赛跑次数？
假设每匹马每次跑时，都是自己正常的速度，也就是说，不用考虑体力损耗。”

搜了一下，网上最早出现这个问题是2008年，网上答案普遍是11回合。
我觉得最简单的就是:1.如果一个跑道只可以同时存在一马：64/8=8,跑8回合，记下时间，最快四个就出来了
                           2.一个跑道不限同时存在的马数量，1个回合，64马同时跑，和跑马拉松一样，只需一个跑道一回合就够。

dxzj1314

9回合

子陵

这题是给985的人考的，
真当论坛人人211以上啊。

mncts222222

疯狂天涯海角 发表于 2019-11-6 17:00
“一道比较难的推理题：64匹马选出跑的最快的4匹。（公布答案） [复制链接]
笑天下666
电梯直达

厉害，果然大佬