学习
实践
活动
专区
工具
TVP
写文章

100马,4个赛道,找出跑最快的4马。

前言 其实在网上也有不少该题目的文章,但是可能题目不一样,能找到的题目名为《64马,8个赛道,找出跑得最快的4马》。该题目出现在腾讯的面试题里面。 题目 100马,每一只马的跑步速度是恒定的,不会因为多跑几轮就会速度下降,没有提供秒表进行记录。问需要比赛多少轮才能得出最快的4马? 解题思路 第一轮:从100马分成25组,每组4只马进行第一轮的比赛,得出每一组第一名的马进行第二轮。第一轮需要比赛25场。 每一场的比赛中的第一名晋级第三轮,第二名会进行第二场,从第一轮晋级的马匹中选取3进行下一场比赛,剩下3,4民直接淘汰。 还记得第一轮比赛是4马为一组,为什么需要这么做呢,因为没有秒数的条件,所以你并不能确定A组第二名是不是一定比B组第一名慢,所以必须进行第五轮,但是为什么只拿这4组呢,因为如果A组第一名已经比H组的第一名快

8420

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

01 故事起源 有64马,8条赛道,要找出最快的4马,最少要几次呢? ? 02 初步思考 很多同学可能第一反应就是,这个问题肯定不简单,应该有一些技巧,但技巧是啥呢,又一时想不出来。 ? 其实呢,先别想得太复杂了,比如我现在就问你一个问题,有没有可能存在有一不用跑? 答案当然是不行。 03 分析 那也就是每一都得先跑一次,64,8个赛道,那就先分8组跑8次。 ? 每一组都会得到8的相对速度,也就是在同一组内的名次。 ? 为了方便描述,我们用编号来表示。如A组里面的名次分别用来表示。 ? 因为我们只需要找出最快的4,那么肯定不属于最快的4,同理把每一组的后4名先排除。 ? 现在每一组内都有相对名次,但不同的组间是不知道的。如果把A组和B组放一起,下面的情况都可能存在。 ? 那接下来只需在剩下的9中找出前3。 ? 除去,其余8跑一次。如果在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和一起跑一次,即可得结果。 ?

51030
  • 广告
    关闭

    新年·上云精选

    热卖云产品新年特惠,2核2G轻量应用服务器9元/月起,更多上云必备产品助力您轻松上云

  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

    01 故事起源 有64马,8条赛道,要找出最快的4马,最少要几次呢? ? 02 初步思考 很多同学可能第一反应就是,这个问题肯定不简单,应该有一些技巧,但技巧是啥呢,又一时想不出来。 ? 其实呢,先别想得太复杂了,比如我现在就问你一个问题,有没有可能存在有一不用跑? 答案当然是不行。 03 分析 那也就是每一都得先跑一次,64,8个赛道,那就先分8组跑8次。 ? 每一组都会得到8的相对速度,也就是在同一组内的名次。 ? 为了方便描述,我们用编号来表示。如A组里面的名次分别用来表示。 ? 因为我们只需要找出最快的4,那么肯定不属于最快的4,同理把每一组的后4名先排除。 ? 现在每一组内都有相对名次,但不同的组间是不知道的。如果把A组和B组放一起,下面的情况都可能存在。 ? 那接下来只需在剩下的9中找出前3。 ? 除去,其余8跑一次。如果在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和一起跑一次,即可得结果。 ?

    2.1K10

    腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四

    腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64马,8个跑道,选出最快的四马。 ,随机选8赛1场,取前三名;前三名+上一场漏掉的马赛1场,再取前三名加上固定冠军就是最快的四马。 腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 更多的网友加入了讨论。最小堆排序,8个回合吧,64马每匹马跑一次,根据每匹马花的时间,取最快的四马。 另外这题,剩9马时,一直以为还有更简单的。 ? 腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 更多的网友参与了回答。 腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 也有比较理智的网友分析到。

    86010

    遇见未来 | PostgreSQL:一即将发力的黑马

    PostgreSQL是DB领域的一黑马,之前一直默默活在MySQL的阴影之下,今年随着 10.0版本的发布,Declarative Partitioning的引入,改进的查询并行性,逻辑复制和同步复制的 PostgreSQL是一个非常先进的、有很多高级特征、企业级功能非常丰富的开源数据库,在金融、银行、电信、生产制造等行业有非常多的成功案例。 从国内使用情况来看,现在PostgreSQL的影响力越来越强,越来越多的专业用户将PostgreSQL用在他们的业务系统中,比如中国平安,中国移动,联通,互联网包括去哪儿,腾讯,阿里。 您是否可以简单介绍下互联网模式下,PostgreSQL 数据库的高可用架构有哪几种模式?

    1.4K70

    25 马 5 条赛道,最快需要几轮求出前 3 名?

    在计算机面试中,逻辑类题目几乎是大型互联网公司的必考题。由于题目花样百出,准备难度较大,题海战术可能不是推荐的做法。在这个系列里,我将精选十道非常经典的逻辑题,希望能帮助你找到解题思路 / 技巧。 题目描述 给定 25 马与 5 条赛道,一个赛道只能容纳一马,每轮比赛只能得到 5 马之间的快慢程度,而不是速度,求决胜 1,2,3 名至少多少轮。 ---- 2. 解题关键 2.1 分治思想 欲求得 25 马中的前三名,可以先求得较小规模问题中的前三名,再合并小规模问题的解得出最终解。 解决问题 理解了分治和代表元后,现在可以说问题的解法了,一共分为 2 个回合来解决: 3.1 第一回合 首先,我们将 25 赛马分为 5 组,让每组马进行组内比赛,得到组内排名,假设结果为 A_1> D_2,D_3,D_4,D_5\} E 组:\{E_1,E_2,E_3,E_4,E_5\} 第一回合 3.2 第二回合 图片 第二回合 3.3 第三回合 此时,剩余的未知顺序的赛马正好有 5

    7540

    关注

    腾讯云开发者公众号
    10元无门槛代金券
    洞察腾讯核心技术
    剖析业界实践案例
    腾讯云开发者公众号二维码

    相关产品

    • 流计算 Oceanus

      流计算 Oceanus

      流计算 Oceanus 是基于Flink构建的云上全托管的实时计算服务。您无须关注基础设施运维,通过云端一站式开发环境,轻松构建点击流分析、电商精准推荐、金融风控、物联网 IoT 等应用。

    相关资讯

    热门标签

    活动推荐

    扫码关注腾讯云开发者

    领取腾讯云代金券