传统谜题
以下是技术公司面试中长期使用的一些传统谜题。今天,你在其他许多公司也看得见它们的身影。
1. 3 个人和3 头狮子站在河的一边,要用一条船把他们运到河对岸去,但船每次只能运送两件物体,人或狮子。不能让留在河边的狮子比人多,两岸皆然,因为那样狮子会吃了人。你该怎样送他们过河呢?
2. 用一个能计时4 分钟的沙漏和一个能计时7 分钟的沙漏,精确计时9 分钟。
3. 最少需要多少枚硬币,才能找出任意零钱?
4. 在一个黑暗的房间,有人塞给你一叠牌,有N 张面朝上,其余的面朝下。你看不见牌,怎样才能把牌分成两堆,让每堆面朝上的牌数目相同呢?
5. 有一块正方体的奶酪和一把刀,要直着切多少刀,才能把奶酪切成27 块小正方体?
6. 有3 个箱子,一个箱子里装着贵重的奖品,另外两个箱子是空的。你可以选择一个箱子,但并不告诉你箱子里是否有奖品。相反,人们打开了你没选的那两个箱子之一,里面是空的。你可以保留最初选中的箱子(“留”),或者换另一个没打开的箱子(“换”)。你会怎么做,留还是换?
7. 你坐在一辆车上,车里拴着一个氢气球,车窗都关着。当你踩油门前进时,气球会出现哪种情况:它会朝前动,朝后动,还是静止不动? 你可以到 P159~P171 下载答案哦 @_@