- 相關(guān)推薦
微軟公司的面試問(wèn)題
微軟公司的面試問(wèn)題1
★鏈接表和數組之間的區別是什么？
★做一個(gè)鏈接表，你為什么要選擇這樣的方法？
★選擇一種算法來(lái)整理出一個(gè)鏈接表。你為什么要選擇這種方法？現在用O(n)時(shí)間來(lái)做。
★說(shuō)說(shuō)各種股票分類(lèi)算法的優(yōu)點(diǎn)和缺點(diǎn)。
★用一種算法來(lái)顛倒一個(gè)鏈接表的順序�，F在在不用遞歸式的情況下做一遍。
★用一種算法在一個(gè)循環(huán)的鏈接表里插入一個(gè)節點(diǎn)，但不得穿越鏈接表。
★用一種算法整理一個(gè)數組。你為什么選擇這種方法？
★用一種算法使通用字符串相匹配。
★顛倒一個(gè)字符串。優(yōu)化速度。優(yōu)化空間。
★顛倒一個(gè)句子中的詞的順序，比如將“我叫克麗絲”轉換為“克麗絲叫我”，實(shí)現速度最快，移動(dòng)最少。
★找到一個(gè)子字符串。優(yōu)化速度。優(yōu)化空間。
★比較兩個(gè)字符串，用O(n)時(shí)間和恒量空間。
★假設你有一個(gè)用1001個(gè)整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000(包括1000)之間。此外，除一個(gè)數字出現兩次外，其他所有數字只出現一次。假設你只能對這個(gè)數組做一次處理，用一種算法找出重復的那個(gè)數字。如果你在運算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎？
★不用乘法或加法增加8倍�，F在用同樣的方法增加7倍。
★鏈接表和數組之間的區別是什么？
★做一個(gè)鏈接表，你為什么要選擇這樣的方法？
★選擇一種算法來(lái)整理出一個(gè)鏈接表。你為什么要選擇這種方法？現在用O(n)時(shí)間來(lái)做。
★說(shuō)說(shuō)各種股票分類(lèi)算法的優(yōu)點(diǎn)和缺點(diǎn)。
★用一種算法來(lái)顛倒一個(gè)鏈接表的'順序�，F在在不用遞歸式的情況下做一遍。
★用一種算法在一個(gè)循環(huán)的鏈接表里插入一個(gè)節點(diǎn)，但不得穿越鏈接表。
★用一種算法整理一個(gè)數組。你為什么選擇這種方法？
★用一種算法使通用字符串相匹配。
★顛倒一個(gè)字符串。優(yōu)化速度。優(yōu)化空間。
★顛倒一個(gè)句子中的詞的順序，比如將“我叫克麗絲”轉換為“克麗絲叫我”，實(shí)現速度最快，移動(dòng)最少。
★找到一個(gè)子字符串。優(yōu)化速度。優(yōu)化空間。
★比較兩個(gè)字符串，用O(n)時(shí)間和恒量空間。
★假設你有一個(gè)用1001個(gè)整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000(包括1000)之間。此外，除一個(gè)數字出現兩次外，其他所有數字只出現一次。假設你只能對這個(gè)數組做一次處理，用一種算法找出重復的那個(gè)數字。如果你在運算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎？
★不用乘法或加法增加8倍�，F在用同樣的方法增加7倍。
微軟公司的面試問(wèn)題2
★如果你有一個(gè)許多部件可以拆卸的時(shí)鐘，你將它一塊塊拆開(kāi)，但是沒(méi)有記住是怎樣拆的。然后你將各個(gè)零件重新組裝起來(lái)，最后發(fā)現有三個(gè)重要零件沒(méi)有放進(jìn)去。這時(shí)你如何重新組裝這個(gè)時(shí)鐘？
★如果你需要學(xué)習一門(mén)新的計算機語(yǔ)言，你會(huì )怎樣做？
★假設由你負責設計比爾·蓋茨的衛生間。當然，錢(qián)不成問(wèn)題，但是你不可以和比爾談。你會(huì )怎樣做？
★到目前為止，你遇到的最難回答的問(wèn)題是什么？
★如果微軟公司說(shuō)，我們愿意投資500萬(wàn)美元用來(lái)開(kāi)發(fā)你提出的方案。那么你會(huì )做什么？為什么？
★如果你將世界上所有的.計算機制造商召集起來(lái)，告訴他們必須要做一件事，你會(huì )讓他們做什么事？
★如果你在五年內會(huì )得到一筆獎金，你認為會(huì )是因為什么？關(guān)注你的成績(jì)的人會(huì )是誰(shuí)？
★你如何教自己的奶奶使用微軟Excel表格系統？
★為什么當我們在任何一家賓館打開(kāi)熱水龍頭時(shí)，熱水會(huì )馬上流出來(lái)？
★你為什么想在微軟工作？
★假設你回到家，進(jìn)入自己的房間，打開(kāi)電燈開(kāi)關(guān)，可是一點(diǎn)反應都沒(méi)有——燈沒(méi)有亮。這時(shí)，你在判斷問(wèn)題出在哪里時(shí)，會(huì )依次采取怎樣的做法？
★如果你有一個(gè)許多部件可以拆卸的時(shí)鐘，你將它一塊塊拆開(kāi)，但是沒(méi)有記住是怎樣拆的。然后你將各個(gè)零件重新組裝起來(lái)，最后發(fā)現有三個(gè)重要零件沒(méi)有放進(jìn)去。這時(shí)你如何重新組裝這個(gè)時(shí)鐘？
★如果你需要學(xué)習一門(mén)新的計算機語(yǔ)言，你會(huì )怎樣做？
★假設由你負責設計比爾·蓋茨的衛生間。當然，錢(qián)不成問(wèn)題，但是你不可以和比爾談。你會(huì )怎樣做？
★到目前為止，你遇到的最難回答的問(wèn)題是什么？
★如果微軟公司說(shuō)，我們愿意投資500萬(wàn)美元用來(lái)開(kāi)發(fā)你提出的方案。那么你會(huì )做什么？為什么？
★如果你將世界上所有的計算機制造商召集起來(lái)，告訴他們必須要做一件事，你會(huì )讓他們做什么事？
★如果你在五年內會(huì )得到一筆獎金，你認為會(huì )是因為什么？關(guān)注你的成績(jì)的人會(huì )是誰(shuí)？
★你如何教自己的奶奶使用微軟Excel表格系統？
★為什么當我們在任何一家賓館打開(kāi)熱水龍頭時(shí)，熱水會(huì )馬上流出來(lái)？
★你為什么想在微軟工作？
★假設你回到家，進(jìn)入自己的房間，打開(kāi)電燈開(kāi)關(guān)，可是一點(diǎn)反應都沒(méi)有——燈沒(méi)有亮。這時(shí)，你在判斷問(wèn)題出在哪里時(shí)，會(huì )依次采取怎樣的做法？
微軟公司的面試問(wèn)題3
以下是微軟公司的員工在面試時(shí)所遇到的問(wèn)題。這些問(wèn)題往往遵循以下一些基本主題：難題、運算、應用、頭腦。
難題
1.為什么下水道的井蓋是圓的？
2.美國有多少輛車(chē)？（類(lèi)似問(wèn)題是：美國有多少家加油站？）
3.美國有多少個(gè)下水道井蓋？
4.你讓某些人為你工作了七天，你要用一根金條作為報酬。這根金條要被分成七塊。你必須在每天的活干完后交給他們一塊。如果你只能將這根金條切割兩次，你怎樣給這些工人分？
5.一列火車(chē)以每小時(shí)15英里的速度離開(kāi)洛杉磯，朝紐約進(jìn)發(fā)。另外一列火車(chē)以每小時(shí)20英里的速度離開(kāi)紐約，朝洛杉磯進(jìn)發(fā)。如果一只每小時(shí)飛行25英里的鳥(niǎo)同時(shí)離開(kāi)洛杉磯，在兩列火車(chē)之間往返飛行，請問(wèn)當兩列火車(chē)相遇時(shí)，鳥(niǎo)飛了多遠？
6.假設一張圓盤(pán)像唱機上的唱盤(pán)那樣轉動(dòng)。這張盤(pán)一半是黑色，一半是白色。假設你有數量不限的一些顏色傳感器。要想確定圓盤(pán)轉動(dòng)的方向，你需要在它周?chē)鷶[多少個(gè)顏色傳感器？它們應該被擺放在什么位置？
7.假設時(shí)鐘到了12點(diǎn)。注意時(shí)針和分針重疊在一起。在一天之中，時(shí)針和分針共重疊多少次？你知道它們重疊時(shí)的具體時(shí)間嗎？
8.你有兩個(gè)罐子，分別裝著(zhù)50個(gè)紅色的玻璃球和50個(gè)藍色的玻璃球。隨意拿起一個(gè)罐子，然后從里面拿出一個(gè)玻璃球。怎樣最大程度地增加讓自己拿到紅球的機會(huì )？利用這種方法，拿到紅球的幾率有多大？
9.中間只隔一個(gè)數字的兩個(gè)奇數被稱(chēng)為奇數對，比如17和19。證明奇數對之間的數字總能被6整除（假設這兩個(gè)奇數都大于6）�，F在證明沒(méi)有由三個(gè)奇數組成的奇數對。
10.一個(gè)屋子有一個(gè)門(mén)（門(mén)是關(guān)閉的）和3盞電燈。屋外有3個(gè)開(kāi)關(guān)，分別與這3盞燈相連。你可以隨意操縱這些開(kāi)關(guān)，可一旦你將門(mén)打開(kāi)，就不能變換開(kāi)關(guān)了。確定每個(gè)開(kāi)關(guān)具體管哪盞燈。
11.假設你有8個(gè)球，其中一個(gè)略微重一些，但是找出這個(gè)球的惟一方法是將兩個(gè)球放在天平上對比。最少要稱(chēng)多少次才能找出這個(gè)較重的球？
12.假設你站在鏡子前，抬起左手，抬起右手，看看鏡中的自己。當你抬起左手時(shí)，鏡中的自己抬起的似乎是右手�？墒钱斈阊鲱^時(shí)，鏡中的自己也在仰頭，而不是低頭。為什么鏡子中的影像似乎顛倒了左右，卻沒(méi)有顛倒上下？
13.你有4瓶藥。每粒藥丸的重量是固定的，不過(guò)其中有一瓶藥受到了污染，藥丸的重量發(fā)生了變化，每個(gè)藥丸增加了一點(diǎn)重量。你怎樣一下子測出哪瓶藥是遭到污染的呢？
14.下面玩一個(gè)拆字游戲，所有字母的順序都被打亂。你要判斷這個(gè)字是什么？假設這個(gè)被拆開(kāi)的字由5個(gè)字母組成：(1)共有多少種可能的組合方式？(2)如果我們知道是哪5個(gè)字母，那會(huì )怎么樣？(3)找出一種解決這個(gè)問(wèn)題的方法。
15.有4個(gè)女人要過(guò)一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內全部通過(guò)這座橋。這時(shí)是晚上。她們只有一個(gè)手電筒。最多只能讓兩個(gè)人同時(shí)過(guò)橋。不管是誰(shuí)過(guò)橋，不管是一個(gè)人還是兩個(gè)人，必須要帶著(zhù)手電筒。手電筒必須要傳來(lái)傳去，不能扔過(guò)去。每個(gè)女人過(guò)橋的速度不同，兩個(gè)人的速度必須以較慢的那個(gè)人的速度過(guò)橋。第一個(gè)女人：過(guò)橋需要1分鐘；第二個(gè)女人：過(guò)橋需要2分鐘；第三個(gè)女人：過(guò)橋需要5分鐘；第四個(gè)女人：過(guò)橋需要10分鐘。比如，如果第一個(gè)女人與第4個(gè)女人首先過(guò)橋，等她們過(guò)去時(shí)，已經(jīng)過(guò)去了10分鐘。如果讓第4個(gè)女人將手電筒送回去，那么等她到達橋的另一端時(shí)，總共用去了20分鐘，行動(dòng)也就失敗了。怎樣讓這4個(gè)女人在17分鐘內過(guò)橋？還有別的什么方法？
16.如果你有一個(gè)5夸脫的水桶和一個(gè)3夸脫的水桶，如何準確量出4夸脫的水？
17.你有一袋糖，有紅色的.，藍色的，綠色的。閉上眼睛，拿出兩塊顏色一樣的糖，你需要拿多少次才能確保有兩塊顏色相同的？
18.如果你有兩個(gè)桶，一個(gè)裝的是紅色的顏料，另一個(gè)裝的是藍色的顏料。你從藍色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍顏料桶。兩個(gè)桶中紅藍顏料的比例哪個(gè)更高？通過(guò)算術(shù)的方式來(lái)證明這一點(diǎn)。
運算
1.鏈接表和數組之間的區別是什么？
2.做一個(gè)鏈接表，你為什么要選擇這樣的方法？
3.選擇一種算法來(lái)整理出一個(gè)鏈接表。你為什么要選擇這種方法？現在用O(n)時(shí)間來(lái)做。
4.說(shuō)說(shuō)各種股票分類(lèi)算法的優(yōu)點(diǎn)和缺點(diǎn)。
5.用一種算法來(lái)顛倒一個(gè)鏈接表的順序�，F在在不用遞歸式的情況下做一遍。
6.用一種算法在一個(gè)循環(huán)的鏈接表里插入一個(gè)節點(diǎn)，但不得穿越鏈接表。
7.用一種算法整理一個(gè)數組。你為什么選擇這種方法？
8.用一種算法使通用字符串相匹配。
9.顛倒一個(gè)字符串。優(yōu)化速度。優(yōu)化空間。
10.顛倒一個(gè)句子中的詞的順序，比如將“我叫克麗絲”轉換為“克麗絲叫我”，實(shí)現速度最快，移動(dòng)最少。
11.找到一個(gè)子字符串。優(yōu)化速度。優(yōu)化空間。
12.比較兩個(gè)字符串，用O(n)時(shí)間和恒量空間。
13.假設你有一個(gè)用1001個(gè)整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000（包括1000）之間。此外，除一個(gè)數字出現兩次外，其他所有數字只出現一次。假設你只能對這個(gè)數組做一次處理，用一種算法找出重復的那個(gè)數字。如果你在運算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎？
14.不用乘法或加法增加8倍�，F在用同樣的方法增加7倍。
應用
1.如何將計算機技術(shù)應用于一幢100層高的辦公大樓的電梯系統上？你怎樣優(yōu)化這種應用？工作日時(shí)的交通、樓層或時(shí)間等因素會(huì )對此產(chǎn)生怎樣的影響？
2.你如何對一種可以隨時(shí)存在文件中或從因特網(wǎng)上拷貝下來(lái)的操作系統實(shí)施保護措施，防止被非法復制？
3.你如何重新設計自動(dòng)取款機？
4.假設我們想通過(guò)電腦來(lái)操作一臺微波爐，你會(huì )開(kāi)發(fā)什么樣的軟件來(lái)完成這個(gè)任務(wù)？
5.你如何為一輛汽車(chē)設計一臺咖啡機？
6. 如果你想給微軟的Word系統增加點(diǎn)內容，你會(huì )增加什么樣的內容？
7.你會(huì )給失聰的人設計什么樣的鬧鐘？
頭腦
1.如果你有一個(gè)許多部件可以拆卸的時(shí)鐘，你將它一塊塊拆開(kāi)，但是沒(méi)有記住是怎樣拆的。然后你將各個(gè)零件重新組裝起來(lái)，最后發(fā)現有三個(gè)重要零件沒(méi)有放進(jìn)去。這時(shí)你如何重新組裝這個(gè)時(shí)鐘？
2.如果你需要學(xué)習一門(mén)新的計算機語(yǔ)言，你會(huì )怎樣做？
3.假設由你負責設計比爾·蓋茨的衛生間。當然，錢(qián)不成問(wèn)題，但是你不可以和比爾談。你會(huì )怎樣做？
4.到目前為止，你遇到的最難回答的問(wèn)題是什么？
5.如果微軟公司說(shuō)，我們愿意投資500萬(wàn)美元用來(lái)開(kāi)發(fā)你提出的方案。那么你會(huì )做什么？為什么？
6.如果你將世界上所有的計算機制造商召集起來(lái)，告訴他們必須要做一件事，你會(huì )讓他們做什么事？
7.如果你在五年內會(huì )得到一筆獎金，你認為會(huì )是因為什么？關(guān)注你的成績(jì)的人會(huì )是誰(shuí)？
8.你如何教自己的奶奶使用微軟Excel表格系統？
9.為什么當我們在任何一家賓館打開(kāi)熱水龍頭時(shí)，熱水會(huì )馬上流出來(lái)？
10.假設你回到家，進(jìn)入自己的房間，打開(kāi)電燈開(kāi)關(guān)，可是一點(diǎn)反應都沒(méi)有——燈沒(méi)有亮。這時(shí)，你在判斷問(wèn)題出在哪里時(shí)，會(huì )依次采取怎樣的做法？
微軟公司的面試問(wèn)題4
★為什么下水道的井蓋是圓的？
★美國有多少輛車(chē)？（一個(gè)常見(jiàn)的類(lèi)似問(wèn)題是：美國有多少家加油站？）
★美國有多少個(gè)下水道井蓋？
★你讓某些人為你工作了七天，你要用一根金條作為報酬。這根金條要被分成七塊。你必須在每天的活干完后交給他們一塊。如果你只能將這根金條切割兩次，你怎樣給這些工人分？
★一列火車(chē)以每小時(shí)15英里的速度離開(kāi)洛杉磯，朝紐約進(jìn)發(fā)。另外一列火車(chē)以每小時(shí)20英里的速度離開(kāi)紐約，朝洛杉磯進(jìn)發(fā)。如果一只每小時(shí)飛行25英里的鳥(niǎo)同時(shí)離開(kāi)洛杉磯，在兩列火車(chē)之間往返飛行，請問(wèn)當兩列火車(chē)相遇時(shí)，鳥(niǎo)飛了多遠？
★假設一張圓盤(pán)像唱機上的唱盤(pán)那樣轉動(dòng)。這張盤(pán)一半是黑色，一半是白色。假設你有數量不限的一些顏色傳感器。要想確定圓盤(pán)轉動(dòng)的方向，你需要在它周?chē)鷶[多少個(gè)顏色傳感器？它們應該被擺放在什么位置？
★假設時(shí)鐘到了12點(diǎn)。注意時(shí)針和分針重疊在一起。在一天之中，時(shí)針和分針共重疊多少次？你知道它們重疊時(shí)的具體時(shí)間嗎？
★你有兩個(gè)罐子，分別裝著(zhù)50個(gè)紅色的玻璃球和50個(gè)藍色的玻璃球。隨意拿起一個(gè)罐子，然后從里面拿出一個(gè)玻璃球。怎樣最大程度地增加讓自己拿到紅球的機會(huì )？利用這種方法，拿到紅球的幾率有多大？
★中間只隔一個(gè)數字的兩個(gè)奇數被稱(chēng)為奇數對，比如17和19。證明奇數對之間的數字總能被6整除（假設這兩個(gè)奇數都大于6）�，F在證明沒(méi)有由三個(gè)奇數組成的奇數對。
★一個(gè)屋子有一個(gè)門(mén)（門(mén)是關(guān)閉的）和3盞電燈。屋外有3個(gè)開(kāi)關(guān)，分別與這3盞燈相連。你可以隨意操縱這些開(kāi)關(guān)，可一旦你將門(mén)打開(kāi)，就不能變換開(kāi)關(guān)了。確定每個(gè)開(kāi)關(guān)具體管哪盞燈。
★假設你有8個(gè)球，其中一個(gè)略微重一些，但是找出這個(gè)球的惟一方法是將兩個(gè)球放在天平上對比。最少要稱(chēng)多少次才能找出這個(gè)較重的球？
★假設你站在鏡子前，抬起左手，抬起右手，看看鏡中的自己。當你抬起左手時(shí)，鏡中的自己抬起的似乎是右手�？墒钱斈阊鲱^時(shí)，鏡中的自己也在仰頭，而不是低頭。為什么鏡子中的影像似乎顛倒了左右，卻沒(méi)有顛倒上下？
★你有4瓶藥。每粒藥丸的重量是固定的`，不過(guò)其中有一瓶藥受到了污染，藥丸的重量發(fā)生了變化，每個(gè)藥丸增加了一點(diǎn)重量。你怎樣一下子測出哪瓶藥是遭到污染的呢？
★下面玩一個(gè)拆字游戲，所有字母的順序都被打亂。你要判斷這個(gè)字是什么。假設這個(gè)被拆開(kāi)的字由5個(gè)字母組成：
1.共有多少種可能的組合方式？
2.如果我們知道是哪5個(gè)字母，那會(huì )怎么樣？
3.找出一種解決這個(gè)問(wèn)題的方法。
★有4個(gè)女人要過(guò)一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內全部通過(guò)這座橋。這時(shí)是晚上。她們只有一個(gè)手電筒。最多只能讓兩個(gè)人同時(shí)過(guò)橋。不管是誰(shuí)過(guò)橋，不管是一個(gè)人還是兩個(gè)人，必須要帶著(zhù)手電筒。手電筒必須要傳來(lái)傳去，不能扔過(guò)去。每個(gè)女人過(guò)橋的速度不同，兩個(gè)人的速度必須以較慢的那個(gè)人的速度過(guò)橋。
第一個(gè)女人：過(guò)橋需要1分鐘;
第二個(gè)女人：過(guò)橋需要2分鐘;
第三個(gè)女人：過(guò)橋需要5分鐘;
第四個(gè)女人：過(guò)橋需要10分鐘。
比如，如果第一個(gè)女人與第4個(gè)女人首先過(guò)橋，等她們過(guò)去時(shí)，已經(jīng)過(guò)去了10分鐘。如果讓第4個(gè)女人將手電筒送回去，那么等她到達橋的另一端時(shí)，總共用去了20分鐘，行動(dòng)也就失敗了。怎樣讓這4個(gè)女人在17分鐘內過(guò)橋？還有別的什么方法？
★如果你有一個(gè)5夸脫的水桶和一個(gè)3夸脫的水桶，如何準確量出4夸脫的水？
★你有一袋糖，有紅色的，藍色的，綠色的。閉上眼睛，拿出兩塊顏色一樣的糖，你需要拿多少次才能確保有兩塊顏色相同的？
★如果你有兩個(gè)桶，一個(gè)裝的是紅色的顏料，另一個(gè)裝的是藍色的顏料。你從藍色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍顏料桶。兩個(gè)桶中紅藍顏料的比例哪個(gè)更高？通過(guò)算術(shù)的方式來(lái)證明這一點(diǎn)。
【微軟公司的面試問(wèn)題】相關(guān)文章：
面試問(wèn)題提問(wèn)11-02
常見(jiàn)的面試問(wèn)題06-09
面試問(wèn)題及答案06-09
銷(xiāo)售面試技巧問(wèn)題03-21
面試官面試問(wèn)題及答案11-06
面試官的面試問(wèn)題及答案11-06
人事專(zhuān)員面試問(wèn)題07-20