LinkedIn 实习电面 ml track 二面

今天面了二面，只能用两个字形容，MD。。。。
之前HR联系我，今天面试官是两个中国人，主面试官还是女的，然后安排到了中午12：00-1：00，我以为会轻松加写意。谁知道接起电话，一个阿三的口音。。。。。
聊了两句，三哥直接贴题：

Update a set of (upto) K elements, when you see a new element from an incoming stream, to ensure that every element seen so far, has an equal chance of making it into the set of K elements that we are maintaining.

// newElem is the N+1th element

stream = [1, 2, 3, 4, 5, 6, 7]
K = 1

currentK = An

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ization term, U1 是已知的就不加了。然后同样用 Alternative Least Squares 求解。
Objective function 就变成了 ||R-(U1+U2)*V||F+ lambda1*||U2||F+lambda2*||V||F， 让后解出来 U2和 V， 然后U2 和U1 recover 原来的U， 就可以通过 U*V 来预测 R中的 missing value.
然后就到点了，Q&A


总体感觉第二问勉强答上来了，但是第一题答的太屎了，randomized 的算法知道的太少，估计这次要挂。。。。
楼主RP真的太爆发了，面的两次地里的面经一个题都没碰到。。。。

zj00377 发表于 2015-12-9 12:27
还有什么常见的么?

不是搞CS的，所以不是特别清楚。

(1) CSDN上有一篇Blog讲big data processing 的一些常见题目和思路，可以参考一下
http://blog.csdn.net/v_july_v/article/details/7382693

(2) Mitbbs 上有各种面经，比如这个
http://www.mitbbs.com/article_t/JobHunting/32808273.html

LZ终于二面了哈 加油加油 肯定不会挂的！

Reservoir sampling 算是data science比较常见的面试题之一，楼主可以练习写一下

chuck1212 发表于 2015-12-8 13:55
Reservoir sampling 算是data science比较常见的面试题之一，楼主可以练习写一下

还有什么常见的么?

zj00377 发表于 2015-12-9 12:27
还有什么常见的么?

bless楼长！！同问。。。

求问lz电面的三哥叫什么名字啊？多谢多谢！！

请问一下楼主二面过了么？二面结束大概多久出结果？

楼主最后有消息了吗？