阿里云数据库C++一面面经
1. 自我介绍，长处
2. 三道算法题
（1）翻转链表
（2）链表镜像
给定一棵二叉树，调换每个节点的左右子节点的值。
（3）
定义二叉树X翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。
示例：
输入：root1 = [1,2,3,4,5,6,null,null,null,7,8],
root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7]
输出：true
解释：我们翻转值为 1，3 以及 5 的三个节点。
1
/ \
2 3
/ \ /
4 5 6
/ \
7 8
1
/ \
3 2
\ / \
6 4 5
/ \
8 7 3. 红黑树，解决了什么问题
4. c++stl（map、unordermap的底层实现结构）
5.哈希、哈希冲突的方法
6.最常用的哈希冲突方法？unordermap使用的解决哈希冲突的方法？（不会）
7.dfs和bfs的区别
#实习##面经##阿里云##C++工程师#
