首页 > 代码库 > 小米公司三面

小米公司三面

一面

1.算法题目

atoi实现

2. singleton 和 observer 设计模型

observer 中的subscriber和unsubscribe 在多线程下的异常安全性问题(这个不是很清楚)

3. 僵尸进程

父进程未处理子进程的退出状态,导致占用系统资源(进程号) http://www.cnblogs.com/anker/p/3271773.html

可以用 ps -o pid,ppid,status 查看,status为Z。

4. shell 脚本统计 最多的IP地址

二面

1. 算法题目 LIS(最长递增子序列)

大意失荆州:百度笔试题目,也出了这道题,后来就没仔细想,给忘了,忘记了B[i]表示的意义了。给出了logN的实现方式(B[n] 表示长度为n的最长序列末端最大值,该值越小越好),但该方式只能够返回长度n,无法输出序列,需要用n*n实现。 

2. 算法题目 矩阵数组,每次只能从向右向下运动,每个点有权值,求从左上角到右下角权重的最大值;

用动态规划实现;

改进: 如何遍历两次,但相同的点仅计算一次(去重),算法如何做?

还是利用动态规划思想,从一个状态变换到另外一个状态,每次状态表示几个点,(难点,如何表示该状态下点的位置)

3. 算法题目:

判断链表是否存在环,以及环的起始点。(证明)

4. 讨论操作系统以及算法相关项目,基础知识

top下的命令,cup,mem,swap利用率,以及task状态

问我linux下常用的查看系统性能的命令? top,uname -a,iozone,

三面

谈人生,谈理想,笔试试卷(只有50分,呵呵,不及格啊。 小米笔试还是很难的,三道算法题,不容易,第一次考试这么低)

对小米的认识? 自己的职业发展?各大IT公司的使命?

项目内容,兴趣爱好,组织工作,研究等 (有一点问题比较好,你实习的时候对该实习公司如何评价,以及你所做的项目完整架构图是否了解? 这个需要用心留意)

提问:公司发展,个人发展,团队发展,成长潜力,技能提升,管理团队,户口待遇?

给予的建议:30岁之前注重成长,不要在乎钱。

小米公司三面