Machine Zone 面经 OA+Onsite

原帖地址:一亩三分地

面的是senior machine learning/NLP engineer

第一轮,HR 一些基本machine learning问题

第二轮,online test。实现 max match 的分词算法。
Solution: 用trie,找最大匹配的词

Onsite:
1, 国人,一些ML/NLP问题。
LC的Wildcard Matching,写了naive的解法。要求优化,给了DP的解法思路。

2,继续ML问题。LC的sort color.

3,三哥。问了一些应用ML的问题。
最后10分钟出了一道coding题:有{1,3,5}三种硬币,问给定一个数额,求组成这个数额的最少的硬币数量。
例如数额 n=10,那么返回2,因为10可以由 {5,5} 组成。
Solution: DP: f(n) = min(1 + f(n-k)), k=1,3,5

4,三妹。各种实际工作中的问题。
一道coding题:给某函数P, P(string s) = true iif P(s的任意substring) = true
For example,P(abc) = true 当且仅当 P(a), P(b), P(c), P(ab), P(ac), P(bc) 都为true
Solution: 没什么可说的,递归

以上几位都挺nice,能和他们一个team工作还是挺好的。
不过最后由于一些原因还是没有去。