【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马

已于 2022-07-27 09:29:13 修改
阅读量8.9k 收藏 35
点赞数 15
分类专栏： 剑指offer 大厂算法岗求职攻略 文章标签： 赛马问题
于 2020-02-03 12:14:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43827595/article/details/104154641
版权
本文介绍了字节跳动2020年研发岗实习面试中的一道赛马问题。通过分析64匹马在8个跑道和36匹马在6个跑道的情况，展示了如何在最少比赛次数下找出最快的马匹。对于64匹马，最少需要10场或11场比赛；而对于36匹马，最少需要7场比赛来确定最快的3匹马。
摘要由CSDN通过智能技术生成

2020年1月 字节跳动研发岗实习面试题

文章目录

赛马问题

一. 64匹马8个跑道

64匹马8个跑道（不计时），问最少要比多少次，才能知道最快的4匹马
在这里插入图片描述

首先要赛8+1场，得到上表中的相对顺序
A1>A2>…>A8
B1>B2>…>B8
…
H1>H2>…>H8
A1>B1>…>H1

可以知道第一名已经确定了，第2-4名只可能在红色区域出现（如：D2<D1<C1<B1<A1,所以D2一定不是前四）

红色区域共有9匹马，取出A2，让剩下8匹马赛一场，如果A3第一，则前4已经确定了共8+1+1=10场，如果A3不是第一，则还需要让这一场的前三名和A2赛一场，共8+1+1+1=11场

所以最少10场，最多11场

了解本专栏 订阅专栏 解锁全文 超级会员免费看
捡起一束光
关注
专栏目录
订阅专栏
腾讯面试题：64匹马，8个赛道，找出跑的最快的四匹。
the Commitments的博客
08-25 2100
64匹马，8个赛道，找出跑的最快的四匹，最少需要几次比赛？第一步：第二步：第三步：第四步：补充： 第一步： 将64匹马分为八组，在八个赛道进行比赛，每组的后四名直接淘汰。（因为要找最快的四匹马，所以这些排在每组第四名后面的必然不能进总的前四，直接淘汰！）【8次比赛】 第二步： 将每组的第一名进行比赛，淘汰后四名组的所有组员。（将每组的第一名组成一个组比赛，后四名直接淘汰了，那么这后四名的组员成绩还没有它们第一名的好，肯定可以直接淘汰掉，所以此时还剩下图中黄色区域的16匹马）【1次比赛】 第三步： 假设刚
腾讯面试：赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
Antai_ZHU的博客
07-13 1万+
大厂面试题：赛马问题 引子：在面试大厂时，怎么也没想到会考我一道脑筋急转弯。 问题：有64匹马和8条跑道，每次只允许最多8匹马同时比赛（假定每匹马每次比赛速度相同），但是没有秒表不能计时，问最少要比多少次，才能选出最快的4匹马？ 常规思路 因为每匹马都至少得跑一次，而我们只需要选出最快的4匹，所以首先肯定得跑8场，每场淘汰4匹马。之后我们很容易想到将两组获胜的4匹马进行组合比赛，就可找到最快的4匹马。 这样解题，共需4轮15次，但不是最优解。 正确答案解析 第一轮：8场 把64匹马随机分为8组，总共比8场
深入理解memcpy与memmove：内存操作的基石
最新发布
2301_80176093的博客
08-08 1211
在C语言（以及许多其他支持指针和内存操作的编程语言）中，memcpy和memmove是两个非常重要的函数，它们用于内存块的复制。虽然它们的目标相似，但在处理重叠内存区域时，它们的行为却截然不同。本文将深入探讨这两个函数的特性、区别及应用场景。memcpymemcpy函数是C标准库（string.h）中的一个函数，用于从源内存地址的起始位置开始拷贝n个字节到目标内存地址。srcn。
BAT 面试题：25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？
Xu_JL1997的博客
04-04 4047
写在前面：最近在刷面试题的过程中遇到这么一道题，感觉解读题目的角度很多，这里介绍自己的做法。注意：本文并不是参考答案，只是为大家在面试的时候多提供一条思路，或许可以获得面试官的青睐。 25匹马，5个跑道，每个跑道最多能有 1 匹马进行比赛，最少比多少次能比出前 3 名？前 5名？ 1 - 一些假设 同一马匹在任意场次的速度都能保持一致。 2 - 前 3 名分析 将 25 匹马分为 5 个小...
腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?
程序IT圈
05-01 463
点击上方蓝字 关注我，涨知识01故事起源有64匹马，8条赛道，要找出最快的4匹马，最少要几次呢？02初步思考很多同学可能第一反应就是，这个问题肯定不简单，应该有一些技巧，但技巧是啥呢，又一...
64匹马,8个赛道,找出前4名最少比赛多少场?——最快10次，最慢11次；
weixin_30558305的博客
01-28 5242
64匹马,8个赛道,找出前4名最少比赛多少场? 答案原创，转载请注明出处：http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html 第一步：全部马分8组，各跑一次，然后淘汰掉每组的后四名（8次）； 第二步：取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马（1次）： 分析：其实这时候...
64匹马，8个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
Jiewang的博客
08-19 9101
问题：64匹马，8个赛道，最少几场比赛找出最快的 4 匹马，最少几场对所有马进行排序 问题一：64 匹马，8 个赛道，最少几场比赛找出最快的 4 匹马 问题中隐含的意思：   1、就是每次比赛马的时间不计，只对比赛的马进行快慢排名，在一次比赛中 A 马 比 B 马快，那就认为它就是比 B 马快。   2、只需要找出最快的 4 匹马，不需要知道顺序。 从中可以得出淘汰原理：   1、一匹马 A 在一...
测试题：64 匹马，8 个赛道，最少多少次比赛找出最快的 4 匹马？
热门推荐
CG国斌的博客
07-25 2万+
64 匹马，8 个赛道，最少几场比赛找出最快的4匹马？
64匹马，8个赛道。找出前4名最少比赛多少场（概率分析+验证代码）
12-01 2181
先上结论：有92/93的机率需要十场比赛，1/93的机率需要进行第十一场。 第一步：全部马分8组，各跑一次（共8次） 第二步：取每组第一名进行一次比赛（共1次） 分析： 1、按照第二步（每组第一名）比赛结果的名次，对各组进行排序，即：第一名所在组为A组，第二名所在组为B组，以此类推 2、每一组根据第一步比赛结果进行排序，如A组第一名为A1，第二名为A2，以此类推 3、E、F、G、H这四组不可能有前四（因为已经有A1、B1、C1、D1比它们快） 4、每一组的5号以后不可能是前四（因为同一组前四名比它们快）
笔试面试题：25匹赛马，5个跑道，每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
handongyexue的专栏
10-14 9645
该题最早在10月12日360的笔试中见到。作为一道选择题出现  A、7 B、8 C、9 D、10 先给出一种启发式方法 方法一： 1）将25匹马分成5组，进行5场比赛。 2）将每组的第一名放到一起，进行第6场比赛，选出排名第1的马。 3）从（2）中选出的马所在的组选出还未参加比赛的马中速度最快的与（2）中未被选出的马放到一起，进行第7场比赛，选出排名第2的马。此时，若新加入
面试题：赛马问题（超级清晰详细）
Awwwze的博客
05-11 2360
文章目录一、故事背景二、分析1、第一轮（8场）2、第二轮（1场）3、第三轮（1场/2场）情况一：比1场情况二：比2场总结点个关注再走呗~ 一、故事背景 事情是这样的： 传说中，一群拥有枯燥生活的人们，来参加一场跑步比赛，当然，不是他们自己跑，他们每个人带着他们的马，一共64个人，带来了64匹马，但是这个比赛方很奇怪，忘记准备秒表等计时工具了，此时比赛方就很焦急啊，急忙找现场的高手帮忙出谋划策，比赛方给出的限制是：“跑道每次只允许8匹马同时比（因为只有8条跑道）”，问怎么决出跑的最快的4匹马？同时，为了把握
数分面试题：赛马问题
weixin_47198715的博客
07-09 231
数据分析常见面试问题：赛马问题
智力题：64匹马8个跑道，至少需要多少轮才能挑选出最快的4匹马
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
02-16 467
题意： 64匹马8个跑道需要多少轮才能挑选出最快的四匹马？ 解法： 1.分成八组，每组8匹马。 2.八组内部分别比赛，总共比八场，对每组的马排序。 每组的后四匹显然不是答案，直接淘汰。 现在只剩下八组，每组4匹。 3.选出八组的第一名进行比赛，后四名所在的组的所有马显然不是答案，直接淘汰。 现在只剩下前四组，每组只剩下前四匹马，总共十六匹。 4.剩下四组中，第四组的后三匹一定不是答案，因为比他们快的已经至少有四匹了（四个组的第一匹）， 同时，第三组的后两匹一定不是答案；第二组的后一匹一定不是答案。理由同上。
腾讯面试题：赛马问题
zou_albert的博客
10-13 2160
问题：有64匹赛马，有8个跑道可以利用，赛马的速度是恒定的，不计时但记录每次比赛的名词，请问赛几次可以取得速度排名前四的赛马？ 解答：10到11次 下面仔细分析一下： 主要的判断依据其实就是如果这匹马已经没有取得前四的机会了，就是至少有4匹马速度比它快，则它就不用再参加剩下的比赛了。 1.首先把64匹马随机分成8组，分别进行8次比赛，记录成绩。 2.再将每组第一名集合起来进行一次比赛。这是第九次比赛。 3.留下第九次比赛前四名的马所在的组。因为对于后四名的马所在的组来说根据判断原则没有一匹有机会进入前四的。
64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？
a982801238的博客
07-30 4814
说一种10场就可以找到跑的最快的四匹马的解法 第一步： 通过八场比赛可以得到如图排序，红框内成员已可确定不可能进入前四，顾后续不予考虑 第二步： 将每一场比赛的第一名在进行一次比赛，假设排序结果为： 综合以上结果： 可以确定下图红框内的成员已无缘四强 可将剩余成员的排名关系抽象为一棵树，如下图: 此时可以确定，A1为跑的最快的马，且红色框内的马，不可能进入前四 第三步：【本轮只要确定除A1之...
64匹马8个跑道选出最快的4匹马，最快需要几次比赛
qqnbsp的博客
03-17 1169
1.64匹马分8组，每组竞赛，这样每组内的马有了排序。 （+8） 2.选每组的第一名出来竞赛，前四名的组去掉后四匹马，后四名的组全去掉，于是剩下前四名的组，每组4匹马。（+1） 3.第一名已经出现，上一轮比赛的第一名就是总第一名，所以再选三匹马。第一名的组，后三名都可能入选；第二名的组前三名可能入选；第三名的组前两名可能入选；第四名的组第一名才有机会入选。所以还剩9匹马竞赛；其中8匹竞赛选前三...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
cpfniliu
06-24 927
遇到这种问题, 首先先不要尝试思考赛马的方式, 首先要找上限和下限, 接下来不断通过验证和分析去缩短已经确定的上限和下限. 这道题是至少比赛几次, 那就去找下限. 1. 找下限 假如 A>B, B>C, 我们称之为两对关系, 通过这两对关系, 我们就可以确定 A>C, 我们很容易得出想要确定 A,B,C 三者的关系, 至少需要确定它们两对关系. 64 匹马, 确定它们所有马之间的顺序, 至少需要多少对关系呢? 答案是 63 对关系, 它们的顺序是一条长链, 很容易想象. 8个赛
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

捡起一束光

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值