感觉靠谱一面：
1.算法：快速排序。
2.数据库索引；
3.数据库事务；
4.ACID；
5.SQL语句，having关键字；
6.B+树为什么叶子结点是链式结构；
7.线程安全的单例模式，用过哪些设计模式；
8.object方法；
9.为什么想加入小米。
二面：
1.算法：假设有2000w个随机分布的点，若随机选择其中一个点作为目标点，求出距离该点距离最小的点。
1）怎么优化时间复杂度。
2）怎么优化系统。
2.职业规划，提示答案：将坐标系划中点的范围划分为若干个矩形范围，查找选择的点落在哪个格子，在副本删除其他格子的点，继续划分格子，直到格子中只有选择的点和其他的一个点。整个面试过程比较放松。
...查看更多
匿名用户
面试了职位：C/C++开发工程师
感觉靠谱
小米面经--内推，服务器端开发。
面试官三位都很nice
1.介绍项目，面试官问了所有的项目，问的很细，有些问题面试官会提出自己的疑问，并让你想解决办法
2.算法题目：手写快排与非递归二叉树的中序遍历代码
3.算法题目：一个数组中有0,1两种数，排序，说出几种算法
4.买股票的问题，一次买卖的最大收益
Q：一个数组中有0,1两种数，排序，说出几种算法1条回答
相关推荐
未通过
感觉没戏
进入微信小程序
前往微信小程序，查看更多结果
立即前往