面试问题

百度一面：
1. syn flood 攻击；
2. fifo读端阻塞open有什么问题？
3. http连接过程
4. class继承时构造顺序
5. fifo读写是不是原子操作
6. vector底层实现
7. map，unordered_map底层实现
8. 数据库事务，ACID
9. 进程空间，bss
10. tcp三次握手
11. tcp拥塞避免
12. traceroute
13. select，poll，epoll区别
14. epoll ET，LT
15. 线程安全单例模式
16. 算法：一个升序数组，循环m次，求循环的次数（剑指offer第8题）
百度二面：
1. input n, generate n*n matrix
例：
1 2 9 10
4 3 8 11
5 6 7 12
16 15 14 13
根据规律写出n*n矩阵
2. thread1 wait, thread2 … thread n signal，signal n times will wakeup wait
class WaitGroup {
public:
WaitGroup(int n);
~WaitGroup();
void signal();
void wait()
}
如何避免伪唤醒？
3. 实现异步connect
4. 如何查看进程使用的资源数？如何查看用户态和内核态使用的资源数
5. 当一个进程在某个点崩溃了，例在malloc和free使崩溃，如何调试找到原因
6. close_wait状态

拼多多面试
算法：
1. 给出n个区间和一个待合并的区间，求合并后的区间，
例[3, 4]， [5, 10], [12, 16], 待合并区间[2, 8]，结果为[2, 10], [12, 16]
2. 给出一个二叉树，现将每个节点添加一个sibling指针，求使该指针指向下一个节点，例：

3. 给定一个序列a0，a1…….an-1, an，且a0 >= a1, an-1 <= an, 求ai， ai满足 ai-1>=ai<=ai+1
4. 从输入流读取整形数据，并插入某个容器，如何设计该容器数据结构使得每次获得该容器中的中位数的事件复杂度最低（剑指offer64题）

网易雷火：
1. 如何判断两个矩形相交
2. 如何判断圆与矩形是否发生相交
3. 虚函数表
4. static关键词的作用
5. 给定入射向量和该平面法向量求反射向量
6. A*寻路算法