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次
阅读更多

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