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