百度三面面经（C/C++工程师）

作者：thereisnoend
链接：https://www.nowcoder.com/discuss/136247
来源：牛客网

从牛客网获得过很多帮助，因此回馈一波~
以下题目尽可能回忆，顺序不一定对。

一面

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

二面

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

三面

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

总结

非科班出身，操作系统和网络是硬伤，算法偏简单，C++也都是常考题，数学题都是高中题……