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，至少不要太丢人就好！