小米

一面： 1.算法：快速排序。 2.数据库索引； 3.数据库事务； 4.ACID； 5.SQL语句，having关键字； 6.B+树为什么叶子结点是链式结构； 7.线程安全的单例模式，用过哪些设计模式； 8.object方法； 9.为什么想加入小米。 二面： 1.算法：假设有2000w个随机分布的点，若随机选择其中一个点作为目标点，求出距离该点距离最小的点。 1）怎么优化时间复杂度。 2）怎么优化系统。 2.职业规划，提示答案：将坐标系划中点的范围划分为若干个矩形范围，查找选择的点落在哪个格子，在副本删除其他格子的点，继续划分格子，直到格子中只有选择的点和其他的一个点。整个面试过程比较放松。

一面聊下来感觉挺自然，基础知识+两道算法+手撕。二面面试官不知道是给我压力面还是怎的，全程轻蔑、态度轻佻，前后应该问了三四道算法题+手撕代码+知识点，最后结果相当不好。我很多方面钻研的不够我承认，但对方的态度，我还真的是第一次碰上。