微軟的筆試題目

　　微軟的筆試題目  軟件測試

　　1，要不是“重在攙乎”的奧林匹克精神鼓勵著(zhù)我，我才不會(huì )高燒38度還自己P顛P顛地跑去

　　被日。

　　2，卷子才發(fā)下來(lái)沒(méi)有10分鐘，座位號是115的MM就起身退場(chǎng)，以示B4，向115號的MM致敬!

　　我坐112。

　　3，向此時(shí)此刻仍在被日的第二波XDJM默哀!

　　MSRA Interview Written Exam(December 2003，Time：2.5 Hours)

　　1寫(xiě)出下列算法的時(shí)間復雜度。

　　(1)冒泡排序;

　　(2)選擇排序;

　　(3)插入排序;

　　(4)快速排序;

　　(5)堆排序;

　　(6)歸并排序;

　　2寫(xiě)出下列程序在X86上的運行結果。

　　struct mybitfields

　　{

　　unsigned short a : 4;

　　unsigned short b : 5;

　　unsigned short c : 7;

　　}test

　　void main(void)

　　{

　　int i;

　　test.a=2;

　　test.b=3;

　　test.c=0;

　　i=*((short *)&test);

　　printf("%d\n",i);

　　}

　　3寫(xiě)出下列程序的運行結果。

　　unsigned int i=3;

　　cout<

　　4寫(xiě)出下列程序所有可能的運行結果。