Product Design + Engineering 相關MS@Harvard,MIT,CMU,Stanford

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 3260|回复: 18
收起左侧

Google ML SDE Onsite

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ilmlj 发表于 2017-10-28 13:04:36 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩

2017(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | 在职跳槽

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

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

x
1.          Edit Distance of two words.. more info on 1point3acres
来源一亩.三分地论坛.
2.         给 若干树,每一个节点有独特标号, 从0 开始。 在同一棵树中,父节点的标号 要     小与子节点。
    给一个 array,index 是树 的node 的值,value 是该 node 的parent 的值, 对于树的 root node,其 parent 的值设为 -1.
   如果删除一个某棵树种的某个节点,比如 节点 4,需要把 4 的直接子节点的父节点update 为 4 的父节点,同时 为了节省空间 需要5,6,。。等节点的值都加 1。要求保持 树的父子结构不变,
. 牛人云集,一亩三分地
     问怎么更新 list

3. 同义词
给一个 list, 每一个值是   一个 pair,比如 ('good', 'well'),表示这两个词是同义词。

给两个句子,问这两个句子是不是同义句,同义句的要求是对应位置的单词是同义词。

Follow up 1:
如果同义词是可以 传递的怎么办,比如 (a, b), (b, c), 那么 (a, c)也是同义词。
Follow up 2:
如果同义句的要求是 同义词的个数相同,不需要他们位置一样,怎么办?


4.     Machine     Learning Interview
面试官以为自己是需要面 coding,来了才发现是面 ML,只得临时准备,只好问我自己的research。中间间断问了一下 ML的基础知识,比如什么是 AUC,Bagging 等。

. visit 1point3acres for more.5.     Machine     Learning Interview
先说什么是 K-Means
Implement K-Means
If you have multiple machines, how do youimplements distributed version of k-means.

完。


顺便求大米
-google 1point3acres

评分

参与人数 7大米 +28 收起 理由
命苦啊 + 5 很有用的信息!最多给5个米都给你了
vincent233 + 3 给你点个赞!
KedamonoBaby + 3 很有用的信息!
zhangbaoquan + 5 很有用的信息!
codingsapien + 1 很有用的信息!
wnbaicai + 10 感谢分享
casco + 1 很有用的信息!

查看全部评分


上一篇:口袋宝石电面
下一篇:Expedia 有Chicago 11.8\9 onsite么

本帖被以下淘专辑推荐:

我的人缘0
seekmm 发表于 2017-10-29 17:07:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
LZ 第一题是LC 243/244/245吗?
回复

使用道具 举报

我的人缘0
 楼主| ilmlj 发表于 2017-10-30 00:06:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
seekmm 发表于 2017-10-29 17:07. visit 1point3acres for more.
LZ 第一题是LC 243/244/245吗?

是 LC 72
回复

使用道具 举报

我的人缘0
LukeDong 发表于 2017-10-30 00:13:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (65)
 
 
2% (2)  踩
啊想问下  ML 相关的职位对学位有没有很强制的要求哇? 比如必须 phd?
回复

使用道具 举报

我的人缘0
 楼主| ilmlj 发表于 2017-10-30 00:20:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
LukeDong 发表于 2017-10-30 00:13. 牛人云集,一亩三分地
啊想问下  ML 相关的职位对学位有没有很强制的要求哇? 比如必须 phd?

没有,MS or PhD

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
jinpoon 发表于 2017-10-30 00:46:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
楼主你好,请问你是在校学生投社招职位吗?
回复

使用道具 举报

我的人缘0
jinpoon 发表于 2017-10-30 00:47:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
因为在student那儿没看到有ML engineer的岗位
回复

使用道具 举报

我的人缘0
seekmm 发表于 2017-10-30 17:21:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩

感谢LZ,同义词那个貌似也是个高频题,有LC对应的题目吗?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
tomdarling 发表于 2017-10-31 00:34:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
请问第二轮:“同时 为了节省空间 需要5,6,。。等节点的值都加 1。”不太明白为什么要加1节省空间呢
回复

使用道具 举报

我的人缘0
 楼主| ilmlj 发表于 2017-10-31 05:36:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
tomdarling 发表于 2017-10-31 00:34
请问第二轮:“同时 为了节省空间 需要5,6,。。等节点的值都加 1。”不太明白为什么要加1节省空间呢
.本文原创自1point3acres论坛
节省数组的空间,需要把后面的数字都前移一位
回复

使用道具 举报

我的人缘0
 楼主| ilmlj 发表于 2017-10-31 05:37:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
seekmm 发表于 2017-10-30 17:21
感谢LZ,同义词那个貌似也是个高频题,有LC对应的题目吗?
. 1point3acres
我也不知道。。

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
seekmm 发表于 2017-10-31 10:17:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
ilmlj 发表于 2017-10-31 05:37
我也不知道。。
-google 1point3acres
再次感谢。请问LZ同义词这个题是怎么做的呢?
回复

使用道具 举报

我的人缘0
say543 发表于 2017-11-1 13:35:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (36)
 
 
14% (6)  踩
最后一题我的想法是把dataset 划分(跟几个k 无关) 把所有的k 个中心 都分到不同的small dataset 最后向map reduce 一样用k 个中心点当key 合并然后根据new assignment 然后计算新的k的中心点? 这样可行呼?
回复

使用道具 举报

我的人缘0
 楼主| ilmlj 发表于 2017-11-2 02:17:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
say543 发表于 2017-11-1 13:35
最后一题我的想法是把dataset 划分(跟几个k 无关) 把所有的k 个中心 都分到不同的small dataset 最后向map ...
.留学论坛-一亩-三分地
大概是这样,有一个 master machine 负责 aggregate result
回复

使用道具 举报

我的人缘0
 楼主| ilmlj 发表于 2017-11-2 02:20:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
seekmm 发表于 2017-10-31 10:17
再次感谢。请问LZ同义词这个题是怎么做的呢?

我的方法是 用一个 dictionary, key 每一个单词,value 是该单词的所有同义词组成的 set
回复

使用道具 举报

我的人缘0
shy90109 发表于 2017-11-2 02:41:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
我也申请的是ML,所以ML sde得面试和其他的还不太一样了啊?楼主最后过了么
回复

使用道具 举报

我的人缘0
nathan007 发表于 2017-11-2 12:32:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
我也叫朋友refer了SWE,结果第一次跟recruiter聊就发现直接叫onsite,然后问对哪方面感兴趣,我说ML,随后发邮件告诉细节就是ML SWE。。。
回复

使用道具 举报

我的人缘0
siranjoy119 发表于 2017-11-5 16:27:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (78)
 
 
6% (5)  踩
ilmlj 发表于 2017-10-30 15:36
节省数组的空间,需要把后面的数字都前移一位

不应该是都减一吗?少了一个节点都往左移
回复

使用道具 举报

我的人缘0
fledgling 发表于 2017-11-24 04:58:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
请问楼主, 第2题只能用土办法, 删除4, 扫一边4以后, 如果等于4, 改成4的父节点, 如果大于4, 那么减1么?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

GMT+8, 2018-9-20 02:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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