第七章 全世界最知名的8道难题

在第4章提到的大多数甚至是全部的微软面试问题在其他公司都得到了广泛的应用。随着难题面试的应用范围越来越广泛,这本“难题册”上也开始增加了许多新的问题。有的难题十分难解,并要求在一定的时间内完成,这或许是一种攀比心理作怪吧(既然微软问这些问题,那么我们问的问题比微软还要难,以便招聘到更优秀的员工)。下面是几个得到广泛应用的最难的面试难题。

为什么易拉罐两头缩小?

搬走富士山要多长时间?

过道里有三个开关,有一个开关控制过道最远端一个房间里的照明装置。房间里的门是关着的,你现在的位置看不到灯是关着的还是开着的。你的任务是确定三个开关中哪一个开关控制这个照明装置。问题:如果只允许你到这个房间去一次,你能做到这一点吗?

你与一个对手玩这样的游戏:游戏用品是一个桌面空无一物的长方形桌子和无限量供应的硬币。你和对手轮流放一枚硬币到桌子上,放硬币的位置随意。游戏的规则是你放硬币时不能让现在要放的硬币与已经放到桌子上的硬币接触。你和你的对手轮流来放,直到桌子几乎再也放不下为止。第一个不能放置硬币的人认输。你先走。请说说你为这个游戏准备的方案。

在一个孤岛上有5个海盗要瓜分100块金币。他们将按下列方法来瓜分这些掠夺物:资格最老的海盗提出一个分配意见,然后大家对这个分配意见投票表决。如果至少有一半的人投了赞成票,就按照这个方案来划分。如果没有通过,就杀掉这个资格最老的海盗。然后再由还活着的海盗中资格最老的海盗来提出分配方案,按照同样的方式来投票,接受这个方案或者再杀掉这个海盗。这个过程连续进行,直到能够找到一个大家接受的方案。如果你是那个老资格的海盗,你会提出怎样的方案?(这些海盗不但贪婪,而且非常擅长逻辑推理,并且都有很强的求生欲望。)

一所中学在每周的最后一天都有一个惯例:学生们来到大厅里,站到他们关着的抽屉前。吹第一声哨的时候,学生们把每一个抽屉都打开。吹第二声哨的时候,学生们每隔一个关上一个抽屉(抽屉2、4、6等)。吹第三声哨的时候,学生们每隔两个开/关抽屉(开/关的意思是:如果抽屉是开着的,就把它关上;如果抽屉是关着的,就把它打开),他们开/关抽屉3、6、9等。吹第四声哨的时候,学生们每隔三个抽屉开/关。吹第五声哨的时候,学生每隔四个抽屉开/关。如此一直进行下去。

现在让我们把问题简化一下。一所小学校,只有100个抽屉。那么当哨声响到100声的时候,站在100号抽屉旁边的学生(而且只有这个学生)开/关了自己的抽屉。请问现在有多少个抽屉是开着的?

你有两根长度不一样的引信。每一根引信都刚好能够燃烧1小时,但是两根引信结构并不相同,也不是以恒定的速度燃烧。有的部分燃烧速度快,有的部分燃烧速度慢。只使用一个打火机和这两根引信,你怎样测出45分钟的时间?

你正在一只小船里,小船在一个正圆形湖面的正中心。湖滨有一个妖怪,这个妖怪想加害于你,但它不会游泳,也没有船。假设你能够成功到达岸边,正好妖怪不在那儿等着抓你,而你只要到达陆地,就可以逃脱掉。问题是:妖怪跑步的速度是你小船最快速度的4倍。妖怪视力极佳,而且从不睡觉,并且特别擅长逻辑推理,它将用尽自己的所有智慧和精力去抓你。你怎样逃脱?

下一章

读书导航