- 相關(guān)推薦
教你怎么回答微軟變態(tài)的面試試題
經(jīng)常能在網(wǎng)上看到各種不知真假，卻被轉(zhuǎn)爛了的“超變態(tài)但很經(jīng)典的微軟面試題”。那微軟這樣的大公司，到底有多喜歡“蹂躪”面試者的智商呢?本文就從一套廣為流傳的的“10個最著名微軟面試題”中選取了幾個最經(jīng)典的，來和它們較量較量。
閑話少敘，解題吧。
你的丈夫有外遇嗎
一座小鎮(zhèn)里有100對夫婦，他們都遵守一個奇怪的風(fēng)俗：如果妻子發(fā)現(xiàn)丈夫背叛了她，那她就會在當(dāng)天夜里殺死自己的丈夫。小鎮(zhèn)里的女人都知道別人丈夫的秘密，卻不會說出來。換言之，每個女人只知道除自己丈夫之外其他男人的外遇情況。突然有一天鎮(zhèn)長宣布，至少有一個男人背叛了他的妻子，假設(shè)鎮(zhèn)長說的是真話，所有人都相信鎮(zhèn)長所說的，那么接下來將會發(fā)生什么?
我們不妨先假設(shè)只有1個男人背叛了他的妻子，這時那個男人的妻子會猛然發(fā)現(xiàn)自己竟然不知道任何男人有外遇的消息(而其他99個女人知道的都是1個男人背叛了自己的妻子，即真相)，對此唯一的解釋便是有且只有一個有外遇的男人，就是自己的丈夫。所以她會在當(dāng)天夜里殺死自己的丈夫。然后，沒有然后了。
那如果有2個男人呢?這時小鎮(zhèn)里有98個女人知道真相，但另外2個女人只知道1個男人有外遇，并不能確定自己的丈夫是否也有外遇。所以在鎮(zhèn)長宣布此事的當(dāng)天，全鎮(zhèn)相安無事。但到了第2天，當(dāng)這2個女人發(fā)現(xiàn)對方都未處死自己的老公時，就會意識到不止一個男人有外遇了。那便是有2個男人有外遇，這樣的話，其中1個肯定是自己的丈夫。于是，這2個女人會同時在夜里處死自己的丈夫。
以此類推，很容易歸納出來，如果小鎮(zhèn)里有n個不忠的丈夫，他們都會在鎮(zhèn)長宣布后的第n天夜里被處死。
實(shí)際上，有時候雖然只有極少量的信息，但只要仔細(xì)分析，一樣可以得出有效的結(jié)論。上述這個謎題相信有很多人見過，類似的還有著名的 藍(lán)眼睛島問題 ，只是這個更加復(fù)雜一點(diǎn)。
隔離監(jiān)獄中的100個犯人
在一所監(jiān)獄中，關(guān)押了100個相互隔離的犯人。典獄長每天隨機(jī)選擇一名犯人(他可能被重復(fù)選中多次)，扔到一間小黑屋中關(guān)禁閉。這個房間中只有一個電燈和開關(guān)，除了小黑屋中的人，誰都看不到這盞燈，更無法控制它。關(guān)進(jìn)去的人則可以打開或關(guān)閉電燈，也可以選擇什么都不干。犯人們隨時可以叫停這場游戲并告訴典獄長：“所有犯人都被關(guān)過小黑屋。”如果這句話是真的，所有犯人將會被釋放;但如果這句話是假的，他們?nèi)繒惶幩�。在游戲開始前，犯人們被允許聚在一起商議對策，他們該怎么做才能保證自己一定能夠被釋放呢?
首先我們隨意選擇一個犯人A作為計(jì)數(shù)者。
現(xiàn)在讓除了A以外的任何一個犯人進(jìn)入小黑屋后，都將嚴(yán)格遵循下面這個法則：
如果他以前從來沒有打開過這盞電燈，并且現(xiàn)在這盞電燈是關(guān)著的，那么打開它，除此以外不作任何事情。而如果典獄長選擇的是A，并且當(dāng)他進(jìn)入這個房間以后房間里的電燈是開著的，那么他就把電燈關(guān)掉，并在自己的計(jì)數(shù)里加1。當(dāng)他的計(jì)數(shù)達(dá)到99之日(從1開始)，便是所有犯人重獲自由之時。
工作分金問題
有個工人將為你工作七天，你用一塊金條來支付工資。每天工作結(jié)束以后你都要給工人發(fā)工資，但你只能在這塊金條上折兩次。應(yīng)該如何選擇金條上的折斷位置，以及支付工資的方法?
這個問題并不困難，但如果工人為你工作X天，你該怎么分割這塊金條呢?
讓我們先來回答最初的問題，為讀者做個啟發(fā)。把金條分成如下三份：第一份是原金條的 1/7(編號為1號金條);第二份是原金條的 2/7(2號金條);第三份是 4/7(3號金條)。接下來的7天你將這樣支付工資：
第1天：給工人1號金條(此時你有2號和3號金條，工人有1號金條)
第2天：給工人2號金條，并取回1號金條(此時你有1號和3號金條，工人有2號金條)
第3天：給工人1號金條(此時你有3號金條，工人有1號和2號金條)
第4天：給工人3號金條，并取回1號和2號金條(此時你有1號和2號金條，工人有3號金條)
第5天：給工人1號金條(此時你有2號金條，工人有1號和3號金條)
第6天：給工人2號金條，并取回1號金條(此時你有1號金條，工人有2號和3號金條)
第7天：給工人1號金條，事成收工。
有過一些編程經(jīng)驗(yàn)的讀者可能會馬上意識到，這其實(shí)正是二進(jìn)制的原理。 1，2，4 三個十進(jìn)制數(shù)的二進(jìn)制形式分別是 1，10，100，用這三個數(shù)可以表示 [0，7] 區(qū)間(換成二進(jìn)制形式即 [000，111] 區(qū)間)里的所有整數(shù)。
同樣的道理可以計(jì)算出，如果有工人為你工作X天，而你依然打算用一塊金條來支付工資的話，那么最少需要在金條上折斷( log 2 [X+1] - 1 ) 處。
尋找次品
你有10只裝滿了球的盒子，其中有一只盒子里裝的是次品。已知正常的球每個重 10g，而次品球每個重 9g。如何只使用一次電子秤，就找出哪只盒子裝的是次品?
我們在面對這類稱重找次品的問題時，第一想法通常是從每個盒子中拿出一個球來稱重。然而，這道題的關(guān)鍵恰恰是從不同的盒子里取出不同數(shù)目的球。
我們先把 10 只盒子從 0 到 9 編號，然后從每只盒子中取出與這只盒子編號數(shù)目相等的球來，舉例來說，0號盒子里不需要取球， 1 號盒子里拿出 1 只球， 2 號盒子里拿出 2 只球，等等。
然后我們這些球一起放到電子秤上。假如所有的球都是正品，那么電子秤上的讀數(shù)應(yīng)該是450g;但是因?yàn)檫@堆球里可能有次品，所以實(shí)際讀數(shù)是 ( 450 - x )g ，其中x是次品球的個數(shù)，同時這個個數(shù)又恰好次品盒子的編號。
過橋問題
四個人需要在夜間度過一座搖搖晃晃的吊橋。不幸的是，他們只有一個火把，而這座橋又太危險了，他們無法在不借助火把的情況下度過這座危橋。而更不幸的是，這座橋又不怎么結(jié)實(shí)，最多允許兩個人同時度橋。四個人過橋的速度各不相同，分別是：1分鐘，2分鐘，7分鐘，10分鐘。顯然，兩人同時度橋，耗時就取決于最慢的人。那么，他們?nèi)慷冗^這座橋所需的時間最短是多少?
大部分人的第一想法往往是利用一個最快的人反復(fù)度橋來接送其他人，這樣需要的時間是 2 + 1 + 7 + 1 + 10 = 21 分鐘。的確很快，但是實(shí)際上還有更快的方法。
很容易想到的是，我們應(yīng)該能讓 7 和 10 一起過橋。但是接下來呢?難道讓其中1個人再回去一趟嗎?不，這樣的話就太耗時了。如何解決這個問題呢?我們可以提前讓1個腳程較快的家伙在橋的對岸等著。因此就有方案如下：
先讓 1 和 2 一起過橋。耗時2分鐘。
讓 1 拿著火把回來。耗時1分鐘。
讓 7 和 10 一起過橋，耗時10分鐘。
讓 2 拿著火把回來。耗時2分鐘。
最后再讓 1 和 2 一起過橋。耗時2分鐘。
最后總耗時為 2 + 1 + 10 + 2 + 2 = 17 分鐘。
表針問題
一天中時鐘的時針和分針重疊幾次?
直覺也許會告訴你24次，但事實(shí)并非如此，我們不妨來算一下。
當(dāng)分針和時針從 12：00 處開始走動后，T個小時的時間里時鐘的分針走T圈，時針則是 T/12 圈，兩個表針第一次重合的時候分針比時針領(lǐng)先整整一圈，也就是 T = T/12 + 1 ，此時 T = 12/11 ，也就是表針在 12/11 時(比 1：05 稍微晚一些)第一次重疊。把重疊的次數(shù)換成N，然后把式子中的T換成24，我們就可以得到：
24=2+N
顯然，N=22
即兩個表針在一天內(nèi)重疊22次。它們從來不會在上午或者下午的11點(diǎn)重合，因?yàn)樗鼈円瑫r到達(dá)表盤的12點(diǎn)方向。
看到這里，各位讀者是對打進(jìn)微軟內(nèi)部更有把握了呢?
http://www.fuchuonang.cn/【教你怎么回答微軟變態(tài)的面試試題】相關(guān)文章：
HR面試試題及回答09-26
面試回答技巧11-06
面試的問題及回答11-29
巧妙回答面試尷尬提問09-26
巧妙回答面試尷尬提問09-26
面試，這樣回答肯定沒戲09-26
經(jīng)典面試問題的回答思路06-13
英國簽證面試回答技巧09-25
公司崗位面試的問題及回答07-12