【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?

如果能计时，果断8场，然并卵，事情没有那么简单：不能计时。

那就老老实实分析。

首先将马分成八组，赛八场，每场后四名淘汰了。

然后将八组中，每组跑得最快的马进行比赛，淘汰后四名的组。

这个时候剩下四组从快到慢编号为A B C D。每一组从快到慢编号从1到4，依次增大。这个时候可以用下面这张图表示：

其中A1是最快的毋庸置疑，考虑到速度 A1 > B1 > C1 > D1的原因，D2 、D3、D4、C3、C4、B4无缘前四名。

下面要从绿色的方块找到前三名。可是绿色的方块有9个，一般至少比较两次。总共11次。

不过也有可能比较1次，比如说除了A2，其他八匹马比赛，结果A3进了前三，那么A2必定在所有马前四名中。

当然，除了除了B1，其他八匹马比赛，结果B2进了前三，那么B1必定在所有马前四名中，这个时候只需要去除这场比赛第三名即可，不过可能无法确定前四名速度快慢的先后顺序。

【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?相关推荐

经典面试题：64匹马,8个赛道,找出前4名最少比赛多少场?
第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次): 此时,只有列上有大小关系,行上是没有大小关系的. 最少10次选出前四,最多11次选出前四在以上的两次比赛过后可以得出,A1 直接晋级 ...
腾讯面试：赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
目录常规思路正确答案解析第一轮:8场第二轮:1场第三轮:1场或2场总结引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...
64匹马,8个赛道,找出前4名最少比赛多少场?
结论:最少10次,最多11次第一步全部马分8组,各跑一次,然后淘汰掉每组的后四名.这里需要8次. 第二步取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马.这里需要1次. 其实这时候深色区 ...
64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）
首先,可以将马分为8组,每组各跑一次,然后淘汰掉后四名,这里淘汰后四名是因为只需要跑的最快的四匹马. 然后取8次跑的第一名进行比赛,然后淘汰掉后四名所在的组的所有马,因为,后四名所在的组的第一名没有跑 ...
2018百度运维岗秋招面试题：36匹马6跑道快速找出前三名
36匹马赛跑,跑道同时只能容许6匹马.问最少跑多少次可以找出前三名这道题是在2018年秋招百度面试官给我的问题,我投的是运维研发,要求是编程实现,很显然没有计时器不然还有啥问的,发博客也希望有大佬给 ...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?
本文转载自小K算法 01 故事起源有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢? 补充: 1.不能计时哈,不然就没有意义了,题目就是要考察逻辑推理 2.默认马的速度不变哈,这是理想的数学 ...
64匹马8条跑道找最快的4匹马
假设跑道一样,马体力无限,速度均衡.有64匹马只有8条跑道,找最快的4匹马,至少要跑多少次? 答案:10-11次. 这类题,都是根据已知条件用尽量少的成本推导出尽量多的已知条件来进行最尽筛选 1.分8 ...
智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马
题意: 64匹马8个跑道需要多少轮才能挑选出最快的四匹马? 解法: 1.分成八组,每组8匹马. 2.八组内部分别比赛,总共比八场,对每组的马排序. 每组的后四匹显然不是答案,直接淘汰. 现在只剩下八组 ...

【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?

【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?相关推荐

最新文章

热门文章