微软笔试 2012-04-07

 

 

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