传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3322|回复: 1
收起左侧

Machine Zone 面经 OA+Onsite

[复制链接] |试试Instant~ |关注本帖
zhaishaodan 发表于 2015-6-11 12:53:23 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 博士 全职@Machine Zone - 网上海投 - Onsite 在线笔试 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
面的是senior machine learning/NLP engineer


第一轮,HR 一些基本machine learning问题. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

. from: 1point3acres.com/bbs
第二轮,online test。实现 max match 的分词算法。. From 1point 3acres bbs
Solution: 用trie,找最大匹配的词


Onsite:
1, 国人,一些ML/NLP问题。
LC的Wildcard Matching,写了naive的解法。要求优化,给了DP的解法思路。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


2,继续ML问题。LC的sort color.
. 1point 3acres 璁哄潧
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
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: 没什么可说的,递归


. more info on 1point3acres.com以上几位都挺nice,能和他们一个team工作还是挺好的。
不过最后由于一些原因还是没有去。
.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

1

查看全部评分

xiaoc10 发表于 2015-6-30 14:38:46 | 显示全部楼层
请问,可以具体说说online test的题吗?马上也要做了。谢谢啦!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-25 07:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表