华为车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];
   end = ori[i][1];
   }
   else {
   end = max(end, ori[i][1]);
   }
   }
   res.push_back({ start,end });
   return res;
   }
   int main()
   {
   int MOD = 1e9 + 7;
   int N;
   cin >> N;
   vector<vector<int>>input;
   for (int i = 0; i < N; ++i) {
   int s, e;
   cin >> s >> e;
   input.push_back({ s,e });
   }
   vector<vector<int>>res;
   res = merge(input);
   for (auto d : res) {
   cout << d[0] << ' ' << d[1] << endl;
   }
   //Solution *v = Solution::getval();
   return 0;
   }

最后

以上就是迷路黑夜为你收集整理的华为车BU面试的全部内容，希望文章能够帮你解决华为车BU面试所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。