微软笔试经验分享 - 范文无忧网

[2015KPMG毕马威笔试经验]先说一下我背景吧，我是上海复旦大学旁边的某个知名财经大学的学生，专业是工商管理，成绩一般般，在工商管理班是属于倒数的，不过放到年级上就是前30%的水平，所以填成绩排名时从来只...+阅读

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