面经学习：美团

面试经验：
https://www.nowcoder.com/discuss/389392?from=zhnkw

2.给定一颗二叉树，每个节点都有一个指向树上随机节点的指针，拷贝这棵树

总体思路是用DFS，不同的是对于random的结点，采用一个map来保存。
对左右结点，dfs一下。
对于random再dfs一次。

完整解答：https://www.geeksforgeeks.org/clone-binary-tree-random-pointers/

6.stl了解吗？push_back复杂度证明，扩容机制

摊销复杂度是o(1),摊还分析

http://blog.sina.com.cn/s/blog_a2a6dd380102w73e.html