腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?

沙海 2021年4月21日12:46:39Java评论88字数 1032阅读3分26秒阅读模式
摘要

速读摘要

速读摘要文章源自JAVA秀-https://www.javaxiu.com/19208.html

02初步思考很多同学可能第一反应就是,这个问题肯定不简单,应该有一些技巧,但技巧是啥呢,又一时想不出来。03分析那也就是每一匹都得先跑一次,8个赛道,那就先分8组跑8次。因为是要找最快的,所以选择每组的第一名再出来跑一次,这样落后的第一名所在的整组都可以排除。如果在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和一起跑一次,即可得结果。这种思维题,其实是很难直接就想清楚整个过程。文章源自JAVA秀-https://www.javaxiu.com/19208.html

原文约 1011 | 图片 22 | 建议阅读 3 分钟 | 评价反馈文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?

小黑格子屋 文章源自JAVA秀-https://www.javaxiu.com/19208.html

以下文章来源于小K算法,作者小K算法文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

小K算法文章源自JAVA秀-https://www.javaxiu.com/19208.html

曾就职华为和美团,中山大学数学与计算机系本科,专注分享数学、算法、科学等硬核知识文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

来源:小K算法文章源自JAVA秀-https://www.javaxiu.com/19208.html

作者:小K算法文章源自JAVA秀-https://www.javaxiu.com/19208.html

01文章源自JAVA秀-https://www.javaxiu.com/19208.html

故事起源文章源自JAVA秀-https://www.javaxiu.com/19208.html

有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢?文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

02文章源自JAVA秀-https://www.javaxiu.com/19208.html

初步思考文章源自JAVA秀-https://www.javaxiu.com/19208.html

很多同学可能第一反应就是,这个问题肯定不简单,应该有一些技巧,但技巧是啥呢,又一时想不出来。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

其实呢,先别想得太复杂了,比如我现在就问你一个问题,有没有可能存在有一匹不用跑?答案当然是不行。文章源自JAVA秀-https://www.javaxiu.com/19208.html

03文章源自JAVA秀-https://www.javaxiu.com/19208.html

分析文章源自JAVA秀-https://www.javaxiu.com/19208.html

那也就是每一匹都得先跑一次,64匹,8个赛道,那就先分8组跑8次。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

每一组都会得到8匹的相对速度,也就是在同一组内的名次。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

为了方便描述,我们用编号来表示。如A组里面的名次分别用来表示。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

因为我们只需要找出最快的4匹,那么肯定不属于最快的4匹,同理把每一组的后4名先排除。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

现在每一组内都有相对名次,但不同的组间是不知道的。如果把A组和B组放一起,下面的情况都可能存在。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

因为是要找最快的,所以选择每组的第一名再出来跑一次,这样落后的第一名所在的整组都可以排除。为了描述方便,把最快到最慢的第一名所在的组依次重新命名为A,B...H组。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

组间的第一名有了名次关系,可以发现一定不属于前4名,因为都在他们前面。同理可排除。同时是最快的,一定属于前4。那接下来只需在剩下的9匹中找出前3。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

除去,其余8匹跑一次。如果在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和一起跑一次,即可得结果。文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

最多11次一定可以选出最快的4匹。文章源自JAVA秀-https://www.javaxiu.com/19208.html

04文章源自JAVA秀-https://www.javaxiu.com/19208.html

总结文章源自JAVA秀-https://www.javaxiu.com/19208.html

这种思维题,其实是很难直接就想清楚整个过程。可以先想得简单一点,往下推一步再看,逐步推进就可以引导出正确的结果了。文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

-End-

文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

比起读别人代码,程序员更怕什么?文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

互联网公司部门鄙视链文章源自JAVA秀-https://www.javaxiu.com/19208.html

文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

为通过大厂笔试,年轻人花300元找枪手文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次? 可乐记得加冰,爱我就要置顶 腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?素质三连biubiubiu~腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?文章源自JAVA秀-https://www.javaxiu.com/19208.html

继续阅读
速蛙云 - 极致体验,强烈推荐!!!购买套餐就免费送各大视频网站会员!快速稳定、独家福利社、流媒体稳定解锁!速度快,全球上网、视频、游戏加速、独立IP均支持!基础套餐性价比很高!这里不多说,我一直正在使用,推荐购买:https://www.javaxiu.com/59919.html
weinxin
资源分享QQ群
本站是JAVA秀团队的技术分享社区, 会经常分享资源和教程; 分享的时代, 请别再沉默!
沙海
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定