标签：blog http io sp on 问题 log html 工作
一面
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岁之前注重成长，不要在乎钱。
标签：blog http io sp on 问题 log html 工作
原文地址：http://www.cnblogs.com/purejade/p/4023135.html
