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

🐶 MLE 昂赛

|只看干货
匿名用户-24B  发表于 2021-11-30 02:54:32 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2021(10-12月) MachineLearningEng 硕士 全职@Google - 内推 - Onsite  | 🙁 Negative 😐 AveragePass | 在职跳槽

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

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

x

一共5轮,3轮coding,1轮ML,1轮BQ,其中ML轮分配给了一个背景不相关的面试官,然后临时换人了。

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


一周多一点后down level成了L3,约等于挂了,和recruiter说了手上其他的offer,我们都知道不会去了,就取消team match了。

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


评分

参与人数 1大米 +10 收起 理由
清道神君 + 10

查看全部评分


上一篇:加拿大温哥华亚麻NG timeline
下一篇:二方差昂赛
本楼: 👍   100% (6)
 
 
0% (0)   👎
全局: 👍   95% (1086)
 
 
4% (55)    👎
不需要存最短路径
一个点在最短路径上,当且仅当它到起点和终点的距离之和等于最短路径长
因此从起点和终点BFS两次,记录所有点到起点和终点的距离,然后逐个判断就可以了

评分

参与人数 3大米 +3 收起 理由
韶华 + 1 赞一个
harvey1993 + 1 赞一个
bushimajia + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (69)
 
 
0% (0)    👎
谢谢楼主分享
我感觉第一题如果只需要求Cnt数量, 可以用DP + 记录path cnt?(前提是不能往回走)
dp[i][j] 表示到i,j最短距离 pathCnt 表示 上/右/右上 里 有几个可以让dp[i][j] 最小, 去重的时候记录preV点被cnt了多少次
如果每条path上每个点都要知道, 可以用bit mask把点的坐标map到Integer/long 上:(前题是点不多)
点 (3,3)如果 m*n矩阵, m = 4, n = 4, (3,3)=》 15
如果路径是 (3,3)15 -〉(4,3)19
那路径可以用2进制数表示为 1<<15 | 1<<19
回复

使用道具 举报

地里的匿名用户
匿名用户-24B  发表于 2021-11-30 08:56:05
本楼: 👍   0% (0)
 
 
0% (0)   👎
moreauFang 发表于 2021-11-29 15:07
谢谢楼主分享
我感觉第一题如果只需要求Cnt数量, 可以用DP + 记录path cnt?(前提是不能往回走)
dp[j] ...

是每个点都要知道的,dp的话不需要知道任意i j的最短距离吧,到起点最短距离就可以
感觉需要两个dp矩阵 + bfs,一个记录到起点的最短距离,另一个记录所有的最短路径,由于最短路径可能不止一个,这第二个矩阵的每个元素需要是set或者list,bit mask是可以简化一下。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (2182)
 
 
3% (68)    👎
ML轮面的题有点无聊啊,这年头谁用kmeans
回复

使用道具 举报

地里的匿名用户
匿名用户-24B  发表于 2021-11-30 04:06:11
本楼: 👍   0% (0)
 
 
0% (0)   👎
Wangdong8500 发表于 2021-11-29 11:39
ML轮面的题有点无聊啊,这年头谁用kmeans

recruiter不太靠谱,说好的面recommendation system,安排错了,临时换人,面试官也没太准备
回复

使用道具 举报

地里的匿名用户
匿名用户-5AC  发表于 2021-11-30 09:35:22
本楼: 👍   0% (0)
 
 
0% (0)   👎
最短路径的存储是否可以用个树?类似trie
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (69)
 
 
0% (0)    👎
cai_lw 发表于 2021-11-29 21:31
不需要存最短路径
一个点在最短路径上,当且仅当它到起点和终点的距离之和等于最短路径长
因此从起点和终 ...

啊啊啊啊啊厉害!
回复

使用道具 举报

地里的匿名用户
匿名用户-85C  发表于 2021-11-30 12:13:23
本楼: 👍   0% (0)
 
 
0% (0)   👎
cai_lw 发表于 2021-11-29 21:31
不需要存最短路径
一个点在最短路径上,当且仅当它到起点和终点的距离之和等于最短路径长
因此从起点和终 ...

刚想说可以优化到双向bfs就看到大佬说了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (69)
 
 
0% (0)    👎
请问楼主第5轮第2题思路是什么?感觉加上remove最小的candidate以后比较复杂啊。。。
回复

使用道具 举报

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

本版积分规则

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