今天參加了久有耳聞的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的字節問題 具體問題忘記了。
1２： 後面的題目幾乎都是跟程序相關
感覺這次筆試沒那麼有意思了，除了一些比較好玩的程序題。如果需要準備MS筆試的話，
B-Tree 幾乎每次都會考，還有就是基本的排序算法（Selection Sort、Quick Sort、Bubble Sort、 Heap Sort等等）
接下來就是C和C++語法中比較重要的或者和其他語言不同的地方也要注意。
多采用一些巧妙的解題方式，實在做不出來就空着，要是錯了還要-2分的。。