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、先序遍历 后序遍历 中序遍历