程序员面试中的智力题面试智力题 _小知识

面试智力题（程序员面试中的智力题）

文章插图
面试谜题(程序员面试中的谜题) 。
谜题是最有争议的面试问题之一，很多公司甚至明确规定谜题不应该出现在面试中。尽管如此，你还是会时不时遇到。为什么呢？因为人们对谜题没有明确的定义。
幸运的是，即使你遇到这样的问题，一般也不会太难。不需要做脑筋急转弯，几乎总有办法通过逻辑推理得到答案。很多谜题甚至涉及到数学或计算机科学的基础知识。
这里有一些谜题。你能正确回答多少个？
药丸有20瓶，其中19瓶含1克/丸，其余一瓶含1.1克/丸。当我给你一个称重准确的天平时，我怎么才能找到更重的那瓶药丸？余额只能使用一次。
有88个棋盘，其中两个正方形在对角被切掉。给定31张多米诺骨牌，一张多米诺骨牌只能覆盖两个正方形。你能用这31张多米诺骨牌覆盖整个棋盘吗？请证明你的答案(提供例子或证明为什么不可能) 。
有两个容量分别为5夸脱(美国人:1夸脱=0.946升，英国人:1夸脱=1.136升)和3夸脱的水壶。如果供水是无限的(但是没有量杯)，那我们怎么用这两个水壶只得到4夸脱的水呢？注意这两个水壶形状不规则，不能准确装满“半壶”水。
一群人住在一个岛上。有一天，一个游客来了，制定了一个奇怪的规定:所有蓝眼睛的人都必须尽快离开这个岛。每天晚上8点将有一班飞机离开这个岛。每个人都能看到别人眼睛的颜色，却不知道自己的。再说，他们不知道岛上有多少人有蓝眼睛，只知道至少有一个人有蓝眼睛。所有蓝眼睛的人需要多少天才能离开这个岛？
有一栋100层楼高的建筑。如果你把它从第n层或更高的楼层扔出去，鸡蛋就会碎。如果是从第n层以下的楼层扔过来的，就不会碎。给你2个鸡蛋，请找出n，在最坏的情况下要求扔鸡蛋的次数最少。
走廊资源网络上有100个封闭的储物柜。一个人首先打开了所有的100个柜子。然后，每两个柜子合上一个。然后，在第三轮中，每两次切换第三个机柜的开关状态(即打开关闭的机柜，关闭打开的机柜) 。按照这个规则，操作重复100次，在第I轮，每次我数的时候，这个人就会切换第I个柜子的状态。第100轮通过走廊时，只切换第100柜的开关状态。这个时候有多少柜子是开着的？
【程序员面试中的智力题面试智力题】更多程序员面试技巧，请参考《程序员面试金典》(第六版) 。