参加了久有耳闻的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分的。。
