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