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

点击上方蓝字 关注我，涨知识01故事起源有64匹马，8条赛道，要找出最快的4匹马，最少要几次呢？02初步思考很多同学可能第一反应就是，这个问题肯定不简单，应该有一些技巧，但技巧是啥呢，又一时想不出来。其实呢，先别想得太复杂了，比如我现在就问你一个问题，有没有可能存在有一匹不用跑？答案当然是不行。03分析那也就是每一匹都得先跑一次，64匹，8个赛道，那就先分8组跑8次。每一组都会得到8匹的相对速度，也就是在同一组内的名次。为了方便描述，我们用编号来表示。如A组里面的名次分别用来表示。因为我们只需要找出最快的4匹，那么肯定不属于最快的4匹，同理把每一组的后4名先排除。现在每一组内都有相对名次，但不同的组间是不知道的。如果 ………………………………