小小面试题之赛马问题

        各家大厂面试时都喜欢出一些逻辑题,简单的考验一下应试者的逻辑思维能力。

题目是:现在有64匹赛马和8条赛道,最少需要多少轮比赛才能选出最快的4匹马。

        依据现实情况来说,这个问题很好回答。需要经过小组赛,16强赛,半决赛,决赛。四轮比赛就能决出最快的4匹马。这里一共需要四轮比赛。

小小面试题之赛马问题_第1张图片

        但是呢,如果是考逻辑题就有优化的空间的,我们先列出我们这64匹马,将他们分为A,B,C,D,E,F,G,H这8组。 

小小面试题之赛马问题_第2张图片

         我们先进行第一轮比赛,这8组进行组内比赛,决出每组的前4名,晋级下一轮比赛。

小小面试题之赛马问题_第3张图片

 每组后四名被淘汰。

        第二轮比赛,取第一轮比赛中决出的每组第一名站出来比试一场,他们代表了小组的荣誉。

小小面试题之赛马问题_第4张图片

第一名所在组全员晋级下一

你可能感兴趣的:(小小面试题,其他)