2018百度运维岗秋招面试题:36匹马6跑道快速找出前三名

36匹马赛跑,跑道同时只能容许6匹马。问最少跑多少次可以找出前三名

这道题是在2018年秋招百度面试官给我的问题,我投的是运维研发,要求是编程实现,很显然没有计时器不然还有啥问的,发博客也希望有大佬给出合适的解答互相探讨学习一下。

这只是我面试完了之后结合网络和自己所想的一些思路:

    首先对36匹马进行分组:
    A1,A2,...,A6;
    
    B1,B2,...,B6;
    
    C1,C2,...,C6;
    
    D1,D2,...,D6;
    
    E1,E2,...,E6;
    
    F1,F2,...,F6;
    将第一组中的3匹优胜马按A1,A2,A3取出,其中A1最快,同理第二组B1,B2,B3,直到F1,F2,F3。这样总共跑了6次。
    第二步,让每支队伍的第一名在一起跑,取前三名,假设结果是A1>B1>C1>D1>E1>F1
    那么A1肯定是整体的第一名,
   下来只需要找出第二名和第三名: 
   因为马的数量是有限的,基于第一和第二步,我们可以推出可能成为第二的马A2,B1,
   有可能成为第三的马有A3,B2,C1,一共五匹。
   让这五匹马一起跑,选出前两名,就分别是整体的第二和第三名。
   总结:总共跑了6+1+1=8次
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页

开发者调查
AI开发者大会日程曝光
全场课程、电子书5折起
注册
友情链接:适合中年的交友app  韩国高门槛交友app引争议  网上交友app下载中心  交友软件app哪个靠谱  推荐兴趣交友app  可以打电话的交友app  国际交友app中文  同城交友app推荐  交友app里面回复好快  约会交友的app  只能晚上聊天的交友app  婚恋交友app都要交钱么  一对一聊天交友app  网上交友app推荐  婚恋交友app源码  聊天交友app成品源码  婚恋交友app排名榜  好一点的交友app  交友中心app押金退吗  最火的交友app怎么用