略去问项目的题。
一面:
面试题1:寻找m个整数中最大的n个
堆排序。
面试题2:写出二分查找代码
二面:
面试题1:基类和派生类都有虚析构函数,使用基类指针指向派生类对象数组,delete[] 基类指针会怎么样?
如果基类和派生类占内存空间不一样,会出错,因为delete按照派生类所占内存的整数倍进行回收内存
面试题2:有一串柱子,具有n中颜色,求在这串柱子中寻找包含所有颜色的最短子串。
自己百度答案
三面:
面试题1:编写代码:将一个超长的十进制整数转化成二进制整数,输入和输出都是字符串
面试题2:编写代码:动态申请二维数组