程序员面试智力题.pdfVIP

程序员面试智力题

1.扑克牌问题

问题：一付54张扑克牌，其中有十张是翻过来的。现在把你的眼

睛蒙上（绝对没有偷看的可能），让你把扑克牌分成两叠（两叠的多

少可以不一样）。要求在两叠中翻过来的扑克牌是相等的。请问该怎

么做？除了扑克牌的数目，其它因数（扑克牌大小，重量，颜色，表

面触摸的感觉，等等）不参与题目之中。扑克牌可以任意次重新排序、

翻转。10张翻过来的扑克牌是随机分布在扑克牌中。

答案：第一步，你在这54张牌中任意取出10张，现在，扑克牌

分成了两叠。44张和10张；第二步，44张那叠不动，将10张这叠

每张都翻过来，便得到了符合条件的两叠牌。

解释：第一步之后，设44张那叠中正面牌x张，10张那叠中正

面牌则为10-x张。第二步之后，44张那叠中正面牌保持x张，10张

那叠反过来了：反面牌为10-x张，正面牌x张。

2.分金条问题

问题：有个商人雇用了一位手艺高超的工匠了为他做一个精致产

品，工作一星期七天的代价是一条金条。商人手头上有一条金条，刚

好有可以付工匠一星期的工钱。但工匠要求工钱要按每天来付。虽然

他并不急着用钱，每天有钱进账，老人心里总是踏实一些。但商人家

中有个规矩，金条每星期只能切二刀。后来商人想出以了个切割金条

的办法，满足了工匠的要求。你知道商人是怎么切割金条才能满足工

匠的吗？

答案：切成1、2、4。

解释：这三个二进制数的组合能表示0-7中的任何一个。

3.送花瓶

问题：古时候有一位商人要让伙计将一个精致的花瓶送到买主的

手里。买主住在很远的地方，路途中间要经过土匪出没的地方。土匪

要是见到花瓶就会抢走。但土匪不会打开锁着的东西，只要把花瓶锁

在箱子里就可以安全地送到目的地（这土匪看起来还很文明）。所以

商人准备了一个大箱子，在箱子上装了个很大很结实的的锁扣，足以

挂几把锁。商人还准备了一把精致的铁锁将花瓶锁在箱子里。这把铁

锁的钥匙是独一无二的，没有这把钥匙，按照当时的技术箱子是绝对

打不开的。但问题来了，土匪只要见到钥匙就会没收。钥匙都是没法

安全地送到买主的手里的。买主也不能把自己的锁送给卖主用。在几

经周折后，买主终于得到了他心爱的花瓶。请问这花瓶是如何送到买

主的手里的？

这是一个故事，但故事里的技术是实在的，也确实运用到了如今

的高科技中。在互联网中怎样将信息安全地送到目的地而不被黑客在

中途截获，也是成功地运用了类似的方法。你知道故事的答案吗？

答案：1)、把花瓶锁在箱子里（这把锁只有商人能开，称为“锁

1“)，然后运到买主手里。2)、买主收到箱子后，在箱子上再加上自

己的锁（这把锁只有买主能开，称为“锁2“),然后把箱子运回给商人。

3)、商人收到箱子后，把锁1找开拿走，这时候箱子上只剩下锁2，然

后把箱子运给买言。4)、买主收到箱子后，打开锁2，就成功拿到花

瓶。

4.切蛋糕

问题描述：有一个长方形的蛋糕，中间已被挖去了一个长方形的

坑。这长方形的坑不在蛋糕的中央，也不与蛋糕的周边平行。两位小

朋友想平分这个蛋糕，请问如何一刀将但蛋糕分成两个体积相等的部

分？条件：只能切直的一刀，而且不能拦腰将蛋糕分成上下两个部分

（因为蛋糕上面有好吃的糖果。

答案：沿着两个矩形的中心连线切下去即可。

解释：两份蛋糕图形的面积相等，都等于大矩形面积的一半减去

小矩形面积的一半。

5.iPhone四位数密码

问题描述：一个朋友打开了他的iPhone，我一把把它抓过来说：

嗯，9、6、0，和1，对吧？’。因为有浓重的手指印在这四个数字上

面，我正确地推定这与他的密码相关。他吓了一跳，因为如果我是一

个贼，我可以很容易解开他的电话。因为所有的四个数字在四位数字

代码中只有一次出现（据我所知，这只有4x3x2x1=24种可能）。

因而，取四个不同数字作代码不是非常安全的。所以，当我设定密码

时，我选择了重复的数字（如1-2-3-1）。这样一来，如果有人会看

我的手机，即使他们能够探测到我的手指印，他们要么在猜想第四个

数字（不存在），或者，他们如果弄清楚我只用三个独立数字，他们

将不得不尝试在一个四位数代码中，列出这三个不同数字所有可能的