微軟員工面試試題

　　1. 有7克、2克砝碼各一個，天平一架，如何只用這些物品三次將140克的鹽分成50克、90克各一份？

　　砝碼稱重是常見的數(shù)學問題。要使稱的次數(shù)最少需要講究方法技巧。經(jīng)過思考按下述步驟操作：（1） 把2克重的砝 放在天平左端，分鹽于天平兩端直到平衡，此時，左端有鹽69克，右端有鹽71克。（2） 取下天平左端的2克砝碼換上7克重的砝碼， 端重（69+7）76克，右端仍重71克，從左端取出5克鹽后，天平兩端平衡，這時左端 余64克鹽。 在取下天平兩端物品。（3） 用剛才稱出的5克鹽當作"砝碼"，與2克、7克砝碼合成14克砝碼。從64克鹽 取出14克，恰好剩下50克鹽。則其余鹽的重量就是90克。

　　2. 有兩個房間，其中一間房里有三盞燈，另一間房里有控制這三盞燈的開關。這兩間房是相對獨立、相對封閉的，沒有空 上的直接聯(lián)系；三盞燈與三個開關也沒有順序上的必然聯(lián)系�，F(xiàn)在只允許你分別進入這兩個房間一次，然后判斷三盞燈分別是由哪個開關控制的

　　對于這個問題，我們更多 慮的可能是燈與線之間怎樣連結(jié)及如何開關等，這樣就步入了解題的歧途。利用燈亮的發(fā)熱特性操作如下：（1） 先走進有開關的房間，將三個開關編號為A、B、C。（2） 將開關A打開數(shù)分鐘后關閉，再打開B。（3） 立即進入有燈的房間，此時亮著的燈則由開關B控制。用手摸另外兩盞燈：發(fā)熱的由開關A控制，不熱的由開關C控制。

　　3. U2合唱團趕往演唱會場，途中必需經(jīng)過一座橋，天色很暗，而他們只有一只手電筒。一次 時最多 以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回于橋的兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋，他們?nèi)绾卧?7 鐘內(nèi)過橋？

　　此題屬于策略優(yōu)化問題。從題中我們知道，同行兩人的過橋時間應該盡量接近，且來回傳遞電筒者應盡量選用速度快的人。根據(jù)以上分析，作如下安排：（1） Bono和Edge兩人先行過橋后，Bono帶手電 回，共用時3分鐘。 2） Adam和Larry兩人同時過橋，Edge帶手電返回。共用時12分鐘。（3） Bono和Edge兩人再次過橋，用時2分鐘。至此，四人全部過橋，一共用時3+12+2=17（分鐘）。

　　4. 有一列火車以每小時140千米的速度離開 杉磯直奔紐約，同時，另一列火車以每小時160千米的速度從紐約開往洛杉磯。如果有一只鳥以每小時30千米的速度和兩列 車同時啟動，從洛杉磯出發(fā)，碰到另一列車后返回，往返在兩列火車間，直到兩列火車相遇為止。已知洛杉磯到紐約的鐵路長4500千米，請問，這只小鳥飛行了多遠路程？

　　小鳥在兩列火車之間往返飛行，思維也很容易隨著"跑"起來。如果我們試圖算出那些越來越短的路程，問題就會十分復雜。其實大可不必，因為這只小鳥一直在兩列火車間一刻不停地飛，所以，火車的相遇時間就是小鳥的飛行時間。這樣，小鳥的飛行路程為：30×［4500÷（140+160）］=450（千米）。

　　5. 對一批編號為1-100，全部開關朝上（開）的燈進行以下操作：凡是1的倍數(shù)反方向撥一次開關；2的倍數(shù) 方向又撥一次開關；3的倍數(shù)反方向又撥一次開關……問：最后為關熄狀態(tài)的燈的編 是哪些？

　　若實際操作求解會相當繁瑣。我們知道，就某個亮著的燈而言，如果撥其開關的次數(shù)是奇數(shù)次，那么，結(jié)果它一定是關著的。根據(jù)題意可知，號碼為N的燈，撥開關的次數(shù)等于N的約數(shù)的個數(shù)，約數(shù)個數(shù)是奇數(shù)，則N一定是平方數(shù)。因為10=100，可知100以內(nèi)共有10個平方數(shù)，即，最后關熄狀態(tài)的燈共有10盞，編號為1、4、9、16、25、36、49、64、81、100。

　　6. 一個大院子里住了50戶人家，每家都養(yǎng)了一條狗。有一天他們接到通知說院子里有狗生病了，并要求 所有主人在知道自家狗生病的當天應立即把狗槍殺掉。所有主人和他們的狗都不得離開自家的房子，主人與主人之間也不準進行任何溝通，他們能看到其他49條狗，且能準確判斷是否生病，但看不到自家的狗。院中第一天、第二天都沒有槍聲，第三天傳出了一陣槍聲，問有多少條病狗被槍殺。

　　這是一道邏輯推理趣題。分析如下：（1） 如果50條狗中只有1條病狗。比如說張家的狗有病，那么，張看到的另49條狗 是正常的，從而判斷自家的狗一定病了，張就會把自家的狗槍殺掉，但第1天沒有槍聲，說明病狗多于1條。（2 如果50條狗中只有2條病狗，比如說王家和李家的狗是病狗，那么，除了王和李以外，其余的人都看到了2條病狗，而王和李只能看到1條病狗和48條正常的狗，已經(jīng)知道病狗數(shù)量多于1，所以王和李可以判斷出自家的狗一定是病狗，按照規(guī)定應該槍殺，但第2天沒有槍聲，說明病狗又多于2條。（3） 如果有4條或4條以上病狗，那么每個病狗的主人至少看到了3條病狗，由于病狗數(shù)量是不是3條無法確定，故每個人也就不能判斷自家的狗是否有病，第3天也就不會有槍聲，這與已知矛盾 綜上可以判定，病狗的數(shù)量是3條。

【微軟員工面試試題】相關文章：

秘密微軟面試試題08-23

微軟經(jīng)典搞怪面試題08-06

微軟歷年經(jīng)典面試試題匯總08-10

教你怎么回答微軟變態(tài)的面試試題08-10

微軟10道筆試面試題目08-10

微軟認證筆試試題08-07

微軟公司面試的常用問題08-10

微軟公司面試問題08-10

2016年微軟公司面試謎語題08-05

微軟公司的面試問題：運算題08-16