高频的面试逻辑题,你能答对几道?

原文链接:那些高频的面试逻辑题,你能答对几道?

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

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

在看答案之前,可以先思考下。

马比赛问题

有 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 名,这里是一个新的难点。解法可以如下:

  1. 取剩下的 A、B、C 组共 8 名成员进行比赛(第 10 轮);

  2. 如果 C 组的第一名没有进前三,则已经选出了前 4 名,即 A 组的第一名和该轮比赛的前三名,总共需要 10 轮比赛;

  3. 如果 C 组的第一名进了前三,则需要该轮比赛的前 3 名跟 D 组的第 1 名再比一轮(第 11 轮),则最终的前 4 名为, A 组的第一名,第 11 轮的前 3 名,总共进行了 11 轮比赛。

得到指定容量的水

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

这也是我曾经面试遇到过的题目,也是比较经典的一道题目,这道题目比较简单

「参考答案」

  1. 把 3 升的倒两次到 5 升里,最后剩 1 升

  2. 倒空 5 升把 1 升倒进去

  3. 最后再往此桶倒一桶 3 升的

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

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

绳子计时问题

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

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

「参考答案」

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

砝码称重问题

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

这道题可以有多种解法,其中一种解法如下:

  1. 平分 280g 的食盐:140g、140g

目前重物:

  • 食盐:140g、140g

  • 砝码:4g、14g

  1. 平分 140g 的食盐:70g、70g

目前重物:

  • 食盐:70g、70g、140g

  • 砝码:4g、14g

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

  1. 天平左侧:4g 砝码 + 40g 食盐,天平右侧:14g 砝码 + 30g 食盐

目前重物:

  • 食盐:30g、40g、70g、140g

  • 砝码:4g、14g

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

过桥问题

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

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

思路:

  1. 耗时最多的两个肯定是一起过最省时间

  2. 回来最多趟的一定是用时最少的

  3. 有一趟是用时第二少的去接用时最少的

「参考答案」

  1. 1,3 过桥 1 回来;用时 4

  2. 1,6 过桥 1 回来;用时 7

  3. 8,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)

  1. 首先 A、B、C 同时起飞。飞到1/8处,C 的油箱还剩下 3/4。C 给 A、B 加满油后,C(剩下1/4)返回原点加油。

  2. A、B 飞到 1/4 处时,B 的油箱还剩下 3/4,给 A 加满油后,B(剩下1/2)返回原点加油。

  3. A 飞到 1/2 处时,C 加满油后反方向起飞,从地球的另外一边出发

  4. A 飞到 3/4 处后,与 C 汇合,A 的油箱已空,C 的油箱还剩下 1/2,C 给 A 加油1/4。同时 B 加满油后反方向起飞,从地球的另外一边出发

  5. A 飞到 7/8 处时,A、C 油箱已空,同时与 B 汇合,B 的油箱还剩下 3/4,给 A、C 各加 1/4 的油。

  6. 这时 A、B、C 都只剩下 1/4 的油,三架飞机刚好同时飞回起点。

 原文链接: 那些高频的面试逻辑题,你能答对几道?
 

最后

  • 欢迎加我微信,长期交流学习

  • 欢迎关注「橙子三个半」。一起聊聊技术,唠唠互联网圈子里那些专注杂七杂八的事

  • 希望有离职打算的朋友,都能找到一个好的工作,想交流离职、面试等方面的朋友,可以保持关注,我会持续推出面试系列文章。

  • 图片

  • 45
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值