一面（自我介绍）   自我介绍完毕开始问基础问题     讲一下JVM    说一下线性表和链表的联系和区别   之前以为链表是线性表的一种，不知道应该怎么回答区别，然后面试官简单化了数组和链表的区别    说一下二叉树的结构    二叉搜索树知道吗   我一时间没有想起来，于是面试官跳过了这一个，问了下面一个问题    二叉树知道，那么其中有一个二叉平衡树知道吗，说一下    二叉平衡树为什么要求左右子树高度差为 1    前面两种都说过了，那么你现在知道二叉平衡搜索树是怎么回事了吧，来说一下   这个时候我想起来搜索树是怎么回事的了，就说了出来    你学的是MySQL数据库，那简单来说一...