百度c++/php实习生一面
我已经准备好凉了，请给我个痛快
自我介绍
介绍项目（也没啥可介绍的，就瞎说了一通）
stl库及其底层实现（问map底层为啥不用红黑树，为啥不需要平衡）
多态，虚函数
new与molloc区别
delete一个数组（delete[]）
free一个class咋办（这里他试图引导我，失败了）
排序算法及时间复杂度（重点问了快排和堆排，还问快排如何避免倒叙，使用随机数）
代码：10进制转16进制（没弄出来）
算法：1到n个台阶，一次走一步或两步，一共多少走法
算法：40亿个不同的数，如何查找一个数是否存在（说hash，其实hash不是很懂）
这40亿个数存起来有多大。（不会，算不出来，我傻了以为int就16位，不过其实和int多少位没关系，这个int要容纳40亿个不同的数呢！）
好了就到这了，有啥想问我的
人生第二次面，进步是比第一次心态要好，第一次挂了后好难过，现在反而无所谓了(灬ꈍ ꈍ灬)，坐等凉凉
投递BOSS直聘等公司7个岗位
