微軟筆試經(jīng)驗分享

　　參加了久有耳聞的MS面試，地點(diǎn)在北大理科教學(xué)樓(新建的那棟樓，差點(diǎn)走錯) 火急火燎趕到教室

　　已經(jīng)爆滿(mǎn)。很巧，居然見(jiàn)到了三個(gè)熟悉的面孔，就坐下，環(huán)顧四周。MS不愧是MS，這是我參加過(guò)來(lái)得最齊的筆試了。 好了不說(shuō)太多，直接上題吧，這次考試題，意料之外，有20道題，全是不定項選擇題(不過(guò)無(wú)所謂，反正都沒(méi)有準備)。

　　1. 選擇排序(Selection Sort)一共處理80個(gè)元素，當主循環(huán)32次之后，可以確定幾個(gè)元素的位置(即幾個(gè)元素的'位置不會(huì )再變了)

　　A：16 B：31 C：32 D:39 E: 40

　　2. 哪個(gè)是作為避免線(xiàn)程或進(jìn)程間競爭條件的同步機制：

　　A：Mutex B： MailBox C： Semaphore D: Local Procedure Call

　　3. 棧結構，順序數字1,2,3,4....n push in sequence， pop out randomly 問(wèn)一共有幾種出棧方式?

　　A: C_2n^n B: C_2n^n-C_2n^(n+1) C: ((2n!)/(n+1)n! n! D： n! E: 以上結果都不對

　　4. 二進(jìn)制數01011001 和 0111001 相乘 再和 1101110相加 的結果

　　A: 00010100001111111 B: 0101011101110011 C:0011010000110101

　　5. 6程序糾錯、程序的輸出結果(C語(yǔ)言或者C++)

　　7. 一個(gè)5位數字旋轉180度(180-degree rotated image of a 5-digit number)以后得到另外一個(gè)5位數字，它

　　們之間相差78633，問(wèn)原始的5位數：

　　A： 60918 B： 91086 C： 18609 D： 10968 E：86901

　　8 B-Tree： 先序 中序 后序 得到哪兩個(gè)可以還原樹(shù)

　　9： 排序的問(wèn)題

　　10：x y 是整數，哪個(gè)式子返回x y中的較小數

　　A：y^((x^y)&-(x<y))  B：y^(x^y)  C: x^(x^y)   D: (x^y)^(y^x)  E: 以上都不對

　　11：關(guān)于UTF-8和 UTF-16的字節問(wèn)題 具體問(wèn)題忘記了。

　　12： 后面的題目幾乎都是跟程序相關(guān)

　　感覺(jué)這次筆試沒(méi)那么有意思了，除了一些比較好玩的程序題。如果需要準備MS筆試的話(huà)，B-Tree 幾乎每次都會(huì )考，還有就是基本的排序算法(Selection Sort、Quick Sort、Bubble Sort、 Heap Sort等等)

　　接下來(lái)就是C和C++語(yǔ)法中比較重要的或者和其他語(yǔ)言不同的地方也要注意。

　　多采用一些巧妙的解題方式，實(shí)在做不出來(lái)就空著(zhù)，要是錯了還要-2分的。。

【微軟筆試經(jīng)驗分享】相關(guān)文章：

微軟筆試經(jīng)驗03-01

微軟公司筆試面試題經(jīng)驗分享12-17

微軟面試經(jīng)驗分享08-05

微軟office認證筆試經(jīng)驗01-15

網(wǎng)易筆試經(jīng)驗分享01-15

家樂(lè )福筆試經(jīng)驗分享11-04

微軟員工的面試經(jīng)驗分享01-26

微軟公司面試經(jīng)驗分享11-23

參加微軟的面試經(jīng)驗分享之談01-20

360公司筆試經(jīng)驗分享01-04