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