·【相關推薦】企業招聘、面試技巧培訓專題
·【相關推薦】薪酬體系設計、薪酬管理培訓專題
·【相關推薦】企業培訓網2009年度培訓計劃
微軟面試題集錦
智力急轉彎
◆1. 有一個長方形蛋糕，切掉了長方形的一塊(大小和位置隨意)，你怎樣才能直直的一刀下去，將剩下的蛋糕切成大小相等的兩塊?
答案：將完整的蛋糕的中心與被切掉的那塊蛋糕的中心連成一條線。這個方法也適用于
立方體!請注意，切掉的那塊蛋糕的大小和位置是隨意的，不要一心想著自己切生日蛋糕的方式，要跳出這個圈子。
◆2. 有三筐水果， IT人才網(it.ad0.cn) 一筐裝的全是蘋果，第二筐裝的全是橘子，第三筐是橘子與蘋果混在一起。筐上的標簽都是騙人的，(比如，如果標簽寫的是橘子，那么可以肯定筐里不會只有橘子，可能還有蘋果)你的任務是拿出其中一筐，從里面只拿一只水果，然后正確寫出三筐www.ad0.cn水果的標簽。
提示：從標著“混合”標簽的筐里拿一只水果，就可以知道另外兩筐裝的是什么水果了。
◆3. 你有八個球。其中一個有破損，因此比其他球輕了一些。你有一架天平用來比較這些球的重量。如果只稱兩次，如何找出有破損的那個球?
◆4. 為什么下水道的井蓋是圓的?
提示：方形的對角線比邊長!
其他答案：1圓形的井蓋可以由一個人搬動，因為它可以在地上滾。2圓形的井蓋不必為了架在井口上而旋轉它的位置。
◆5. 美國有多少輛車?
◆6. 你讓一些人為你工作了七天，你要用一根金條作為報酬。金條被分成七小塊，每天給出一塊。如果你只能將金條切割兩次，你怎樣分給這些工人?
◆7. 一列時速15英里的火車從洛杉磯出發，駛向紐約。另外一列時速20英里的火車從紐約出發，駛向洛杉磯。如果一只鳥以每小時25英里的速度飛行，在同一時間從洛杉磯出發，在兩列火車之間往返飛行，到火車相遇時為止，鳥飛了多遠?
提示：想想火車的相對速度。
◆8. 你有兩個罐子，分別裝著50個紅色的玻璃球和50個藍色的玻璃球。隨意拿起一個罐子，然后從里面拿出一個玻璃球。怎樣最大程度地增加讓自己拿到紅色球的機會?利用這種方法，拿到紅色球的幾率有多大?
◆9. 假設你站在鏡子前，抬起左手，抬起右手，看看鏡中的自己。當你抬起左手時，鏡中的自己抬起的似乎是右手。可是當你仰頭時，鏡中的自己也在仰頭，而不是低頭。為什么鏡子中的影像似乎顛倒了左右，卻沒有顛倒上下?
◆10. 你有5瓶藥，每個藥丸重10克，只有一瓶受到污染的藥丸重量發生了變化，每個藥丸重9克。給你一個天平，你怎樣一次就能測出哪一瓶是受到污染的藥呢?
答案：
1 給5個瓶子標上1、2、3、4、5。
2 從1號瓶中取1個藥丸，2號瓶中取2個藥丸，3號瓶中取3個藥丸，4號瓶中取4個藥丸，5號瓶中取5個藥丸。
3 把它們全部放在天平上稱一下重量。
4 現在用1×10+2×10+3×10+4×10+5×10的結果減去測出的重量。
5 結果就是裝著被污染的藥丸的瓶子號碼。
◆11. 如果你有一個容量為5夸脫的水桶和一個容量為3夸脫的水桶，怎樣準確地量出4夸脫的水?
◆12. 在開汽車的鎖時，應該往哪個方向旋轉鑰匙?
◆13. 如果你可以移動50個州中的任何一個，你會挑哪個，為什么?
◆14. 有4條狗(4只螞蟻或4個人)分別在一個廣場的4個角落里。突然，它們同時以同樣的速度追趕在自己順時針方向的一個人，而且會緊追這個目標不放。它們需要多少時間才能相遇，相遇地點在哪里?
提示：它們將在廣場中央相遇，所跑的距離與它們跑的路線無關。
◆15. 從空中放下兩列火車，每列火車都帶著降落傘，降落到一條沒有盡頭的筆直的鐵道上。兩列火車之間的距離不清楚。兩列車都面向同一個方向。在落地后，降落傘掉在地上，與火車分離。兩列火車都有一個微芯片，可以控制它們的運動。兩個芯片是相同的。兩列火車都不知道自己的位置。你需要在芯片中寫入編碼，讓這兩列火車相遇。每行編碼都有一定的執行命令的時間。
你能使用以下指令(而且只能用這些指令)：
MF—讓火車朝前開
MB—讓火車朝后開
IF(P)—如果火車旁邊有降落傘，這個條件就得到了滿足。
GOTO
答案：
A：MF
IF(P)
GOTO B
GOTO A
B：MF
GOTO B
解釋：第一行只是讓它們離開各自的降落傘。必須讓它們離開自己的降落傘，這樣后面的火車才能發現前面火車的降落傘，這樣就滿足了一個條件，它們就可以跳出起初遵守的編碼。它們起初都在A這部分循環，直到后面的火車發現前面火車的降落傘，這時就轉入B：并陷入B的循環。前面的火車還是沒有找到降落傘，所以就不停地在A里面循環。由于每行編碼都有一定的執行命令時間，完成A循環就比完成B費時，因此后面的火車(在B循環中)最終將趕上前面的火車。
運算
★鏈接表和數組之間的區別是什么?
★做一個鏈接表，你為什么要選擇這樣的方法?
★選擇一種算法來整理出一個鏈接表。你為什么要選擇這種方法?現在用O(n)時間來做。
★說說各種股票分類算法的優點和缺點。
★用一種算法來顛倒一個鏈接表的順序。現在在不用遞歸式的情況下做一遍。
★用一種算法在一個循環的鏈接表里插入一個節點，但不得穿越鏈接表。
★用一種算法整理一個數組。你為什么選擇這種方法?
★用一種算法使通用字符串相匹配。
★顛倒一個字符串。優化速度。優化空間。
★顛倒一個句子中的詞的順序，比如將“我叫克麗絲”轉換為“克麗絲叫我”，實現速度最快，移動最少。
★找到一個子字符串。優化速度。優化空間。
★比較兩個字符串，用O(n)時間和恒量空間。
★假設你有一個用1001個整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000(包括1000)之間。此外，除一個數字出現兩次外，其他所有數字只出現一次。假設你只能對這個數組做一次處理，用一種算法找出重復的那個數字。如果你在運算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎?
★不用乘法或加法增加8倍。現在用同樣的方法增加7倍。
應用
★如何將計算機技術應用于一幢100層高的辦公大樓的電梯系統上?你怎樣優化這種應用?工作日時的交通、樓層或時間等因素會對此產生怎樣的影響?
★你如何對一種可以隨時存在文件中或從因特網上拷貝下來的操作系統實施保護措施，
防止被非法復制?
★你如何重新設計自動取款機?
★假設我們想通過電腦來操作一臺微波爐，你會開發什么樣的軟件來完成這個任務?
★你如何為一輛汽車設計一臺咖啡機?
★ 如果你想給微軟的Word系統增加點內容，你會增加什么樣的內容?
★你會給只有一只手的用戶設計什么樣的鍵盤?
★你會給失聰的人設計什么樣的鬧鐘?
頭腦
★如果你有一個許多部件可以拆卸的時鐘，你將它一塊塊拆開，但是沒有記住是怎樣拆的。然后你將各個零件重新組裝起來，最后發現有三個重要零件沒有放進去。這時你如何重新組裝這個時鐘?
★如果你需要學習一門新的計算機語言，你會怎樣做?
★假設由你負責設計比爾·蓋茨的衛生間。當然，錢不成問題，但是你不可以和比爾談。你會怎樣做?
★到目前為止，你遇到的最難回答的問題是什么?
★如果微軟公司說，我們愿意投資500萬美元用來開發你提出的方案。那么你會做什么?為什么?
★如果你將世界上所有的計算機制造商召集起來，告訴他們必須要做一件事，你會讓他們做什么事?
★如果你在五年內會得到一筆獎金，你認為會是因為什么?關注你的成績的人會是誰?
★你如何教自己的奶奶使用微軟Excel表格系統?
★為什么當我們在任何一家賓館打開熱水龍頭時，熱水會馬上流出來?
★你為什么想在微軟工作?
★假設你回到家，進入自己的房間，打開電燈開關，可是一點反應都沒有——燈沒有亮。這時，你在判斷問題出在哪里時，會依次采取怎樣的做法? |
注冊登陸
- 
發布課程
- 
培訓需求
- 
培訓年卡
- 
培訓視頻
- 
設為首頁
- 
收藏本站
您的位置：
