这几天一直在忙着看面经和做编程题,总体来说有一种临阵磨枪的感觉,但是最后还是不太灵光,百度的面试感觉总体来说更偏细节和底层一点,往往是从一个知识点出发不断深入,很考验基础能力。 一面: 1.自我介绍 2.二叉树和哈希表的时间复杂度以及空间复杂度 3.为什么项目中不用其他的数据结构 4.c++11特性包括那些 5.讲一下智能指针,每种指针的具体作用 6.智能指针有什么缺点 7.多态是什么 8.什么时候调用拷贝构造函数 9.设计模式有哪些 10.怎么实现多线程的单例模式 11.怎么在自己的项目中实现多线程 12.有哪些锁 13.同步和互斥怎么实现的 14.编程题:N个数组中的前k个数,要求时间复杂...