百度: 一面: 介绍一下算法的时间复杂度与空间复杂度。 手写快排。 给你一个数字n,返回一个数组,数组为0-n这n个数每个数bit为1的位数(答案为找规律),时间复杂度要去为o(n),n前面不能有系数。 说一下快排和堆排序的时间复杂度一样,为什么使用快排的时候多一些。 说一下c++的特性。 编译器对于虚函数是怎么处理的。 new,delete,malloc,free的区别 c++的内存分配方式。 其余应该还有一些问题,记不清了,考的都很基础,一面很轻松. 二面: 问项目。 说一下编译器对虚...