程序員面試智力題

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