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

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

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

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

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

　　2. 哪個是作為避免線程或進程間競爭條件的同步機制：

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

　　3. 棧結(jié)構(gòu)，順序數(shù)字1,2,3,4....n push in sequence， pop out randomly 問一共有幾種出棧方式?

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

　　4. 二進制數(shù)01011001 和 0111001 相乘 再和 1101110相加 的結(jié)果

　　A: 00010100001111111 B: 0101011101110011 C:0011010000110101

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

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

　　們之間相差78633，問原始的5位數(shù)：

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

　　8 B-Tree： 先序 中序 后序 得到哪兩個可以還原樹

　　9： 排序的問題

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

　　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的字節(jié)問題 具體問題忘記了。

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

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

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

　　多采用一些巧妙的解題方式，實在做不出來就空著，要是錯了還要-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

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

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

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

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

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