记实习生电面

面试进行了53分钟，大概问了一下一些问题：

1、关于多线程机制与断点续传的原理。线程与进程的区别。项目中线程个数应该怎么设定，要考虑那些因素？

2、说一下c语言中的字符串处理函数，我答了strlen()求字符串长度，strcpy()字符串拷贝函数，他又问strpy()进行字符串拷贝时可能出现那些问题？

字符串拷贝函数strcpy
   格式：  strcpy (字符数组名1，字符数组名2)
   功能：把字符数组2中的字符串拷贝到字符数组1中。串结束标志“\0”也一同拷贝。字符数名2，也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。
#include"string.h"
main()
{
  char st1[15],st2[]="C Language";
  strcpy(st1,st2);
  puts(st1);printf("\n");
}
 本函数要求字符数组1应有足够的长度，否则不能全部装入所拷贝的字符串。

3、关于排序，问我喜欢用哪个，我答：快速排序。他问为什么以及这个算法是否稳定，如果不稳定怎么修改使它稳定？

以Ai与Aj为例子
      快速排序有两个方向，左边的i下标一直往右走，当a[i] <= a[center_index]，其中center_index是中枢元素的数组下标，一般取为数组第0个元素。而右边的j下标一直往左走，当a[j] > a[center_index]。如果i和j都走不动了，i <= j, 交换a[i]和a[j],重复上面的过程，直到i>j。 交换a[j]和a[center_index]，完成一趟快速排序。在中枢元素和a[j]交换的时候，很有可能把前面的元素的稳定性打乱，比如序列5 3 3 4 3 8 9 10 11，现在中枢元素5和3(第5个元素，下标从1开始计)交换就会把元素3的稳定性打乱，所以快速排序是一个不稳定的排序算法，不稳定发生在中枢元素和a[j]交换的时刻。