华为车BU面试

最新推荐文章于 2024-10-13 10:13:12 发布

原创最新推荐文章于 2024-10-13 10:13:12 发布 · 3.5k 阅读

13 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#华为 #面试

面试专栏收录该内容

14 篇文章

订阅专栏

本文分享了华为车BU的面试经历，涵盖了一面和二面的问题，包括多线程死锁预防、队列实现、二叉树转双向链表、多态概念、TCP连接过程、深浅拷贝差异以及类成员变量初始化等技术要点。二面中重点讨论了如何合并重叠区间的问题，给出了具体的实例解析。

车BU一面(7.17):

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

车BU二面(7.17):

以数组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;
}