有趣的面试智力题
1.撲克牌問題
問題:一付54張撲克牌,其中有十張是翻過來的。現(xiàn)在把你的眼睛蒙上(絕對沒有偷看的可能),讓你把撲克牌分成兩疊(兩疊的多少可以不一樣)。要求在兩疊中翻過來的撲克牌是相等的。請問該怎么做?除了撲克牌的數(shù)目,其它因數(shù)(撲克牌大小,重量,顏色,表面觸摸的感覺,等等)不參與題目之中。撲克牌可以任意次重新排序、翻轉(zhuǎn)。10張翻過來的撲克牌是隨機分布在撲克牌中。
答案:第一步,你在這54張牌中任意取出10張,現(xiàn)在,撲克牌分成了兩疊。44張和10張;第二步,44張那疊不動,將10張這疊每張都翻過來,便得到了符合條件的兩疊牌。
解釋:第一步之后,設(shè)44張那疊中正面牌x張,10張那疊中正面牌則為10-x張。第二步之后,44張那疊中正面牌保持x張,10張那疊反過來了:反面牌為10-x張,正面牌x張。
2.分金條問題
問題:有個商人雇用了一位手藝高超的工匠了為他做一個精致產(chǎn)品,工作一星期七天的代價是一條金條。商人手頭上有一條金條,剛好有可以付工匠一星期的工錢。但工匠要求工錢要按每天來付。雖然他并不急著用錢,每天有錢進賬,老人心里總是踏實一些。但商人家中有個規(guī)矩,金條每星期只能切二刀。后來商人想出以了個切割金條的辦法,滿足了工匠的要求。你知道商人是怎么切割金條才能滿足工匠的嗎?
答案:切成1、2、4。
解釋:這三個二進制數(shù)的組合能表示0-7中的任何一個。
3. 送花瓶
問題:古時候有一位商人要讓伙計將一個精致的花瓶送到買主的手里。買主住在很遠的地方,路途中間要經(jīng)過土匪出沒的地方。土匪要是見到花瓶就會搶走。但土匪不會打開鎖著的東西,只要把花瓶鎖在箱子里就可以安全地送到目的地(這土匪看起來還很文明)。所以商人準備了一個大箱子,在箱子上裝了個很大很結(jié)實的的鎖扣,足以掛幾把鎖。商人還準備了一把精致的鐵鎖將花瓶鎖在箱子里。這把鐵鎖的鑰匙是獨一無二的,沒有這把鑰匙,按照當時的技術(shù)箱子是絕對打不開的。但問題來了,土匪只要見到鑰匙就會沒收。鑰匙都是沒法安全地送到買主的手里的。買主也不能把自己的鎖送給賣主用。在幾經(jīng)周折后,買主終于得到了他心愛的花瓶。請問這花瓶是如何送到買主的手里的?
這是一個故事,但故事里的技術(shù)是實在的,也確實運用到了如今的高科技中。在互聯(lián)網(wǎng)中怎樣將信息安全地送到目的地而不被黑客在中途截獲,也是成功地運用了類似的方法。你知道故事的答案嗎?
答案:1)、把花瓶鎖在箱子里(這把鎖只有商人能開,稱為“鎖1“),然后運到買主手里。2)、買主收到箱子后,在箱子上再加上自己的鎖(這把鎖只有買主能開,稱為“鎖2“),然后把箱子運回給商人。3)、商人收到箱子后,把鎖1找開拿走,這時候箱子上只剩下鎖2,然后把箱子運給買言。4)、買主收到箱子后, 打開鎖2,就成功拿到花瓶。
4.切蛋糕
問題描述:有一個長方形的蛋糕,中間已被挖去了一個長方形的坑。這長方形的坑不在蛋糕的中央,也不與蛋糕的周邊平行。兩位小朋友想平分這個蛋糕,請問如何一刀將但蛋糕分成兩個體積相等的部分?條件:只能切直的一刀,而且不能攔腰將蛋糕分成上下兩個部分(因為蛋糕上面有好吃的糖果。
答案:沿著兩個矩形的中心連線切下去即可。
解釋:兩份蛋糕圖形的面積相等,都等于大矩形面積的一半減去小矩形面積的一半。
5.iPhone?四位數(shù)密碼
問題描述:一個朋友打開了他的iPhone,我一把把它抓過來說:‘嗯,9、6、0,和1,對吧?’。因為有濃重的手指印在這四個數(shù)字上面,我正確地推定這與他的密碼相關(guān)。他嚇了一跳,因為如果我是一個賊,我可以很容易解開他的電話。因為所有的四個數(shù)字在四位數(shù)字代碼中只有一次出現(xiàn)(據(jù)我所知,這只有4 x 3 x 2 x 1 = 24種可能)。因而,取四個不同數(shù)字作代碼不是非常安全的。所以,當我設(shè)定密碼時,我選擇了重復(fù)的數(shù)字(如1-2-3-1)。這樣一來,如果有人會看我的手機,即使他們能夠探測到我的手指印,他們要么在猜想第四個數(shù)字(不存在),或者,他們?nèi)绻宄抑挥萌齻€獨立數(shù)字,他們將不得不嘗試在一個四位數(shù)代碼中,列出這三個不同數(shù)字所有可能的排列。問題是:1.在一個四位數(shù)的代碼中,只使用三個數(shù)字對安全是否確實有幫助?2.如果只重復(fù)使用兩個獨立的數(shù)字會不會更好呢?
答案:用三個數(shù)字最安全,兩個數(shù)字最不安全,四個數(shù)字居中。
解釋:1)、4個位置不同時,排列數(shù)=4*3*2*1=24;2)、3個位置不同時,排列數(shù)=C(4,2)*2*3=36;3)、2個位置不同時,排列數(shù)=3個重復(fù)情況(4+4)+兩兩重復(fù)情況(6)=14。
6. 書有多少頁
問題描述:一本書有N頁厚。書的頁數(shù)是從1 到N。所知道的是,所有的頁數(shù)總共用了1095個數(shù)碼字。請問這本書有多少頁?
答案:401頁
解釋:有9頁個位數(shù)的書頁,每頁用一個數(shù)碼字。90頁兩位數(shù)的書頁,每頁用2個數(shù)碼字。首先假設(shè)沒有四位數(shù)的書頁,而三位數(shù)書頁的數(shù)目為x。因為總共用了1095個數(shù)字,所以列出x的方程:9+2*90+3*x=1095。解出x=302,總的書頁數(shù)=302+9+90=401。
7. 左輪槍
問題描述:某公司招聘員工面試時提的問題:“讓我們來玩?zhèn)€游戲”,招聘人開始了。“你現(xiàn)在被牢牢地綁在椅子上不能動。這是一把槍,一把六星左輪搶,六個彈槽都空著。現(xiàn)在,我把兩顆子彈裝入彈槽。看到我把子彈裝入兩個相鄰的彈槽了嗎?我把輪子合上,然后用手撥動讓輪子轉(zhuǎn)動幾圈。我把槍對著你的頭,扣動了扳機,…,叭。你真幸運!第一槍撞針沒打中子彈。然后,我要再扣一次扳機。”招聘人接著說:“我可以直接扣動扳機,或旋轉(zhuǎn)輪子一下再扣扳機,你可以選擇其中一種,請問,你選哪一種方法呢?”慶幸的是這只是一把想象中的槍。招聘人只是用手勢做出旋轉(zhuǎn)輪子和扣動扳機的樣子。但不幸的是你的前程卻掌握在揮舞著‘手槍’的家伙的手里。 當然,這兩種方法都不是你要的,但其中一種方法的生存的機會會大一些。你到底應(yīng)該選擇哪一種方法呢?
答案:選擇‘不轉(zhuǎn)’,因為被打死的概率更小。
解釋:題中說:子彈是裝入兩個相鄰的彈槽,左輪槍是一格一格往下轉(zhuǎn)的,如右圖所示。1)?第一槍沒有打出子彈,因此,第一槍的位置只可能是A、B、C、D。那么,接連第二槍的位置就會是第一槍的下面一個,也就是:B、C、D、E,這4個位置中,只有E有子彈。所以,如果直接扣動扳機,幾率=1/4。2)?如果重新把輪子轉(zhuǎn)一下,左輪槍將處于隨機的位置,6個格子有2顆子彈,這時挨槍的機率為2/6=1/3。3.)1/4 <1/3,‘不轉(zhuǎn)’死的幾率更小。
8.導(dǎo)火索
問題描述:有兩根導(dǎo)火索,它們的長度都是正好1分鐘燒完。但是它們?nèi)紵乃俣仁遣痪鶆虻摹R簿褪钦f,你不能用一小段的長度與總長度的比值來確定燃燒完這一小段的時間。用這兩根導(dǎo)火索和一只打火機,沒有其它計時器的幫助,請你給我報告兩次時間信號:開始的時間t1、結(jié)束的時間t2。時間t1和t2準確地相差45秒。
答案:將其中一根的兩頭,以及另一根的一頭,同時點燃,這個時刻定為t1。當?shù)谝桓鶡陼r,立即后點燃第二根的另一端,第二根燒完的時刻便是t2。
解釋:見下圖:第一根兩頭點燃,直到燒完,時間是30秒。這時第二根也燒了30秒,因第二根只點了一端,因而只燒完了一半時間,剩下的部分還能燒30秒,這時馬上點燃它的另一端,變成從兩頭同時燒,因而燒完的時間是15 秒,加上開始的30秒,總共歷時45秒。
9.計時沙漏
問題描述:沙漏(hourglass)是最早使用的計時儀器之一。如下圖(a)中所示的沙漏,是上下對稱的,可以倒來倒去地計時。比如說,如果有一個2分鐘的沙漏,你便可以漏一次得到2分鐘,漏完后立即倒過來,再漏完,總共得到4分鐘的時間。
現(xiàn)在,給你一個4分鐘的沙漏,和一個7分鐘的沙漏,它們都是可以倒來倒去的對稱沙漏。如何將它們配合使用,才能得到準確的、從開始到結(jié)束總共9分鐘的時間?
用圖形,我們可以更方便地說明這個問題。一個沙漏某時刻的狀態(tài)可以用上下重疊的兩個帶數(shù)字的方格表示,例如,上圖(b)所表示的是7分鐘沙漏的初始狀態(tài)和漏了2分鐘后的狀態(tài)。上圖中的(c)則是要請你回答的問題。
解釋:設(shè)7分鐘的沙漏為A,4分鐘的為B,A,B同時漏,4分鐘后, 狀態(tài)為 (A : 3,4);( B:0,4);B倒過來,?3分鐘A漏完全后, 狀態(tài)為(A : 0,7); (B:1,3);A倒過來,?1分鐘B漏完全后, 狀態(tài)為(A : 1,6); (B:0,4),A倒過來, 1分鐘后,狀態(tài)為(A : 0,7);
10. 測量磚頭的對角線
問題描述:單憑三個磚塊和一把尺子,不使用任何公式,怎樣才能測量一個磚頭的立體對角線?就是穿過磚頭內(nèi)部的那條對角線。
答案:將三塊磚頭如圖迭起來,就可測量。
11.電路
問題描述:12個電阻連成一個正立方體,正方體的每一條棱上有一個1歐姆的電阻,請你求出A和E之間的等效電阻。
答案:5/6。
解釋:解此題的巧妙之處是在于利用對稱性,和電學的一丁點兒基礎(chǔ)概念,否則……見下左圖,三個紅點的電位應(yīng)該相同,三個綠點的電位也應(yīng)該相同。電位相同的點等效于連在一起。下圖中,左、右的電路是互相等效的,因此:R = 1/3 + 1/6 + 1/3,R = 5/6。
12.方格子
問題描述:有一張8×8=64個格子的格子紙,右上角和左下角各被剪去一格,如圖左所示:女兒有31張長方形的卡片(中圖),每張剛好是兩個格子。女兒想:剪掉了兩個角的格子紙面積和31張卡片總面積一樣大,因此,她想用卡片作拼圖,把格子紙蓋起來,但她拼來拼去都不成功,你能幫幫她嗎?或者……
答案:不可能覆蓋起來。
解釋:不是面積相等就能覆蓋的!女兒難不倒將軍。不過,8歲的女兒不懂高深的數(shù)學,將軍想了一個巧妙的方法解釋給她聽。他將8×8的格子紙涂成黑白相間的國際象棋棋盤(下左圖),又舉了2×2方格紙剪去兩角為例。看下面右圖,剪去的兩個小方塊都是黑色的,剩下兩個白方塊處于對角的位置,怎么可能被一個黑白的卡片覆蓋呢?圖中一目了然,小女兒很快就明白了。
13.毒藥老鼠
問題描述:有100只一模一樣的瓶子,編號1-100。其中99瓶是水,一瓶是看起來像水的毒藥。只要老鼠喝下一小口毒藥,一天后則死亡。現(xiàn)在,你有7只老鼠和一天的時間,如何檢驗出哪個號碼瓶子里是毒藥?
答案:首先,將瓶子的10進制編號數(shù)改成7位的2進制碼。然后,讓第1只老鼠喝所有2進制碼第1位是1的瓶子中的水;讓第2只老鼠喝所有2進制碼第2位是1的瓶子中的水;以此類推下去。這樣,每個老鼠第二天的死活情況就決定了毒水瓶子二進制碼這一位的數(shù)字:老鼠死,對應(yīng)1,反之為0。
這兒把它叫做‘問題1’,解決此題的方法可謂二進制應(yīng)用的經(jīng)典:
首先,將瓶子的10進制編號數(shù)改成7位的2進制碼。然后,讓第1只老鼠喝所有2進制碼第1位是1的瓶子中的水;讓第2只老鼠喝所有2進制碼第2位是1的瓶子中的水;以此類推下去。這樣,每個老鼠第二天的死活情況就決定了毒水瓶子二進制碼這一位的數(shù)字:老鼠死,對應(yīng)1,反之為0。換言之,將7只老鼠死活情況排成一排。比如說結(jié)果是“死活死死活活死”的話,毒水瓶子的二進制標簽就是:1011001,轉(zhuǎn)換成10進制,得到89。
總結(jié)
- 上一篇: 设计MP3搜索引擎
- 下一篇: WebServices 简介