2013微软实习笔试题错题总结

1、排序稳定性

1） 稳定的：如果存在多个具有相同排序码的记录，经过排序后，这些记录的相对次序仍然保持不变，则这种排序算法称为稳定的。

    插入排序、冒泡排序、归并排序、分配排序（桶式、基数）都是稳定的排序算法。

2）不稳定的：否则称为不稳定的。

    直接选择排序、堆排序、shell排序、快速排序都是不稳定的排序算法。

2、cdecl stdcall pascal fastcall谁支持不同可变参数个数的调用

C调用约定允许函数的参数的个数是不固定的，这也是C语言的一大特色。

3、指针偏移、函数传参

考察知识：指针的偏移字节单位与类型相关。

编程实现代码：

因为setw(A* data,int idx)的参数是A*类型，因此在内部计算指针偏移时，应该按照sizeof(A)的大小来的，假设sizeof(A)为1，sizeof(B)为2，data[idx].a本质上是相对于data[idx]指针的偏移。经过初始化后的B data[4]的数据是{1,1,1,1,1,1,1,1}，因此data[0].a为data+size(A)+0，即0的位置；data[1].a为data+1*size(A)+0即1的位置；同理data[2].a对应3的位置，data[3].a对应4的位置。于是被修改成{2,2,2,2,1,1,1,1}，最后又是按照B进行输出，结果为2,2,2,2,1,1,1,1。

4、进程线程

什么是线程？线程是彼此互相独立的、能独立运行的子任务，并且每个线程都有自己的调用栈。