如题

上来都没让我自我介绍，直接让我做题 等差数列求和，有点紧张，写完发现不是递归的，又重写了，慌得一批，结果发现内存不够（现在回想才发现不是代码问题，是输入输出有问题） 然后就开始问题，挺杂的 1.map和set是什么，底层是什么（红黑树） 2.介绍一下智能指针 3.桶排序（不会，那介绍快排） 4.两个大数据，内存只能放一个，怎么比较是否相等（按位与，太慢了，没其它方法吗） 5.写个数据库插入语句（不会） 6.两个栈实现队列 7.线程池的使用（不会） 8.设计模式是什么，单例，装饰器模式（举个应用，卒） 9.动态链接库和静态链接库区...

电话面试 大致问题（顺序记不得了，不分先后）如下： 1.static关键字的作用 2.如果static局部变量在函数内定义 3.虚函数的作用 4.了解虚表（好像是这么叫的）吗 5.const关键字的作用（我只答了控制变量不能随意修改，然后就追问） 6.那const放在函数前面呢 7.const 放在指针前面呢 8.想要找到一组数组的前k个最大值用什么排序（堆排，快排） 9.堆排、快排各自的时间复杂度 10.堆排的删除、插入操作 11.map的底层是用什么实现（红黑树） 12.红黑树相比其它AVL有...