程序员面试智力题

2024年3月29日发(作者：幼儿体能训练)

程序员面试智力题

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.切蛋糕