查看: 1531|回复: 12
收起左侧

改不改革都面完的GG虚拟现场题目讨论

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (156)
 
 
0% (1)    👎

2022(7-9月) MachineLearningEng 博士 全职@Google - 内推 - Onsite  | 😐 Neutral 😣 HardWaitList | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
两周前面完的GG,被Recruiter说Hiring Freeze了,所以不知道啥时候会有结果。但是确实在论坛里看了不少经验贴,还是得到了一些帮助,所以也来分享一下我的经验。

先分享下我的非主流申请经验:
🐶家网申一波三折。本来是博士加三年工作经验,自己想target E5, 先是找朋友内推投了Senior Software Engineer, MLE的岗位,投了之后没两天就被简历拒了。后来在论坛里看到有人申请L4, 在onsite的时候加面拿到E5, 于是也打算曲线救国。由于邮箱申请3个岗位满了,换了一个邮箱自己又去网申了一次,这次投的全是SWE3, 没有写Senior的岗位,一周后收到recruiter电面的邀请。降级海投 》升级内推。hmm.

店面是一个可爱的中国小姐姐,题目是中频题蠡口 一一灵药。第一问本质是一个Union Find,感谢其他朋友的面经,在面试前确实刷到了,第一问做出来了。第二问Follow up感觉答得比较差,也确实比较难。问的是除了Union 加好友之外,又多了一个Unfriend动作,撤销好友关系,那么最早时间所有人都成为朋友会如何变。确实没准备到,自己想的是做一个graph, 每一次Unfriend之后断边, 然后重新做一次BFS扫描图是否还能遍历所有人。如果能的话再重新做一次Union Find找最早时间。不能的话就return False. 方法有点笨,基本面试后边20分钟就在和面试官讨论解法可行性了。 面完后来在网上也没有搜到太好的解决Union Find断边,不知有没有大神可以提供好的解答。不过当时面试小姐姐人还是挺好的,第二问答得没有很好,依然给过了。

之后换了一个Recruiter,商量虚拟现场。我就提了我想面Senior MLE岗,没想到她就同意了。都不用加面,直接就面E5 MLE track. 如此痛快让我有那么一丝怀疑真假,最后面试和recruiter定了两轮coding,一轮ML System Design,一轮BQ, 还有一轮自选,选了ML foundamental.

面试分两天,第一天是有点要吐槽的,第一轮ML System Design面试是一个中国大哥,人挺好的,但是他只做CV的Research, 而我只会普通ML System和一点NLP, 这个匹配程度为零,最后问的全是general ML的知识点,还有线性回归在CV当中的应用。我想尽办法,也答了很多unsupervised learing, active learning的内容,但是背景相差太多,很多CV应用方面都不太知道,比如问我CV用linear regression怎么能够denoise 那些variance特别大的data. 我回答了Kalman Filter,  CUPED都不是他要的答案。   感觉最后面试的结果也不会太strong.

第二轮Coding是一个印度人,是做NLP的。上来前20分钟一直在问各种DL和ML模型优缺点,如何train,都让我怀疑这轮是不是ML轮,calendar写错了。在他问了20分钟之后我终于打断他,问这轮是coding吗?他说嗯,这轮是algorithm和coding,我们先致力于algorithm 之后再问coding,说的我一脸问号。

又问了两三分钟,他说行,我们coding把,第一题, 怎么判断回文Valid. 真有人会问这么简单的题?一分钟秒了。然后第二道题, 找到数列第K大的数,quick select写了五分钟写完了。然后他又说能不能写个iterative的方法,我只要找到第二大的数。在这里卡了3-4分钟,一直在想quickselect怎么能变成iterative, 直到他重申 我只要第二大的数。才反应过来,直接scan一遍留最大的两个数,就好了。三分钟改完了,然后时间差不多也到了,他就没再问,直接让我问问题了。

我其
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
ngineer还是友好一点。
最后一轮出的也是蠡口变种题,遍访了最近三个月面经,没看到有人碰到过这个题,蠡口物流吧,最大度假日。是一道Hard的DP,而且要求print 每周去哪个城市的itinary list,而不是最长假期日。
楼主确实没准备到,而且DP现场想太容易紧张了,真的整整写了三十分钟才把这个题目写出来,最后print还出了点小bug,在面试官提醒下才改好。最后也没问任何follow up, 个人感觉DP hard能做出来应该就算基本盘OK了吧,不知道没做follow up会不会有影响。

面完三四天Recruiter就说我们hiring freeze了,你的结果会出的比平常慢一些,但不是代表你被拒了,就是要有耐心。反正面都面完了,我就先focus在其他地方了。

欢迎大神热烈指导我的店面Union Find那个题目Follow Up的做法。也可以讨论VO的coding和ML题目,大家一起进步。

评分

参与人数 9大米 +28 收起 理由
Hmoon + 1 很有用的信息!
JasperXXSI + 1 很有用的信息!
052D + 1 很有用的信息!
小瘦子爱吃肉 + 1 欢迎分享你知道的情况,会给更多积分奖励!
hugoyuguo + 1 赞一个
say543 + 1 给你点个赞!
清道神君 + 20
kaizh + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:亚麻 applied scientist 面经
下一篇:Citadel NG OA 2022-08
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (2382)
 
 
12% (354)    👎
您好!
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式


补充内容 (2022-08-19 04:30 +8:00):
店面的follow up
回复

使用道具 举报

 楼主| baca 2022-8-19 05:40:54 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (156)
 
 
0% (1)    👎
本帖最后由 baca 于 2022-8-18 14:48 编辑
topil 发表于 2022-8-18 14:31
店面follow up 可以依然用uf,配合不做path compression,unfoolow时把两个node的parent变成自己,然后size ...

修改。如果题目直接return earliest time 所有人成为朋友,stop不再处理之后的unfriend input,应该就没问题。

我当时的问题也还问了如果在所有人都成为friend之后,再unfriend, 那么earliest time to become friend会不会变。那就需要考虑断开一条边有没有造成连通集变成不联通,然后再判断earliest time to become friend有没有变化,会复杂一些
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

 楼主| baca 2022-8-12 00:29:46 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (156)
 
 
0% (1)    👎
say543 发表于 2022-8-11 09:03
add rice ML fundemantal 蛮有意思  原本recruiter 就有说这轮是equation 讨论 想问一下  lz 是用什么tool  ...

你好,有没有add rice帖子下面不是一目了然就能看到吗?你这何必骗我呢。。

Tools就是Google Doc就直接在Google Doc里边写,画图也是用Google Doc,感觉ML Design或者相关的不用 Whiteboard drawing也没关系
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (112)
 
 
8% (11)    👎
add rice ML fundemantal 蛮有意思  原本recruiter 就有说这轮是equation 讨论 想问一下  lz 是用什么tool 交流的  感觉virtual 不好交流?  lists of text 是在input data structure 已经决定好的吗?
回复

使用道具 举报

地里的匿名用户
匿名用户-821  2022-8-12 20:34:02
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问店面的题目是听面试官电话里说还是Google doc上也会显示 (纯听的话还要记录题目感觉好难。。。)
回复

使用道具 举报

 楼主| baca 2022-8-12 21:36:50 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (156)
 
 
0% (1)    👎
匿名用户 发表于 2022-8-12 05:34
请问店面的题目是听面试官电话里说还是Google doc上也会显示 (纯听的话还要记录题目感觉好难。。。)

会贴在上面的,不贴的话你也可以要求。。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (112)
 
 
8% (11)    👎
baca 发表于 2022-8-11 09:29
你好,有没有add rice帖子下面不是一目了然就能看到吗?你这何必骗我呢。。

Tools就是Google Doc就直 ...

刚加了 ...昨天忘记点了...
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (2382)
 
 
12% (354)    👎
店面的follow up我觉得每次加边看graph 是否遍历还有用吧?应该没有更好的办法了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (2382)
 
 
12% (354)    👎
店面的follow up我觉得每次加边看graph 是否遍历还有用吧?应该没有更好的办法了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
店面follow up 可以依然用uf,配合不做path compression,unfoolow时把两个node的parent变成自己,然后size++。 不知这样可否?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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