微软2007春季实习笔试题目

最新的微软2007春季实习招聘笔试题，具体的内容有些忘了，部分细节自己记错了，但保证对算法的考核是这样的。

感觉题目很基础，但是做的不仔细很多细节就会疏忽，同时感觉题目对时间效率要求非常高，我个人第一次用的快速排序，第二题建立了一个双向链表，第四题用的也是按照要求。一切都是为了效率:)

1.给出一个字符串，比如welcometocome（有点忘了，好像是这样），写出一个排序的函数，使得结果成为ceeelmmooottw，排序函数如下：sort(const char* ,int length) 

对排序后的字符串进行压缩，使得ceeelmmooottw成为celmotw,压缩函数如下：fun(const char* ,int length)

同时，要去计算时间复杂度。

2.两个单链表，一个顺序一个逆序，要求归并成一个顺序的，要求效率高。

3.设计一个在线的考试管理系统，细节忘了，自由发挥。

4.一个顺序的数组，如【2,4,6,8,10,12,14,16】，由于操作出错，前面一段移到最后面去了，如【10,12,14,16，2,4,6,8,】，要求找出出错的位置，时间复杂度要求logN，试卷提示：参考二分法。