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