微软的笔试题目

　　微软的笔试题目  软件测试

　　1，要不是“重在搀乎”的奥林匹克精神鼓励着我，我才不会高烧38度还自己P颠P颠地跑去

　　被日。

　　2，卷子才发下来没有10分钟，座位号是115的MM就起身退场，以示B4，向115号的MM致敬!

　　我坐112。

　　3，向此时此刻仍在被日的第二波XDJM默哀!

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

　　1写出下列算法的时间复杂度。

　　(1)冒泡排序;

　　(2)选择排序;

　　(3)插入排序;

　　(4)快速排序;

　　(5)堆排序;

　　(6)归并排序;

　　2写出下列程序在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写出下列程序的运行结果。

　　unsigned int i=3;

　　cout<

　　4写出下列程序所有可能的运行结果。