华为车BU面试

车BU一面(7.17):

1. 多线程如何避免死锁
2. 利用两个堆栈实现队列
3. 给定二叉树形式的有序链表，转换成一个有序的双向链表
4. 多态是啥？重载和重写区别
5. TCP协议的三次握手、四次挥手
6. 深拷贝和浅拷贝的区别
7. 类成员变量什么必须在初始化列表初始化(引用)

车BU二面(7.17): 

1. 以数组intervals表示若干个区间的集合，其中单个区间为intervals[i] = [starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
   输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]
   解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6]。

   vector<vector<int>> merge(vector<vector<int>>&ori) {
   	vector<vector<int>>res;
   	sort(ori.begin(), ori.end());
   	int start = ori[0][0], end = ori[0][1];
   	for (int i = 1; i < ori.size();++i) {
   		if (ori[i][0] > end) {
   			res.push_back({ start,end });
   			start = ori[i][0]