微軟筆試經驗分享
參加了久有耳聞的MS面試，地點在北大理科教學樓(新建的那棟樓，差點走錯) 火急火燎趕到教室
已經爆滿。很巧，居然見到了三個熟悉的面孔，就坐下，環顧四周。MS不愧是MS，這是我參加過來得最齊的筆試了。 好了不說太多，直接上題吧，這次考試題，意料之外，有20道題，全是不定項選擇題(不過無所謂，反正都沒有準備)。
1. 選擇排序(Selection Sort)一共處理80個元素，當主循環32次之后，可以確定幾個元素的位置(即幾個元素的'位置不會再變了)
A：16 B：31 C：32 D:39 E: 40
2. 哪個是作為避免線程或進程間競爭條件的同步機制：
A：Mutex B： MailBox C： Semaphore D: Local Procedure Call
3. 棧結構，順序數字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: 以上結果都不對
4. 二進制數01011001 和 0111001 相乘 再和 1101110相加 的結果
A: 00010100001111111 B: 0101011101110011 C:0011010000110101
5. 6程序糾錯、程序的輸出結果(C語言或者C++)
7. 一個5位數字旋轉180度(180-degree rotated image of a 5-digit number)以后得到另外一個5位數字，它
們之間相差78633，問原始的5位數：
A： 60918 B： 91086 C： 18609 D： 10968 E：86901
8 B-Tree： 先序 中序 后序 得到哪兩個可以還原樹
9： 排序的問題
10：x y 是整數，哪個式子返回x y中的較小數
A：y^((x^y)&-(x<y)) B：y^(x^y) C: x^(x^y) D: (x^y)^(y^x) E: 以上都不對
11：關于UTF-8和 UTF-16的字節問題 具體問題忘記了。
12： 后面的題目幾乎都是跟程序相關
感覺這次筆試沒那么有意思了，除了一些比較好玩的程序題。如果需要準備MS筆試的話，B-Tree 幾乎每次都會考，還有就是基本的排序算法(Selection Sort、Quick Sort、Bubble Sort、 Heap Sort等等)
接下來就是C和C++語法中比較重要的或者和其他語言不同的地方也要注意。
多采用一些巧妙的解題方式，實在做不出來就空著，要是錯了還要-2分的。。
【微軟筆試經驗分享】相關文章：
微軟筆試經驗03-01
微軟公司筆試面試題經驗分享12-17
微軟面試經驗分享08-05
微軟office認證筆試經驗01-15
網易筆試經驗分享01-15
家樂福筆試經驗分享11-04
微軟員工的面試經驗分享01-26
微軟公司面試經驗分享11-23
參加微軟的面試經驗分享之談01-20
360公司筆試經驗分享01-04