microsoft intern微软实习生笔试题目

microsoft intern微软实习生笔试题目

选择题 10题 答对一题4分 没答0分 打错扣1分

1. 求有权树任两节点间最长路径的时间复杂度（编程之美3.8，但是树的边是有权的）
2. 选一组度符合无向、连通、有环的点集（图论）
A.{1,1,1,1,1,1} B.{1,2,2,2,1,2} C.{1,2,3,3,1,4} D.{1,1,1,1,1,6}

3. 斐波那契数列模5的规律

F(0)=0 F(1)=1 F(n)=(F(n-1)+F(n-2))mod5 求F(2011)

4. 快速排序最好的时间复杂度 最坏情况的时间复杂度 平均时间复杂度

5. 求数组最大子数组和的时间复杂度（编程之美2.14）

6. sizeof