7.杨明翰的中高级Java后端面试题攻略系列之智力题篇

无人久伴 提交于 2019-11-26 10:25:53

前言


正文

哪天说谎?

某地有两个奇怪的村庄,张庄的人在星期一、三、五说谎,
李庄的人在星期二、四、六说谎。

在其他日子他们说实话。一天,一个外地人来到这里,见到两个人,分别向他们提出关于日期的题。

两个人都说:"前天是我说谎的日子。"如果被问的两个人分别来自张庄和李村,那么这一天是星期几?
-星期一

多少条病狗?(IBM面试题)

村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗。
每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,
观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗
(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。
第一天大家全看完了,但枪没有响,到了第三天传来一阵枪声,问村里共有几条病狗,如何推算出来的?

这个推理很简单的:
假设有一条病狗,第一天就会被发现,并枪杀;
假设有两条病狗,第二天就会被发现,并枪杀;
假设有三条病狗,第三天就会被发现,并枪杀;
假设有四条病狗,第四天就会被发现,并枪杀;
。。。。
你肯定会问为什么?
因为如果有一条病狗,所有人(除了病狗主人外)都会只发现一条病狗,而病狗主人会发现没有病狗,他从而根据有病狗的事实,推断出自己家的狗是病狗,所以如果只有一条病狗,第一天就会被发现,并枪杀;
如果有两条病狗,所有人(除了两条病狗主人外)都会发现有两条病狗,但是病狗主人会发现只有一条病狗,因为他自己家的狗他没办法看到。但是在第一天,他没办法推断自己家的狗是否病狗,所以这两只病狗能活过第一天。但到了第二天,他发现他的伙伴,同病相邻的病狗主人也没有枪杀它的狗。这时候,很明显,她知道了这个事实,不止一条病狗,从而推断出自己家的狗是病狗。这天,两条可怜的小狗将会死于非命。
后面的不再赘述了,大家依此类推吧。

美国有多少量汽车?

-美国一共有多少人口?这些人中又有多少会开车?
而会开车的人中又有多少有经济实力可以买车?
有多少人会买车?

分蛋糕

一盒蛋糕切成6份,分给6个人,但蛋糕盒中还必须留一份,怎么办?
-先切成6份,从中拿出5份分给5个人,再把最后一份连蛋糕盒也给第六个人。

3盏灯和3个开关

有两个封闭的房间,一间房有三个灯泡,另一间房有控制这3个灯泡的开关,现在要你分别进入这两间房各一次,
然后判断出这三个灯泡分别是由哪三个开关控制。
-先进入开关房间,先打开A开关,过段时间,关A,开B,去另一个房间,亮着灯的是B控制,不凉的灯中热的是A控制,亮的是C控制。

戴帽子

有5个帽子,3个黑色,2个白色,分别给三个人分别带上了3个黑帽子,
但这3个人看不到自己的帽子,只能看到其他2个人的帽子,让大家猜自己的帽子的颜色,
过一会,其中一个人说出来自己是黑帽子,为什么?
-A看到其他2个人的帽子都是黑色时,他先假设自己是白色帽子,那么其他2个人看到的就是一黑一白了。
因此B就会思考,已经出现了一个白帽子,那如果B的帽子也是白色的,那么C就知道自己肯定是黑帽子了,
但是C又没有说出来,就证明B带的是黑帽子,但是B自己也没有说出来,就证明A的帽子不是白色。

海盗分金

5个海盗得到了100个金币,他们依次提出分派方案,如果有一半或一半以上的人同意就通过,大家都想利益最大化。
否则就把这个海盗扔到海里喂鲨鱼,再让后面的海盗继续提出分配方案,那么第一个海盗如何能活且利益最大化?
-98:0:1:0:1

找出轻球

12个外表一样的球,其中只有一个重量轻,给你一个没有刻度的天枰,只能用3次,把轻球找到。
-分3堆,4:4:4,把上步确定好的4个球进行2:2过秤,最后把最后2个球过秤。

烧香

有两根香,每根烧完的时间是1小时,你能用什么方法来确定一段15分钟的时间?
-点燃第一根香的2端,同时点燃第二根香的一头。
等到第一根香烧尽了以后,再把第二根香的另一头点燃。
从第一根香烧尽开始算起,直到第二根香烧尽,就是15分钟。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!