百度一二三面面经(已OC)

据说百度人均三面哈哈哈，不过确实问得不难

基础相关问题:
1.面向对象三大特性
2.Cpp多态如何实现?
3.虚函数的实现原理?构造函数，析构函数可以是虚函数吗？如果基类的构造函数不是虚函数会怎么?派生类的构造函数不是虚函数会怎样?
4.讲一下模板特化?模板里面可以有虚函数吗？
5.stl容器的底层数据结构和查找复杂度讲一下?
6.stl里面的sort函数底层原理讲一下?
7.各种排序算法和复习度讲一下，哪些是稳定排序哪些是非稳定排序
8.Cpp11智能指针讲一下，智能指针是线程安全的吗？
9.死锁概念，如何避免死锁?活锁的概念
10.自旋锁和互斥锁应用场景?CAS应用场景?如何避免CAS的ABA问题
11.设计模式，重点讲一下工厂模式的几种模式
12.linux下常用程序性能调试指令
13.数据库索引讲一下?索引的优缺点

编程题:
1.给一个排序好的连续数组，在O(1)空间复杂度条件下将所有奇数移到数组的前面
2.给一个链表，将链表的后半段间隔插入到前半段，例如，节点L1和L2直接插入Ln, L2和L3之间插入Ln–1
3.给一个字符串，判断该字符串是否为合法的ipv4字符串
4.实现一个shared_ptr
5.实现单例的懒汉和饿汉模式


#面经##百度##C++工程师##校招#