2011微软暑期实习笔试海选题目（欢迎讨论）

微软暑期实习笔试海选。选择题部分由10道50分钟时间，只记得了题目的大概：

 

1、在二叉树中，寻找最大距离算法的时间复杂性

2、点的度数，求无相连通图

3、有一个整形数组，求子串最大和的时间复杂度

4、f(0)=0;f(1)=1;f(n)=（f(n-1)+f(n-2)）mod5 (n>=2)

f(2011)是多少

5、快排最快、最慢、平均的时间复杂性

6、32位机里int、short、char、static char的大小

7、二分查找用二叉树实现？

8、（代码程序执行，求结果）

9、两块20*20的方块在100*100的方块上重叠或者接触的概率

10、先序遍历  后序遍历 中序遍历