微軟招聘面試筆試題目及答案
微軟公司在個(gè)人計(jì)算機(jī)和商業(yè)計(jì)算軟件、服務(wù)與互聯(lián)網(wǎng)技術(shù)方面都是全球范圍內(nèi)的領(lǐng)導(dǎo)者,是各國(guó)求職人才向往的地方。微軟招聘測(cè)試題有哪些呢?下面是的微軟招聘測(cè)試題資料,歡迎閱讀。
微軟招聘測(cè)試題
只有5分鐘,超過(guò)5分鐘就放棄,因?yàn)槟憬^對(duì)不會(huì)被微軟錄用.
test 1
燒一根不均勻的繩需用一個(gè)小時(shí),如何用它來(lái)判斷半個(gè)小時(shí)?
test 2
。。。
。。。
。。。
請(qǐng)僅用一筆畫(huà)四根直線,將上圖9各點(diǎn)全部連接。
test 3
對(duì)一批編號(hào)為1~100全部開(kāi)關(guān)朝上(開(kāi))的燈進(jìn)行以下操作:
凡是1的倍數(shù)反方向撥一次開(kāi)關(guān);2的倍數(shù)反方向又撥一次開(kāi)關(guān);3的倍數(shù)反方向又撥一次開(kāi)關(guān)。
問(wèn):最后為關(guān)熄狀態(tài)的燈的編號(hào)。
微軟公司招聘筆試題目及答案
智力題
1.燒一根不均勻的繩子,從頭燒到尾總共需要1個(gè)小時(shí),問(wèn)如何用燒繩子的方法來(lái)確定半小時(shí)的時(shí)間呢?
2.10個(gè)海盜搶到了100顆寶石,每一顆都一樣大小且價(jià)值連城。他們決定這么分:
(1)抽簽決定自己的號(hào)碼(1~10);
(2)首先,由1號(hào)提出分配方案,然后大家表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí),按照他的方案進(jìn)行分配,否則將被扔進(jìn)大海喂鯊魚(yú);
(3)如果1號(hào)死后,再由2號(hào)提出分配方案,然后剩下的4個(gè)人進(jìn)行表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí),按照他的方案進(jìn)行分配,否則將被扔入大海喂鯊魚(yú);
(4)依此類(lèi)推……
條件:每個(gè)海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
問(wèn)題:第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化?
3.為什么下水道的蓋子是圓的?
4.中國(guó)有多少輛汽車(chē)?
5.你讓工人為你工作7天,回報(bào)是一根金條,這根金條平分成相連的7段,你必須在每天結(jié)束的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費(fèi)?
6.有一輛火車(chē)以每小時(shí)15公里的速度離開(kāi)北京直奔廣州,同時(shí)另一輛火車(chē)以每小時(shí)20公里的速度從廣州開(kāi)往北京。如果有一只鳥(niǎo),以30公里每小時(shí)的速度和兩輛火車(chē)同時(shí)啟動(dòng),從北京出發(fā),碰到另一輛車(chē)后就向相反的方向返回去飛,就這樣依次在兩輛火車(chē)之間來(lái)回地飛,直到兩輛火車(chē)相遇。請(qǐng)問(wèn),這只鳥(niǎo)共飛行了多長(zhǎng)的距離?
7.你有兩個(gè)罐子以及50個(gè)紅色彈球和50個(gè)藍(lán)色彈球,隨機(jī)選出一個(gè)罐子,隨機(jī)選出一個(gè)彈球放入罐子,怎樣給出紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃里,得到紅球的幾率是多少?
8.想像你站在鏡子前,請(qǐng)問(wèn),為什么鏡子中的影像可以左右顛倒,卻不能上下顛倒呢?
9.如果你有無(wú)窮多的水,一個(gè)3公升的提捅,一個(gè)5公升的提捅,兩只提捅形狀上下都不均勻,問(wèn)你如何才能準(zhǔn)確稱(chēng)出4公升的水?
10.你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個(gè)。抓取多少次就可以確定你肯定有兩個(gè)同一顏色的果凍?
11.連續(xù)整數(shù)之和為1000的共有幾組?
12.從同一地點(diǎn)出發(fā)的相同型號(hào)的飛機(jī),可是每架飛機(jī)裝滿油只能繞地球飛半周,飛機(jī)之間可以加油,加完油的飛機(jī)必須回到起點(diǎn)。問(wèn)至少要多少架次,才能滿足有一架繞地球一周。
參考答案:
1.兩邊一起燒。
2.96,0,1,0,1,0,1,0,1,0。
3.因?yàn)榭谑菆A的。
4.很多。
5.分1,2,4。
6.6/7北京到廣州的距離。
7.100%。
8.平面鏡成像原理(或者是“眼睛是左右長(zhǎng)的”)。
9.3先裝滿,倒在5里,再把3裝滿,倒進(jìn)5里。把5里的水倒掉,把3里剩下的水倒進(jìn)5里,再把3裝滿,倒進(jìn)5里,ok!
10.一次。
11.首先1000為一個(gè)解。連續(xù)數(shù)的平均值設(shè)為_(kāi),1000必須是_的整數(shù)倍。假如連續(xù)數(shù)的個(gè)數(shù)為偶數(shù)個(gè),_就不是整數(shù)了。_的2倍只能是5,25,125才行。因?yàn)槠骄禐?2.5,要連續(xù)80個(gè)達(dá)不到。125/2 62.5是可以的。即62,63,61,64,等等。連續(xù)數(shù)的個(gè)數(shù)為奇數(shù)時(shí),平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000 2×2×2×5×5×5;_可以為2,4,8,40,200排除后剩下40和200是可以的。所以答案為平均值為62.5,40,200,1000的4組整數(shù)。
12.答案是5架次。一般的解法可以分為如下兩個(gè)部分:
(1)直線飛行
一架飛機(jī)載滿油飛行距離為1,n架飛機(jī)最遠(yuǎn)能飛多遠(yuǎn)?在不是兜圈沒(méi)有迎頭接應(yīng)的情況,這問(wèn)題就是n架飛機(jī)能飛多遠(yuǎn)?存在的極值問(wèn)題是不要重復(fù)飛行,比如兩架飛機(jī)同時(shí)給一架飛機(jī)加油且同時(shí)飛回來(lái)即可認(rèn)為是重復(fù),或者換句話說(shuō),離出發(fā)點(diǎn)越遠(yuǎn),在飛的飛機(jī)就越少,這個(gè)極值條件是顯然的,因?yàn)閚架飛機(jī)帶的油是一定的,如重復(fù),則浪費(fèi)的油就越多。比如最后肯定是只有一架飛機(jī)全程飛行,注意“全程”這兩個(gè)字,也就是不要重復(fù)的極值條件。如果是兩架飛機(jī)的話,肯定是一架給另一架加滿油,并使剩下的油剛好能回去,就說(shuō)第二架飛機(jī)帶的油耗在3倍于從出發(fā)到加油的路程上,有三架飛機(jī)第三架帶的油耗在5倍于從出發(fā)到其加油的路程上,所以n架飛機(jī)最遠(yuǎn)能飛行的距離為s 1+1/3+…+1/(2n+1)這個(gè)級(jí)數(shù)是發(fā)散的,所以理論上只要飛機(jī)足夠多最終可以使一架飛機(jī)飛到無(wú)窮遠(yuǎn),當(dāng)然實(shí)際上不可能一架飛機(jī)在飛行1/(2n+1)時(shí)間內(nèi)同時(shí)給n 1個(gè)飛機(jī)加油。
(2)可以迎頭接應(yīng)加油
一架飛機(jī)載滿油飛行距離為1/2,最少幾架飛機(jī)能飛行距離1?也是根據(jù)不要重復(fù)飛行的極值條件,得出最遠(yuǎn)處肯定是只有一架飛機(jī)飛行,這樣得出由1/2處對(duì)稱(chēng)兩邊1/4肯定是一架飛機(jī)飛行,用上面的公式即可知道一邊至少需要兩架飛機(jī)支持,(1/3+1/5)/2>1/4(左邊除以2是一架飛機(jī)飛行距離為1/2),但是有一點(diǎn)點(diǎn)剩余,所以想像為一個(gè)滑輪(中間一個(gè)飛機(jī)是個(gè)繩子,兩邊兩架飛機(jī)是個(gè)棒)的話,可以滑動(dòng)一點(diǎn)距離,就說(shuō)加油地點(diǎn)可以在一定距離內(nèi)變動(dòng)(很容易算出來(lái)每架飛機(jī)的加油地點(diǎn)和加油數(shù)量,等等)
數(shù)學(xué)篇
1.1000!有幾位數(shù),為什么?
2.F(n) 1 n>8 n<12
F(n) 2 n<2
F(n) 3 n 6
F(n)4 n other
使用+ _ /和sign(n)函數(shù)組合出F(n)函數(shù)
sign(n) 0 n 0
sign(n)1 n<0
sign(n) 1 n>0
3.編一個(gè)程序求質(zhì)數(shù)的和,例如F(7) 1+3+5+7+11+13 +17 57。
邏輯推理題
1.此題源于1981年柏林的德國(guó)邏輯思考學(xué)院,98%的測(cè)驗(yàn)者無(wú)法解答此題。
有五間房屋排成一列;所有房屋的外表顏色都不一樣;所有的屋主來(lái)自不同的國(guó)家;所有的屋主都養(yǎng)不同的寵物;喝不同的飲料;抽不同的香煙。
(1)英國(guó)人住在紅色房屋里;(2)瑞典人養(yǎng)了一只狗;(3)丹麥人喝茶;(4)綠色的房子在白色的房子的左邊;(5)綠色房屋的屋主喝咖啡;(6)吸Pall Mall香煙的屋主養(yǎng)鳥(niǎo);(7)黃色屋主吸Dunhill香煙;(8)位于最中間的屋主喝牛奶;(9)挪威人住在第一間房屋里;(10)吸Blend香煙的人住在養(yǎng)貓人家的隔壁;(11)養(yǎng)馬的屋主在吸Dunhill香煙的人家的隔壁;(12)吸Blue Master香煙的屋主喝啤酒;(13)德國(guó)人吸Prince香煙;(14)挪威人住在藍(lán)色房子隔壁;(15)只喝開(kāi)水的人住在吸Blend香煙的人的隔壁
問(wèn):誰(shuí)養(yǎng)魚(yú)?
提示:首先確定房子顏色:紅、黃、綠、白、藍(lán) Color 1 2 3 4 5
國(guó)籍:英、瑞、丹、挪、德=> Nationality 1 2 3 4 5
飲料:茶、咖、奶、酒、水=> Drink 1 2 3 4 5
煙:PM、DH、BM、PR、混=> Tobacco 1 2 3 4 5
寵物:狗、鳥(niǎo)、馬、貓、魚(yú)=> Pet 1 2 3 4 5
然后有:
(9)=>N1=挪威
(14)=>C2=藍(lán)
(4)=>如C3=綠,C4=白,則(8)和(5)矛盾,所以C4=綠,C5=白
剩下紅黃只能為C1,C3
(1)=>C3=紅,N3=英國(guó),C1=黃
(8)=>D3=牛奶
(5)=>D4=咖啡
(7)=>T1=DH
(11)=>P2=馬
那么:
挪威 ? 英國(guó) ? ?
黃 藍(lán) 紅 綠 白
? ? 牛奶 咖啡 ?
DH ? ? ? ?
? 馬 ? ? ?
(12)=>啤酒只能為D2或D5,BM只能為T(mén)2或T5=>D1=礦泉水
(3)=>茶只能為D2或D5,丹麥只能為N2或N5
(15)=>T2=混合煙=>BM=T5,
所以剩下啤酒=D5,茶=T2=>丹麥=D2
然后:
挪威 丹麥 英國(guó) ? ?
黃 藍(lán) 紅 綠 白
礦泉水 茶 牛奶 咖啡 啤酒
DH 混合煙 ? ? BM
? 馬 ? ? ?
(13)=>德國(guó)=N4,PR=T4
所以,瑞典=N5,PM=T3
(2)=>狗=P5
(6)=>鳥(niǎo)=P3
(10)=>貓=P1
得到:
挪威 丹麥 英國(guó) 德國(guó) 瑞典
黃 藍(lán) 紅 綠 白
礦泉水 茶 牛奶 咖啡 啤酒
DH 混合煙 PM PR BM
貓 馬 鳥(niǎo) ? 狗
所以,最后剩下的魚(yú)只能由德國(guó)人養(yǎng)了。
2.
. . .
. . .
. . .
請(qǐng)僅用一筆畫(huà)四根直線,將上圖9個(gè)點(diǎn)全部連接。
3.對(duì)一批編號(hào)為1~100全部開(kāi)關(guān)朝上(開(kāi))的燈進(jìn)行以下操作:
凡是1的倍數(shù)反方向撥一次開(kāi)關(guān);2的倍數(shù)反方向又撥一次開(kāi)關(guān);3的倍數(shù)反方向又撥一次開(kāi)關(guān)……
問(wèn):最后為關(guān)熄狀態(tài)的燈的編號(hào)。
微軟招聘總經(jīng)理助理的三道面試題
1.某手機(jī)廠家由于設(shè)計(jì)失誤,有可能造成電池壽命比原來(lái)設(shè)計(jì)的壽命短一半(不是沖放電時(shí)間),解決方案就是更換電池或給50元購(gòu)買(mǎi)該廠家新手機(jī)的折換券。請(qǐng)給所有已購(gòu)買(mǎi)的用戶(hù)寫(xiě)信告訴解決方案。
2.一高層領(lǐng)導(dǎo)在參觀某博物館時(shí),向博物館館員小王要了一塊明代的城磚作為紀(jì)念,按國(guó)家規(guī)定,任何人不得將博物館收藏品變?yōu)樗接?。博物館館長(zhǎng)需要如何寫(xiě)信給這位領(lǐng)導(dǎo),將城磚取回?
3.王小姐由于工作失誤,將2萬(wàn)元的筆記本電腦以1.2萬(wàn)元錯(cuò)賣(mài)給李先生,王小姐的經(jīng)理應(yīng)該怎么寫(xiě)信給李先生將錢(qián)要回?
英文面試題目
1. Algorithms
_ What’s the difference between a linked list and an array?
_ Implement an algorithm to sort a linked list. Why did you pick the method you did?
_ Implement an algorithm to sort an array. Why did you pick the method you did?
_ Implement strstr() (or some other string library function).
_ Reverse a string. Optimize for speed. Optimize for space.
_ Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
_ How would you find a cycle in a linked list?
_ Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
_ Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
_ Write a function to print all of the permutations of a string.
_ Implement malloc.
_ Write a function to print the Fibonacci numbers.
_ Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.
_ How would you print out the data in a binary tree, level by level, starting at the top?
2. Applications
_ How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?
_ How would you redesign an ATM?
_ Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?
_ How would you design a coffee-machine for an automobile.
3. Thinkers
_ How are M&Ms made?
_ If you had to learn a new computer language, how would you go about doing it?
_ If MS told you we were willing to invest million in a start up of your choice, what business would you start? Why?
_ If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do,what would it be?
_ E_plain a scenario for testing a salt shaker.
_ If you are going to receive an award in 5 years, what is it for and who is the audience?
_ How would you e_plain how to use Microsoft E_cel to your grandma?
_ Why is it that when you turn on the hot water in any hotel, for e_ample, the hot water comes pouring out almost instantaneously?
微軟亞洲技術(shù)支持中心面試題目
1.進(jìn)程和線程的差別。
2.Heap與stack的差別。
3.Windows下的內(nèi)存是如何管理的?
4.介紹.Net和.Net的安全性。
5.客戶(hù)端如何訪問(wèn).Net組件實(shí)現(xiàn)Web Service?
6.C/C++編譯器中虛表是如何完成的?
7.談?wù)凜OM的線程模型。然后討論進(jìn)程內(nèi)/外組件的差別。
8.談?wù)処A32下的分頁(yè)機(jī)制。
9.給兩個(gè)變量,如何找出一個(gè)帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的?
10.在IA32中一共有多少種辦法從用戶(hù)態(tài)跳到內(nèi)核態(tài)?
11.如果只想讓程序有一個(gè)實(shí)例運(yùn)行,不能運(yùn)行兩個(gè)。像winamp一樣,只能開(kāi)一個(gè)窗口,怎樣實(shí)現(xiàn)?
12.如何截取鍵盤(pán)的響應(yīng),讓所有的‘a(chǎn)’變成‘b’?
13.Apartment在COM中有什么用?為什么要引入?
14.存儲(chǔ)過(guò)程是什么?有什么用?有什么優(yōu)點(diǎn)?
15.Template有什么特點(diǎn)?什么時(shí)候用?
16.談?wù)刉indows DNA結(jié)構(gòu)的特點(diǎn)和優(yōu)點(diǎn)。
微軟招聘面試筆試題目及答案相關(guān)文章:
★ 微軟面試題匯總