一面

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岁之前注重成长，不要在乎钱。

小米公司三面