金三银四面试季高频面试逻辑题

前端面试中，除了常见的技术问题，偶尔也会出现一些逻辑问题，当技术问题回答得不好，逻辑问题也是可以加分的一项，至少能考验我们的逻辑思考能力。

一般在面试中，逻辑题目主要出现在应届生或者面试的二、三面中，此类面试更多地考察我们的逻辑能力、思考问题的角度，回答不出来不一定会丢分，但答出来了很大程度会加分。

在看答案之前，可以先思考下是否能想到答案。

马比赛问题

有 64 匹马，速度都不同，但每匹马的速度都是定值。现在有 8 个赛道，无法计时，找出最快的 4 匹马，最少要比赛多少轮？

这道题是一道比较经典的面试题，百度、腾讯公司都有面试过，不少考逻辑能力的业务相关的面试中会出现。

答案：

每匹马都至少要有一次参赛的机会，所以 64 匹马分成 8 组，一开始的这 8 场比赛是免不了的。

要找冠军也很容易，每一组的冠军在一起赛一场就行了（第 9 场）。

最后就是要找第2、3、4名。

我们按照第 9 场比赛中得到的名次依次把它们在前 8 场比赛中所在的组命名为A、B、C、D、E、F、G、H。A 组的冠军是第 9 场地第 1 名，B 组的冠军是第 9 场的第 2 名……，每一组的 8 匹马按照他们已经赛出的成绩从快到慢编号，即：

A组：1，2，3，4，5，6，7，8

B组：1，2，3，4，5，6，7，8

C组：1，2，3，4，5，6，7，8

D组：1，2，3，4，5，6，7，8

E组：1，2，3，4，5，6，7，8

F组：1，2，3，4，5，6，7，8

G组：1，2，3，4，5，6，7，8

H组：1，2，3，4，5，6，7，8

从现在所得到的信息，我们可以知道哪些马已经被排除在 4 名以外。只要已经能确定有 4 匹或 4 匹以上的马比这匹马快，那么它就已经被淘汰了，那么只剩下：

A组的 2、3、4 名；

B组的 1、2、3 名；

C组的 1、2 名；

D组的 1 名

剩下这 9 匹马要挑选出第 2、3、4 名，这里是一个新的难点。解法可以如下：

取剩下的 A、B、C 组共 8 名成员进行比赛（第 10 轮）；如果 C 组的第一名没有进前三，则已经选出了前 4 名，即 A 组的第一名和该轮比赛的前三名，总共需要 10 轮比赛；如果 C 组的第一名进了前三，则需要该轮比赛的前 3 名跟 D 组的第 1 名再比一轮（第 11 轮），则最终的前 4 名为， A 组的第一名，第 11 轮的前 3 名，总共进行了 11 轮比赛。得到指定容量的水

怎么用 3 升和 5 升的桶量出 4 升的水？

这也是我曾经面试遇到过的题目，也是比较经典的一道题目，这道题目比较简单，答案如下：

把 3 升的倒两次到 5 升里，最后剩 1 升倒空 5 升把 1 升倒进去最后再往此桶倒一桶 3 升的

这道题可以往更复杂的方面做变种，如：

有 3 个杯子，容量分别是 19L，13L，7L；目前 13L 和 7L 的杯子都装满了水，19L 的杯子是空的；怎么通过三个杯子倒来倒去获得两杯子 10L 的水？

绳子计时问题

有若干根相同的粗细不均匀的绳子，烧完一根的时间是 1 小时，如何计时 1 小时 15 分？

这也是一道面试经常出现的题，阿里面试也出现过

答案：

这里的复杂点主要是计时出 15 分钟，可以用两根绳子并排反向放置，同时从两端点着，烧到交接处弄灭，拿出烧剩下的其中任意一根，再从两端同时点着，烧完就是 15分钟。

砝码称重问题

假设有 280g 食盐，一架天平，两个砝码，分别是14g、4g。能否在 3 次内将280g 食盐分为 100g 和 180g 两堆

这道题可以有多种解法，其中一种解法如下：

平分 280g 的食盐：140g、140g

目前重物：

食盐：140g、140g砝码：4g、14g平分 140g 的食盐：70g、70g

目前重物：

食盐：70g、70g、140g砝码：4g、14g

我们再需要称出 30g 的食盐，如何根据上面的重物利用天平称出 30g 的食盐，称了两次两个砝码还都没有用，同时 14-4=10，所有可以把两个砝码分布放在天平的两侧

天平左侧：4g 砝码 40g 食盐，天平右侧：14g 砝码 30g 食盐

目前重物：

食盐：30g、40g、70g、140g砝码：4g、14g

食盐重量可组合成 100g、180g

过桥问题

有 5 个人过桥, 桥上有一个火把燃烧时间为 30 秒, 桥一次只能过两人, 过去还要把火炬送回, 这 5 人走过一次桥的时间分别是 6, 1, 3, 12, 8 秒, 应该怎样走才能保证到桥对面?

这道题并不难，稍微花点时间思考很容易想到，参考如下：

思路：

耗时最多的两个肯定是一起过最省时间回来最多趟的一定是用时最少的有一趟是用时第二少的去接用时最少的

答案：

1，3 过桥 1 回来；用时 41，6 过桥 1 回来；用时 78，12 过桥，3 回来；用时 15红白帽子推理问题

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

据说这是今日头条 18 年秋招二面的一道面试题，题目比较绕，比较考察分析能力，参考：

答案：三个人

若是两个人，设 A、B 是黑帽子,第二次关灯就会有人打耳光。原因是 A 看到 B 第一次没打耳光，就知道 B 也一定看到了有带黑帽子的人，可 A 除了知道 B 带黑帽子外，其他人都是白帽子，就可推出他自己是带黑帽子的人！同理 B 也是这么想的，这样第二次熄灯会有两个耳光的声音。

如果是三个人，A, B, C。A 第一次没打耳光，因为他看到 B, C 都是带黑帽子的；而且假设自己带的是白帽子，这样只有 B、C 戴的是黑帽子；按照只有两个人带黑帽子的推论，第二次应该有人打耳光；可第二次却没有…于是他知道 B 和 C 一定看到了除 B、C 之外的其他人带了黑帽子，于是他知道 B、 C 看到的那个人一定是他，所以第三次有三个人打了自己一个耳光

可往这个方向拓展：N个人是黑帽子，就会在第N天，有N个人打自己一个耳光。

飞机加油问题

已知： 每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有单独的加油机），一箱油可供一架飞机绕地球飞半圈

问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

假设：1、加油是瞬间完成的2、飞机飞行路线没有任何偏差3、不考虑飞机掉头时的油量损耗4、地球是个规则的圆形5、飞机飞行时不考虑任何政治因素，可以在任何国家按照任何航线任意飞行

这是 18 年秋招腾讯测试开发的一道面试题，可以跳出框架思考下

至少需要三架飞机（编号A、B、C）

首先 A、B、C 同时起飞。飞到1/8处，C 的油箱还剩下 3/4。C 给 A、B 加满油后，C（剩下1/4）返回原点加油。A、B 飞到 1/4 处时，B 的油箱还剩下 3/4，给 A 加满油后，B（剩下1/2)返回原点加油。A 飞到 1/2 处时，C 加满油后反方向起飞，从地球的另外一边出发A 飞到 3/4 处后，与 C 汇合，A 的油箱已空，C 的油箱还剩下 1/2，C 给 A 加油1/4。同时 B 加满油后反方向起飞，从地球的另外一边出发A 飞到 7/8 处时，A、C 油箱已空，同时与 B 汇合，B 的油箱还剩下 3/4，给 A、C 各加 1/4 的油。这时 A、B、C 都只剩下 1/4 的油，三架飞机刚好同时飞回起点。