## update 4.17刚刚收到了北京的第二批offer      一面：简单项目介绍后开始做题，题目是在BST中找到比K大的第一个数，一开始想到用中序遍历找第一个比K大的数，面试官问有没有什么可优化的。后来想到用二分法来优化，最后的解时间复杂度是O(logn)，空间复杂度是O(1)。面试官说差不多是最优解了      二面：还是简单介绍项目之后开始问我职业规划？我还以为是直接进了终面，后来问我算法和数据结构什么擅长，我说你看着问吧，接着就问我知道哪几种排序，我说了5种后让我进行分类（分类标准自己定），然后就随便聊了聊。最后出了一道题目是找数组中中间的那个数。   他题目给的很泛还很简单，...