华为无线2020春招一面二面主管面-3.25

一面技术面，问的也不是很难
1、简单介绍下自己
2、计算机网络分层（7层），分别干什么的
3、链表的应用（电视缓存，计算机消息队列）
4、为什么要发明链表？（没答上来，解决消息产生速度与处理速度不匹配）
5、撸代码，一棵树，实现每个结点左右子树互换

//我的代码
#include <iostream>
#include <queue>
#include <windows.h>

using namespace std;

struct TreeNode
{
   
	int val;
	TreeNode *left, *right;
};

void swapTree(TreeNode* root) {
   
	if (!root)
		return;
	TreeNode* temp = root->left;
	root->left = root->right;
	root->right = temp;
	if(root->left)
		swapTree(root->left);
	if(root->right)
		swapTree(root->right);
}

int main() {
   
	TreeNode* root = new TreeNode;
	root->val = 1;
	TreeNode* a1