北京百度C++一面二面经验
二面挂了，面试官都很nice，答不上来的会解释给你，态度也很好，百度是我最想去的一个公司，但是也是第一个面试的公司，准备不充分，基本算是半裸面的状态，比较可惜了。
我记性不太好。还有一些问题忘记了，。。
一面：
1、写算法，二叉树按层遍历，用双向链表把节点连起来
2、一个无序自然数数列，给定一个数M，选取自然数数列中两个数，其中他们的和是M，打印所有这样的自然数对
3、TCP UDP的不同 TCP三次握手
4、设计一个汽车摇号系统，当一个人摇了6年后抽到的概率会翻倍，设计这样的系统
5、Linux命令 在一个文件中，倒序打印第二行前100个大写字母
二面：
1、static_cast reinterpret_cast区别
2、class A{int m;}
class B{int m;}
class C:A,B;
C c;
printf("%p %p %p\r\n", &c,
reinterpret_cast<B*>(&c),
static_cast<B*>(&c)),三个结果打印有啥不同。
3、char c = 255；
unsigned short b = c;
cout <<b << endl;输出结果
4、继承中析构函数最好为虚函数为什么？
5、构造函数为什么不建议调用虚函数？
6、TCP UDP端口扫描的实现方式
7、TCP close_wait状态
8、守护进程的概念，怎么创建守护进程
9、线程间同步方式，条件变量
10、性能优化思路
11、手写代码 将一个数M转换转换成N进制
12、STL 内存分配方式
13、迭代器++it,it++哪个好
14、二叉树排序树逆序打印
15、STL中仿函数有什么用，和函数指针有什么不同，哪个效率高
16、select和epoll区别，select为什么慢
17、fwrite write fread read fopen open 区别，可移植性哪个好
18、多线程一个线程往一个数据中输入一些数字，另一个线程取出最大的两个数，用什么算法。
19、堆的创建过程，怎么将无序的数组转换成一个堆
20、动态规划的应用举例
21、iptables的实现原理
22、快排是稳定排序吗，举个例子说明
#百度##C++工程师#
投递蚂蚁集团等公司10个岗位 >