面試指南：微軟面試題集錦
智力急轉(zhuǎn)彎
◆1. 有一個(gè)長(zhǎng)方形蛋糕，切掉了長(zhǎng)方形的一塊(大小和位置隨意)，你怎樣才能直直的一刀下去，將剩下的蛋糕切成大小相等的兩塊?
答案：將完整的蛋糕的中心與被切掉的那塊蛋糕的中心連成一條線(xiàn)，
面試指南：微軟面試題集錦
。這個(gè)方法也適用于立方體!請(qǐng)注意，切掉的那塊蛋糕的大小和位置是隨意的，不要一心想著自己切生日蛋糕的方式，要跳出這個(gè)圈子。◆2. 有三筐水果， IT人才網(wǎng)(it.ad0.cn) 一筐裝的全是蘋(píng)果，第二筐裝的全是橘子，第三筐是橘子與蘋(píng)果混在一起�？鹕系臉�(biāo)簽都是騙人的，(比如，如果標(biāo)簽寫(xiě)的是橘子，那么可以肯定筐里不會(huì)只有橘子，可能還有蘋(píng)果)你的任務(wù)是拿出其中一筐，從里面只拿一只水果，然后正確寫(xiě)出三筐www.ad0.cn水果的標(biāo)簽。
提示：從標(biāo)著“混合”標(biāo)簽的筐里拿一只水果，就可以知道另外兩筐裝的是什么水果了。
◆3. 你有八個(gè)球。其中一個(gè)有破損，因此比其他球輕了一些。你有一架天平用來(lái)比較這些球的重量。如果只稱(chēng)兩次，如何找出有破損的那個(gè)球?
◆4. 為什么下水道的井蓋是圓的?
提示：方形的對(duì)角線(xiàn)比邊長(zhǎng)!
其他答案：1圓形的井蓋可以由一個(gè)人搬動(dòng)，因?yàn)樗梢栽诘厣蠞L。2圓形的井蓋不必為了架在井口上而旋轉(zhuǎn)它的位置。
◆5. 美國(guó)有多少輛車(chē)?
◆6. 你讓一些人為你工作了七天，你要用一根金條作為報(bào)酬。金條被分成七小塊，每天給出一塊。如果你只能將金條切割兩次，你怎樣分給這些工人?
◆7. 一列時(shí)速15英里的火車(chē)從洛杉磯出發(fā)，駛向紐約。另外一列時(shí)速20英里的火車(chē)從紐約出發(fā)，駛向洛杉磯。如果一只鳥(niǎo)以每小時(shí)25英里的速度飛行，在同一時(shí)間從洛杉磯出發(fā)，在兩列火車(chē)之間往返飛行，到火車(chē)相遇時(shí)為止，鳥(niǎo)飛了多遠(yuǎn)?
提示：想想火車(chē)的相對(duì)速度。
◆8. 你有兩個(gè)罐子，分別裝著50個(gè)紅色的玻璃球和50個(gè)藍(lán)色的玻璃球。隨意拿起一個(gè)罐子，然后從里面拿出一個(gè)玻璃球。怎樣最大程度地增加讓自己拿到紅色球的機(jī)會(huì)?利用這種方法，拿到紅色球的幾率有多大?
◆9. 假設(shè)你站在鏡子前，抬起左手，抬起右手，看看鏡中的自己。當(dāng)你抬起左手時(shí)，鏡中的自己抬起的似乎是右手�？墒钱�(dāng)你仰頭時(shí)，鏡中的自己也在仰頭，而不是低頭。為什么鏡子中的影像似乎顛倒了左右，卻沒(méi)有顛倒上下?
◆10. 你有5瓶藥，每個(gè)藥丸重10克，只有一瓶受到污染的藥丸重量發(fā)生了變化，每個(gè)藥丸重9克。給你一個(gè)天平，你怎樣一次就能測(cè)出哪一瓶是受到污染的藥呢?
答案：
1 給5個(gè)瓶子標(biāo)上1、2、3、4、5。
2 從1號(hào)瓶中取1個(gè)藥丸，2號(hào)瓶中取2個(gè)藥丸，3號(hào)瓶中取3個(gè)藥丸，4號(hào)瓶中取4個(gè)藥丸，5號(hào)瓶中取5個(gè)藥丸。
3 把它們?nèi)糠旁谔炱缴戏Q(chēng)一下重量。
4 現(xiàn)在用1×10+2×10+3×10+4×10+5×10的結(jié)果減去測(cè)出的重量。
5 結(jié)果就是裝著被污染的藥丸的瓶子號(hào)碼。
◆11. 如果你有一個(gè)容量為5夸脫的水桶和一個(gè)容量為3夸脫的水桶，怎樣準(zhǔn)確地量出4夸脫的水?
◆12. 在開(kāi)汽車(chē)的鎖時(shí)，應(yīng)該往哪個(gè)方向旋轉(zhuǎn)鑰匙?
◆13. 如果你可以移動(dòng)50個(gè)州中的任何一個(gè)，你會(huì)挑哪個(gè)，為什么?
◆14. 有4條狗(4只螞蟻或4個(gè)人)分別在一個(gè)廣場(chǎng)的4個(gè)角落里。突然，它們同時(shí)以同樣的速度追趕在自己順時(shí)針?lè)较虻囊粋�(gè)人，而且會(huì)緊追這個(gè)目標(biāo)不放。它們需要多少時(shí)間才能相遇，相遇地點(diǎn)在哪里?
提示：它們將在廣場(chǎng)中央相遇，所跑的距離與它們跑的路線(xiàn)無(wú)關(guān)。
◆15. 從空中放下兩列火車(chē)，每列火車(chē)都帶著降落傘，降落到一條沒(méi)有盡頭的.筆直的鐵道上。兩列火車(chē)之間的距離不清楚。兩列車(chē)都面向同一個(gè)方向。在落地后，降落傘掉在地上，與火車(chē)分離。兩列火車(chē)都有一個(gè)微芯片，可以控制它們的運(yùn)動(dòng)。兩個(gè)芯片是相同的。兩列火車(chē)都不知道自己的位置。你需要在芯片中寫(xiě)入編碼，讓這兩列火車(chē)相遇。每行編碼都有一定的執(zhí)行命令的時(shí)間。
你能使用以下指令(而且只能用這些指令)：
MF—讓火車(chē)朝前開(kāi)
MB—讓火車(chē)朝后開(kāi)
IF(P)—如果火車(chē)旁邊有降落傘，這個(gè)條件就得到了滿(mǎn)足，
資料共享平臺(tái)
《面試指南：微軟面試題集錦》(http://www.lotusphilosophies.com)。GOTO
答案：
A：MF
IF(P)
GOTO B
GOTO A
B：MF
GOTO B
解釋?zhuān)旱谝恍兄皇亲屗鼈冸x開(kāi)各自的降落傘。必須讓它們離開(kāi)自己的降落傘，這樣后面的火車(chē)才能發(fā)現(xiàn)前面火車(chē)的降落傘，這樣就滿(mǎn)足了一個(gè)條件，它們就可以跳出起初遵守的編碼。它們起初都在A這部分循環(huán)，直到后面的火車(chē)發(fā)現(xiàn)前面火車(chē)的降落傘，這時(shí)就轉(zhuǎn)入B：并陷入B的循環(huán)。前面的火車(chē)還是沒(méi)有找到降落傘，所以就不停地在A里面循環(huán)。由于每行編碼都有一定的執(zhí)行命令時(shí)間，完成A循環(huán)就比完成B費(fèi)時(shí)，因此后面的火車(chē)(在B循環(huán)中)最終將趕上前面的火車(chē)。
運(yùn)算
★鏈接表和數(shù)組之間的區(qū)別是什么?
★做一個(gè)鏈接表，你為什么要選擇這樣的方法?
★選擇一種算法來(lái)整理出一個(gè)鏈接表。你為什么要選擇這種方法?現(xiàn)在用O(n)時(shí)間來(lái)做。
★說(shuō)說(shuō)各種股票分類(lèi)算法的優(yōu)點(diǎn)和缺點(diǎn)。
★用一種算法來(lái)顛倒一個(gè)鏈接表的順序。現(xiàn)在在不用遞歸式的情況下做一遍。
★用一種算法在一個(gè)循環(huán)的鏈接表里插入一個(gè)節(jié)點(diǎn)，但不得穿越鏈接表。
★用一種算法整理一個(gè)數(shù)組。你為什么選擇這種方法?
★用一種算法使通用字符串相匹配。
★顛倒一個(gè)字符串。優(yōu)化速度。優(yōu)化空間。
★顛倒一個(gè)句子中的詞的順序，比如將“我叫克麗絲”轉(zhuǎn)換為“克麗絲叫我”，實(shí)現(xiàn)速度最快，移動(dòng)最少。
★找到一個(gè)子字符串。優(yōu)化速度。優(yōu)化空間。
★比較兩個(gè)字符串，用O(n)時(shí)間和恒量空間。
★假設(shè)你有一個(gè)用1001個(gè)整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000(包括1000)之間。此外，除一個(gè)數(shù)字出現(xiàn)兩次外，其他所有數(shù)字只出現(xiàn)一次。假設(shè)你只能對(duì)這個(gè)數(shù)組做一次處理，用一種算法找出重復(fù)的那個(gè)數(shù)字。如果你在運(yùn)算中使用了輔助的存儲(chǔ)方式，那么你能找到不用這種方式的算法嗎?
★不用乘法或加法增加8倍�，F(xiàn)在用同樣的方法增加7倍。
應(yīng)用
★如何將計(jì)算機(jī)技術(shù)應(yīng)用于一幢100層高的辦公大樓的電梯系統(tǒng)上?你怎樣優(yōu)化這種應(yīng)用?工作日時(shí)的交通、樓層或時(shí)間等因素會(huì)對(duì)此產(chǎn)生怎樣的影響?
★你如何對(duì)一種可以隨時(shí)存在文件中或從因特網(wǎng)上拷貝下來(lái)的操作系統(tǒng)實(shí)施保護(hù)措施，
防止被非法復(fù)制?
★你如何重新設(shè)計(jì)自動(dòng)取款機(jī)?
★假設(shè)我們想通過(guò)電腦來(lái)操作一臺(tái)微波爐，你會(huì)開(kāi)發(fā)什么樣的軟件來(lái)完成這個(gè)任務(wù)?
★你如何為一輛汽車(chē)設(shè)計(jì)一臺(tái)咖啡機(jī)?
★ 如果你想給微軟的Word系統(tǒng)增加點(diǎn)內(nèi)容，你會(huì)增加什么樣的內(nèi)容?
★你會(huì)給只有一只手的用戶(hù)設(shè)計(jì)什么樣的鍵盤(pán)?
★你會(huì)給失聰?shù)娜嗽O(shè)計(jì)什么樣的鬧鐘?
頭腦
★如果你有一個(gè)許多部件可以拆卸的時(shí)鐘，你將它一塊塊拆開(kāi)，但是沒(méi)有記住是怎樣拆的。然后你將各個(gè)零件重新組裝起來(lái)，最后發(fā)現(xiàn)有三個(gè)重要零件沒(méi)有放進(jìn)去。這時(shí)你如何重新組裝這個(gè)時(shí)鐘?
★如果你需要學(xué)習(xí)一門(mén)新的計(jì)算機(jī)語(yǔ)言，你會(huì)怎樣做?
★假設(shè)由你負(fù)責(zé)設(shè)計(jì)比爾·蓋茨的衛(wèi)生間。當(dāng)然，錢(qián)不成問(wèn)題，但是你不可以和比爾談。你會(huì)怎樣做?
★到目前為止，你遇到的最難回答的問(wèn)題是什么?
★如果微軟公司說(shuō)，我們?cè)敢馔顿Y500萬(wàn)美元用來(lái)開(kāi)發(fā)你提出的方案。那么你會(huì)做什么?為什么?
★如果你將世界上所有的計(jì)算機(jī)制造商召集起來(lái)，告訴他們必須要做一件事，你會(huì)讓他們做什么事?
★如果你在五年內(nèi)會(huì)得到一筆獎(jiǎng)金，你認(rèn)為會(huì)是因?yàn)槭裁?關(guān)注你的成績(jī)的人會(huì)是誰(shuí)?
★你如何教自己的奶奶使用微軟Excel表格系統(tǒng)?
★為什么當(dāng)我們?cè)谌魏我患屹e館打開(kāi)熱水龍頭時(shí)，熱水會(huì)馬上流出來(lái)?
★你為什么想在微軟工作?
★假設(shè)你回到家，進(jìn)入自己的房間，打開(kāi)電燈開(kāi)關(guān)，可是一點(diǎn)反應(yīng)都沒(méi)有——燈沒(méi)有亮。這時(shí)，你在判斷問(wèn)題出在哪里時(shí)，會(huì)依次采取怎樣的做法?
【面試指南：微軟面試題集錦】相關(guān)文章：
7.微軟面試