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