微軟員工面試試題

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

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

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

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

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

　　此題屬于策略優(yōu)化問題。從題中我們知道，同行兩人的過橋時間應(yīng)該盡量接近，且來回傳遞電筒者應(yīng)盡量選用速度快的人。根據(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千米，請問，這只小鳥飛行了多遠(yuǎn)路程？

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

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

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

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

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

【微軟員工面試試題】相關(guān)文章：

秘密微軟面試試題08-23

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

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

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

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

微軟認(rèn)證筆試試題08-07

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

微軟公司面試問題08-10

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

微軟公司的面試問題：運(yùn)算題08-16