经典面试题:64匹马,8个赛道,找出前4名最少比赛多少场?
第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次);
此时,只有列上有大小关系,行上是没有大小关系的。
最少10次选出前四,最多11次选出前四
在以上的两次比赛过后可以得出,A1 直接晋级,B1比B2和C1跑的快
A2、A3、A4、B2、B3、C1、C2、D1八匹马跑一次,即:在剩下需要排名的马中,除了B1外,其它8匹马跑一次(1次)
在这次比赛中,如果B2或者C1排名第一,那从该次比赛中取出前两个,和A1,B1,一起作为前4名
如果B2或者C1排名第二,那从该次比赛中取出前两个,和A1,B1,一起作为前4名
如果B2或者C1排名在第三或者第四,那么将A2,A3,A4,B1再比赛一次(1次),取前三名和A1一起作为前4名
所以64匹马,8个赛道,找出前4名最少比赛的场次是10或者11次。
经典面试题:64匹马,8个赛道,找出前4名最少比赛多少场?相关推荐
- 腾讯面试:赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
目录 常规思路 正确答案解析 第一轮:8场 第二轮:1场 第三轮:1场或2场 总结 引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...
- 【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?
如果能计时,果断8场, 然并卵,事情没有那么简单:不能计时. 那就老老实实分析. 首先将马分成八组,赛八场,每场后四名淘汰了. 然后将八组中,每组跑得最快的马进行比赛,淘汰后四名的组. 这个时候剩下四 ...
- 64匹马,8个赛道,找出前4名最少比赛多少场?
结论:最少10次,最多11次 第一步 全部马分8组,各跑一次,然后淘汰掉每组的后四名.这里需要8次. 第二步 取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马.这里需要1次. 其实这时候深色区 ...
- 64匹马,8个赛道,找出跑得最快的4匹马(面试题详解)
首先,可以将马分为8组,每组各跑一次,然后淘汰掉后四名,这里淘汰后四名是因为只需要跑的最快的四匹马. 然后取8次跑的第一名进行比赛,然后淘汰掉后四名所在的组的所有马,因为,后四名所在的组的第一名没有跑 ...
- 2018百度运维岗秋招面试题:36匹马6跑道快速找出前三名
36匹马赛跑,跑道同时只能容许6匹马.问最少跑多少次可以找出前三名 这道题是在2018年秋招百度面试官给我的问题,我投的是运维研发,要求是编程实现,很显然没有计时器不然还有啥问的,发博客也希望有大佬给 ...
- [高频面试题]64匹马,8个赛道,找出跑得最快的4匹马
[高频面试题]64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 图片参考自网上,解题思路为本人原创,在此声明.评论区有很多小伙伴思路独特,想法很好,大家可以参考. update:2022年7月 ...
- 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 ...
最新文章
- python的TCP编程
- 三年努力,梦归阿里!
- [agc016e]poor turkeys
- IDA Pro ARM指令集和Thumb指令集的切换
- 洛谷 P1903 [国家集训队]数颜色 / 维护队列
- 如何设计一个高可用的运营系统
- Odoo免费开源企业信息化平台助力企业成功
- wordpress CAS
- JDK和JRE的区别、下载并安装JDK
- 山东大学linux应用实验五,【Linux】山东大学Linux应用课程实验记录
- MySQL的基础操作命令_mysql的基本操作命令
- ESP32c3开发环境搭建 IDF V4.4离线版安装使用
- LINUX使用chrpath更改编译结果的rpath
- vivo+android+root,vivo手机怎么获取root权限?vivo手机一键ROOT教程
- c语言实验报告字符数组,C语言实验报告数组
- 互联网创新创业大赛优秀范例_互联网创业大赛优秀作品_ 创新创业大赛优秀作品...
- OceanBase架构浅析_OceanBase分布式数据库
- chrome浏览器关闭更新弹窗
- 期货CTP接口C++源码与C#应用程序的对接
- 二维码自动扫描完整版
热门文章
- DDD的模式与实践案例
- 基于javaweb的宠物店管理系统(java+jsp+javascript+bootstrap+mysql)
- 2.HTML元素、属性、标题
- 织梦建站:织梦CMS整站源码通用安装教程(图文教程)
- mysql注入单引号被转义_插入MySQL时转义PHP中的单引号[重复]
- 核桃编程学python吗_西瓜编程和核桃编程哪个好
- Router-Link详解
- winscp 登录 am4379 的 linux系统 连接被意外关闭
- 快学 Go 语言 第 3 课 —— 分支与循环
- echarts 词云图使用 + vue