2012微软暑期实习笔试

距离微软笔试结束有半个月了，现在才想起写笔试经验，我真是太懒了！！

byr论坛上有人总结了原题，需要的话可以去看看，我就记录一下考到的知识点的吧，详细如下：

1、排序。基本是每年必考，基础的也就选择、冒泡、插入这些，要记住每个的复杂度、是否稳定、什么情况下最好，什么情况下不好，如果会证明复杂度更好，

其他比较高级的排序算法，比如堆排序、位图排序、基数排序、计数排序也可以了解，但是最好会用，否则等到面试的时候如果可以用来解决问题，也许我根本就想不到。

2、操作系统比较常考的点是死锁、多线程管理（mutex和信号量）、多线程通信（管道和消息机制，可能还有共享）

3、栈。这个比较简单，出栈入栈，要注意栈有没有规定大小。

4、二进制的乘法，加法。我比较笨，采用笨方法，转换成十进制来算。

5、指针，const，具体忘记了。

6、给四段C++ code，问哪个是正确的，考点忘记了。

7、5位数180°倒转后求差。

8、选择正确（或者错误）的选项，有二叉树前序中序后序，插入，快排时间复杂度。

9、兰亭集序以UTF-8和UTF-16方式存储分别是多大。

9、B树。这题真是完全不会。

10、哪些关键字既能修饰变量，又能修饰函数，有static，virtual，extern等5个。

11、给一个程序去掉字符串“abcdcccd”中的c，问输出，程序有陷阱。

12、一个递归函数的时间复杂度。

13、概率题，求抽牌的概率。

14,、最长子序列最优化的算法时间和空间复杂度是多少？据说是编程之美上的原题，之前看DP的时候还做过这题，可惜分值太高没敢选。

15、链表倒序的程序。

总结：题目都是选择题，大部分中文，操作系统那道题是英文，很多生僻单词直接没读懂。微软的特点是选错倒扣分，导致很多题不敢选，也许正因为这样才轮到我去面试（大牛都被自信害了哈哈），总之考察的知识点还是挺全面的，也比较注重细节，C++的指针什么的还是应该好好看看。

好好准备面试，虽然不一定能拿到offer，至少不要太丢人就好！