扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 2. 25匹马,5个赛道,每次只能同时有5匹马跑,最少比赛几次选出最快的马?

这个题目字节经常问,大概思想就是先分5组跑,跑出每组第一名,将每组第一名放到一起跑,找出25马的第一名,然后找出2、3名,一共需要7次

前五次:将25匹马放到5个赛道比赛,找出每个赛道的第一名。假设A1、B1、C1、D1、E1分别为每组的第一名,如下图

赛马
赛马

第六次:将A1、B1、C1、D1、E1放到一个赛道上找出第一名,假设为A1,其他四名分别为B1、C1、D1、E1。这时第一名已经找到了,还需找到二、三名。因为C1的速度比D1和E1的速度快,所以赛道D和赛道E的所有马都被淘汰了。有机会成为二、三名的马为A2、A3、B1、B2、C1这五匹马,即前五名在这个区域,并且第一名为A1。如下图

赛马

第七次:将A2、A3、B1、B2、C1放到一个赛道找出前两名,再加上A1,这就找到前三名了。

延申:如果要找到前五名呢?


点击面试手册,获取本站面试手册PDF完整版