百度云部门 C++面试
面试时间：2018/07/31 一个小时
自我介绍，项目介绍
1）项目使用TCP长链接还是短链接，优缺点和各种适应的场景？
2）time_wait
3）一致性哈希
4）STL容器
5）红黑树设置红黑节点的作用，插入时间复杂度
6）B树和B+树
7）哈希表，冲突处理
8）多态 虚函数 虚表实习原理
9）进程间通信方式和各自的特点 消息队列和管道区别
10）TCP流量控制和拥塞控制
11）求根号n
12）洗牌算法，证明概率相等 【这题证明很惨，数学不好】
13）为什么使用epoll，epoll为什么高效，epoll回调是证明实现的
14）读套接口时候返回0，时候时候产生EAGIN。【EAGIN也不太清楚，知道又这个玩意，不知道具体的，应该直接说不知道】
总结：不太会的应该直接说不知道，不然很尴尬。
二面
30分钟
1）输出字符串用%s，输出常整型用什么。
2）STL的vector， map和unordeded_map的底层数据结构，应用场景
3）vector大小为100，范围1000的位置会怎样，map用【】范围不存在的key会怎样
4）new和maloc的区别
5）CPU又4核，如何编程让4个核都跑满
6）数组连续子数组的最大和
7）1到100的随机数，生成1到10000的随机数
8）linux常用命令
9）HTTP 状态码200 302代表什么？
==============================
二面很久了，没有三面，估计挂了。
