快手C++二面凉经

自我介绍
项目工作聊了20分钟
三道题
 1、写一个字典树，实现插入和查询
    写完面试官说性能差，让我从各个方面说说怎么改进（说不上来，来了句“行吧，那再看一道题”）
 2、合并两个二叉搜索树，结果尽量平衡
    开始想着先直接合并，在旋转，还好面试官说复杂度太高，反正我也写不出来
    然后提示我利用二叉搜索树的性质，就写了中序遍历各存一个数组，合并完数组，重新建树，面试官说能怎么优化一下，我问能不能在提示一下，人来了句“我已经提示的很明显了，你再想想吧”
 3、可能是因为我提到了旋转，让我写一下AVL旋转，我说了几种情况和思路，然后面试官应该是感觉到我不会写就说行，时间差不多了，你有什么想问的
反问
    面试官直接就出去了，边听我问边还跟外面碰到的人打招呼，感觉是G

对，最后还问我是不是最近都没写C++，是觉得我代码丑陋么