腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?程序IT圈关注共 792字,需浏览 2分钟 ·2021-05-05 07:01 点击上方蓝字 关注我,涨知识01故事起源有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢?02初步思考很多同学可能第一反应就是,这个问题肯定不简单,应该有一些技巧,但技巧是啥呢,又一时想不出来。其实呢,先别想得太复杂了,比如我现在就问你一个问题,有没有可能存在有一匹不用跑?答案当然是不行。03分析那也就是每一匹都得先跑一次,64匹,8个赛道,那就先分8组跑8次。每一组都会得到8匹的相对速度,也就是在同一组内的名次。为了方便描述,我们用编号来表示。如A组里面的名次分别用来表示。因为我们只需要找出最快的4匹,那么肯定不属于最快的4匹,同理把每一组的后4名先排除。现在每一组内都有相对名次,但不同的组间是不知道的。如果把A组和B组放一起,下面的情况都可能存在。因为是要找最快的,所以选择每组的第一名再出来跑一次,这样落后的第一名所在的整组都可以排除。为了描述方便,把最快到最慢的第一名所在的组依次重新命名为A,B...H组。组间的第一名有了名次关系,可以发现一定不属于前4名,因为都在他们前面。同理可排除。同时是最快的,一定属于前4。那接下来只需在剩下的9匹中找出前3。除去,其余8匹跑一次。如果在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和一起跑一次,即可得结果。最多11次一定可以选出最快的4匹。04总结这种思维题,其实是很难直接就想清楚整个过程。可以先想得简单一点,往下推一步再看,逐步推进就可以引导出正确的结果了。如果喜欢我的文章,请点个关注,分享给更多的人,谢谢啦!点击关注公众号,全是硬核干货内容 浏览 14点赞 评论 收藏 分享 手机扫一扫分享分享 举报 评论图片表情视频评价全部评论推荐 腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?程序员鱼皮0腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?Java技术迷0腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?IOT物联网小镇0腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?TechFlow0腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?目标检测与深度学习0腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?码哥字节0腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?高效程序员0求最大最小值,最少要进行多少次比较? | 经典面试题架构师之路0【腾讯面试题】熊出没苦逼的码农0【腾讯面试题】猴子分桃苦逼的码农0点赞 评论 收藏 分享 手机扫一扫分享分享 举报