三面百度C++岗位面经

面试公司：百度   面试周期：2周   面试难度：难（可能是我技术太一般了） 面试感受：前途漫漫，还需扎实基础

个人情况介绍：专科计算机，工作两年。

一面

1. new/delete和malloc/free的区别
2. vector的结构？vector拷贝时发生什么
3. 一个数组，只有一个数字出现奇数次，其余数字出现偶数次，如何得到这个数字？如果出现奇数次的数字有2个呢？
4. 给定一个ip地址，编码使得ip和32位整数呈双射关系
5. 50个红球50个蓝球，放到2个袋子里，从两个袋子各取1个球，让2个都是红球的概率最大，怎么放
6. 进程和线程的区别
7. 学过操作系统吗？学过网络吗？没有
8. 时间复杂度为O(nlogn)的排序算法有哪些？简述快速排序的过程
9. C++内存分布
10. 重载和重写的区别
11. Linux下删除同一文件夹下所有满足条件的文件
12. 介绍项目

二面

1. 1个32位无符号整数，计算二进制格式下有多少个1，不通过循环怎么做
2. cmake和makefile的区别
3. 简述cmake到可执行文件的过程
4. 进程和线程的区别
5. git pull和git fetch的区别
6. 学过操作系统吗？学过网络吗？没有
7. 用数据结构模拟浏览器前进后退的操作

三面

1. 2g物理内存，new一个3g的数组时发生什么？
2. 平衡二叉树的特性，红黑树的特性，判断是否为平衡二叉树
3. 虚函数和纯虚函数
4. 智能指针如何实现
5. 学过操作系统吗？学过网络吗？没有
6. 进程和线程的区别，多线程和多进程的优缺点
7. 介绍项目亮点
8. A-H中选3个字母，可以重复，求组合数
9. 如果你正在做一个项目，因为不可控因素延期了，你会怎么做