许愿美团，快快谈薪，顺利签约

上来没有自我介绍，直奔主题   1.你知道什么数据结构   2.二叉搜索树、红黑树说一下   3.什么是平衡的二叉搜索树，红黑树左右子树高度差为1吗（这里我自己挖了个坑，还是基础不牢）   4.你知道哪些算法   5.讲一下动态规划，什么情况下用动态规划   6.动态规划与分治法的区别   7.hash的底层数据结构是什么，冲突怎么解决，讲一下再哈希的过程   8.做一道题，leetcode442题