2016CVTE一面

今天下午面了CVTE的C/C++软件开发（提前批），也是今年校招的处女面。问的东西都挺基础的，只怪自己太渣，估计是止步于一面。

三个面试官，没有自我介绍，依次问了以下问题：

（1）排序算法里哪些是稳定的？

简直日了狗，前几天刚看了的，没记住。还得一个一个在脑子里过一遍，面试官看我不太熟悉，然后就转入下一个问题。

冒泡排序（稳定）、选择排序（不稳定）、插入排序（稳定）、希尔排序（不稳定）、快速排序（不稳定）、堆排序（不稳定）、归并排序（稳定）

（2）输出1~1000中既是回文数字又是素数的数字。（回文数字用两种方法判断）

（3）写代码判断操作系统采用的是大端存储还是小端存储。（大端存储是指高位存在低字节地址，低位存在高字节地址。小端存储与之相反）

（4）你会嵌入式吗？（直接来了句不会，然后就没问了）

（5）说一下二分查找和快速排序。（算法流程）

接下来就开始问项目了。一定要精心准备一个已做的项目，对整个项目流程一定要熟悉，自己做了那一部分，遇到的难点，是怎么解决的，尤其是在代码调试中遇到的困难。

其他同学被问到的一些题：

（1）二叉树的中序遍历（写代码）

（2）求一个给定的二进制数中1的个数

int count=0;

while(n)

{

n=n&(n-1);

count++;

}

（3）多线程与多进程的区别（操作系统面试经典问题之一）

（4）c++的多态性是怎么实现的？

（5）将字符串转换为整型数

知道的就这些了，一面问的都是些比较基础的问题。