百度三面面经

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

一面

• 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++也都是常考题，数学题都是高中题……