查看: 3056|回复: 17
收起左侧

🐶 昂赛

|只看干货
匿名用户-12C  发表于 2021-7-25 01:21:57 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2021(7-9月) MachineLearningEng 硕士 全职@Google - 内推 - Onsite  | Other | 在职跳槽

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

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

x
借队友号发个面经,造福后人 ~
背景: 在某日落西山厂做CV方向的Research,2.5年工作经验,目前Sr.,内推🐶,HR很快联系,聊完以后说可以target L4,直接给了VO (07/14/2021),一共五轮: 2 * Coding + 2 * ML + BQ

心路: 看到只有两轮Coding还是很开心的,假设每轮好与不好的概率各50%,那么两轮全跪的概率只有0.25,感觉不至于那么倒霉 ... 可以接受一轮好一轮不好,剩下的靠ML往上拉吧 ... 另外这也是头一次认认真真刷了1.5个月的题 (不be flat) 我也要挑战一把全网“最难”coding面试的心态

刷题: 菜鸡一枚,只把刷题网FB近半年的Median Hard刷了三遍,所以不知道被面到的题是否有刷题网原题,还请刷题多的小伙伴甄别;VO前心想🐶题库那么大,所以没怎么看狗的面经 (主要是懒 ...),有可能是地里面经高频题,也请大家甄别

ML: ML两轮都是所谓的ML System Design,一轮是design an image retrieval system,另外一轮是讨论hierarchical labels如何处理
这里我自己没啥准备经验可以分享,面试前突击看了一下Grokking the Machine Learning Interview,然无感,觉得里面的东西属于“good to know”,but如果你没hands on experience很容易就被问出来了,所以直接弃疗,准备如果面试被问到Recommendation,Ads等等,就说自己是做CV的 ... 或者说队友是做Ranking的,我有一些粗浅的认识,然后把Grokking the Machine Learning Interview里的东西随便讲讲 ...
好在面试问到的都跟CV相关,面试下来的总体感觉就是考察两个重点: 1. 知识的广度和深度 2. 面对一个问题想不同solutions的能力。打个不恰当的比方,整个过程就像张艺谋的电影《英雄》里靠意念比武那一段,ML/DL领域水很深,人外有人。

Updates:
- HR说feedback是mixed,ML很好,Coding有点弱,已送HC,等结果中 ...

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
















补充内容 (2021-07-26 23:13 +8:00):
谢谢小伙伴指正,Coding 2里应该是 y = 0,打错了,不好意思 ~ 另外求米呀!谢谢大家

评分

参与人数 6大米 +20 收起 理由
CeliaYa + 2 很有用的信息!
qd_uni + 1 很有用的信息!
StupidCorn + 2 给你点个赞!
florenceliang + 1 给你点个赞!
清道神君 + 12
kikiisme0201 + 2 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:有没有人想一起买 a collection of data science take home challenges
下一篇:香蕉厂L5 VO面经
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   84% (39)
 
 
15% (7)    👎
300分才能看,要命啊
回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (271)
 
 
0% (0)    👎
kikiisme0201 发表于 2021-7-26 13:32
请问有什么要求需要快速判断属于哪个component吗

横向其实每个component也有一个interval range,我当时propose或许可以用一个segment tree,不过没时间跟面试官仔细讨论了 ... 用list肯定不行,因为有insert和update的需求
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (27)
 
 
0% (0)    👎
第二题如果我没理解错的话是从左上流到右下?

我的思路是用union find, 所有相连的circles 组成一个cluster,然后判断每个cluster里面有没有和两条边都包含的(除了(右,上)这个组合不算), 如果任何一个cluster可以, 那么就堵住了. 复杂度会是O(N^2).

followup也是一样的, 先判断是否已经堵住了,如果没有, 找到每次加进去的circle所对应的cluster,判断是否能够帮助cluster连接两个边.
回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   99% (375)
 
 
0% (2)    👎
第一题 hashset里面存每行的arraylist ?然后contains就往下走
第二题下边界是y=0? instead x=0
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (520)
 
 
0% (2)    👎
坨坨堵水管哈哈哈哈哈
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (27)
 
 
0% (0)    👎
请问第一题有followup吗.看着还挺简单的?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (271)
 
 
0% (0)    👎
kikiisme0201 发表于 2021-7-25 10:31
请问第一题有followup吗.看着还挺简单的?

楼主自己太菜了,第一问花了不少时间clarify问题本身和讨论solution,没时间follow up了,所以估计也是这一轮feedback偏negative ~ 面🐶的小伙伴一定要学会自己把控时间,一般🐶家都是有follow up的,然而并不是每个面试官都是好的控场者
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (271)
 
 
0% (0)    👎
kikiisme0201 发表于 2021-7-25 10:35
第二题如果我没理解错的话是从左上流到右下?

我的思路是用union find, 所有相连的circles 组成一个clust ...

思路没啥问题 ~ 当一个新circle加入时如何快速判断它属于哪个component呢?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (27)
 
 
0% (0)    👎
alsoking 发表于 2021-7-26 11:12
思路没啥问题 ~ 当一个新circle加入时如何快速判断它属于哪个component呢?

得要遍历所以O(N), 但总体来说还是O(N^2)和没有followup的一样?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (27)
 
 
0% (0)    👎
alsoking 发表于 2021-7-26 11:12
思路没啥问题 ~ 当一个新circle加入时如何快速判断它属于哪个component呢?

请问有什么要求需要快速判断属于哪个component吗
回复

使用道具 举报

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

本版积分规则

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