自从找实习以来在本版收益良多，现在来回馈大家。
面试机会其实来得挺突然，是recruiter自己找上门来了，估计是看了我的个人网站或
LinkedIn之类。然后就是HR电话面试，随便聊了聊就约了technical interview
第一轮是一个印度大哥，PhD的研究方向（machine learning)跟我很类似。问了：
1. 如何向不懂machine learning的人解释LASSO和l_1 regularization。
2. 解释什么是PCA；为什么二维数据中PCA找的主方向和做线性回归的fitting不一样。
3. distributed median，（unsorted）数字分布在几台机器上，设计分布式算法找到
它们的median，要考虑网络通讯的overhead。（先local sorting，然后一个数一个数
去看是不是median就行，结果我设计了一个巨复杂的recursive algorithm...还好那个
印度大哥比较nice）
4. BST中任意节点的下一个数字。这个大家都会吧，呵呵
第二轮是中国人，后来查了linkedin发现是当年本科学校的传奇人物。
1. 在整数中找3个数，使它们和为0
2. 怎么设计一个并行的linear regression solver
3. 什么是decision tree, 怎么去建一个DT (用Gini墒判断用哪个attribute），什么
是Gini墒。
4. maximum area under histogram （忘记了O(n)算法，简单说了思路）
昨天收到HR电话，谈了offer，并且把offer package寄了出去。整个过程历时一个月(
11/12---12/14)，facebook真是效率高啊。
