智力题 & Micro Strategy

在tianchi同学的介绍下,到Micro Strategy的一个engineer加吃饭,还正好遇到了几个从中国来培训的刚入职员工,了解了蛮多关于这个公司的情况~ 没有什么身份要求是最重要的,还可以帮忙办身份,待遇应该不错,如果能去的话就好了,可是是做报表的公司,也不知道适不适合自己,momo!中途说的了面试的内容,貌似他们在过程中都喜欢出智力题,说那么多人,凭什么知道你会写程序,就要通过这些来区分。于是今天看了写这样的逻辑题,确实蛮有意思的!

 

1)每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。

问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?

(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)

2)5个强盗(A,B,C,D,E)分100个金币。他们设定了一个规则:从A开始给出分金币的提议,然后其余的强盗投赞同或反对票,如果反对票数大于或等于赞同票数,A就被杀掉,否则就按此提议分金币;如果A被杀了,接着就轮到B提议,然后同样按上述规则继续下去。

假设每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的(即能够在保命的前提下得最多的钱)。请问这100个金币是怎么分的? 每个人各拿多少?

3) 宴会桌旁
在某宾馆的宴会厅里,有4 位朋友正围桌而坐,侃侃而谈。他们用了中、英、法、日4
种语言。现已知:
A.甲、乙、丙各会两种语言,丁只会一种语言;
B.有一种语言4 人中有3 人都会;
C.甲会日语,丁不会日语,乙不会英语;
D. 甲与丙、丙与丁不能直接交谈,乙与丙可以直接交谈;
E. 没有人既会日语,又会法语。
请问:甲乙丙丁各会什么语言?

4)U2合唱团的4名成员伯纳、艾吉、埃达姆、劳瑞赶往演出现场,他们途中要经过一座小桥。当他们赶到桥头时,天已经黑了,周围没有灯。他们只有一只手电筒。现在规定:一次最多只许两人一起过桥,过桥人手里必须有手电筒,而且手电筒不能用扔的方式传递。4个人的步行速度都不同,若两人同行,则以较慢者的速度为准。伯纳需花1分钟过桥,艾吉过桥需花2分钟,埃达姆需花5分钟过桥,劳瑞需花10分钟过桥。请问:他们能在17分钟内过桥吗?”

5)你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?

6)   有两间房,一间房里有三盏灯,另一间房有控制这三盏灯的开关(这两间房是分割开的,毫无联系)。现在要你分别进这两间房一次,然后判断出这三盏分别是由哪个开关控制,你能想出办法吗?

每间房只能进一次,灯开始是熄的。

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

 

 

 

解答:

1)个人觉得需要6架,先同时起飞三架,第一架在1/4油的时候把另外2/4油给另外两架飞机,然后自己返航,第二架再飞1/4油,给另外一架1/4,自己剩1/2返航。这时最后一架飞机满油且飞了1/4的地球! 它的油可以一直飞3/4地球,在那里,需要另外三架飞机起飞但飞行方向跟刚相反,过程跟第一次一样(重复)。这样,当和目标飞机相遇时,有两架接应飞机,他们分别有3/4的油,可以各自给目标飞机1/4油,这样三架都1/2的油,完成最后1/4地球的飞行!

2)个人觉得是E是利益最后一环,他会反对所有!所以D不会让C死,同理,若只剩下CDE,C必死!这样,C不能让B死。所以B提出任何方案,CD都会同意,B利益最大,所以B会让A死。所以A提出方案时必须争取CDE,可以方案是 A97,B0, C1,D1,E1.

3)可以画一个4*4的表格,根据条件C和E,初始化可以得到: 甲日为真,丁日为假,乙英假,甲日为假。由条件D. 甲与丙、丙与丁不能直接交谈以及条件A可知,三个人都会的语言丙肯定不会!再结合表就可以看出中文是甲乙丁都会的!这样就差不多可以推断出整个表格了。

4)可以在17分钟,1和2先过,1回来,把电筒给5和10,然后2回来,再和1一同过。就是2+1+10+2+2=17

5)分成1/7, 2/7. 4/7。 第一次给1,第二次给2找1,第三次再给1,第四次给4找3,第五次给1,第六次给2找1,第七次给1.

6)先开一个灯,一会,然后熄灯,然后开另外一个,然后到另外一个房间,亮的对应一个,还热的对应一个,得到结果。

7)3个。排除法:如果是1,那么第一次时候,那个看到所有白的人就会打;如果是2,那么第二次的时候,看到有一个黑的那两个人会打;所以第三次的时候,看到有两个黑的那3个人都打了!归纳就是看到n-1个黑的人会在第n次的时候打!因为他们已经排除了n-1个的可能性!其实就是每次开灯排除一下。

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s