回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家VO

全局:

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

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

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

x
发面经攒一波人品~求team match 和HC结果顺利!
两轮coding;
第一轮:留儿; follow up是求通过某个cel
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
计图像识别,query生成到搜索结果返回的ML系统。
求加大米

评分

参与人数 13大米 +22 收起 理由
balalalala + 1 给你点个赞!
bustu + 1 很有用的信息!
pop_flaky + 1 给你点个赞!
StupidCorn + 1 给你点个赞!
Falldawn + 1 给你点个赞!

查看全部评分


上一篇:脸书电面
下一篇:雪花 Fall 2021 - Infrastructure Automation Intern
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
ScoutPoi 2021-7-1 16:54:46 | 只看该作者
全局:
第二题是 利寇 思鸠铃

评分

参与人数 3大米 +3 收起 理由
Jonathan101 + 1 很有用的信息!
CeliaYa + 1 很有用的信息!
minghang + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
pbw 发表于 2021-7-4 01:34
求解释为啥dp[m-1-x][n-1-y]是离开x,y点到达终点的路经数。。。

从(x,y)到(m-1,n-1),跟从(0,0)到(m-1-x, n-1-y)等价
回复

使用道具 举报

🔗
anna-1080 2021-7-1 16:45:55 | 只看该作者
全局:
两轮coding略爽啊
回复

使用道具 举报

🔗
kikiisme0201 2021-7-1 22:36:25 | 只看该作者
全局:
谢谢! 想请教第二题的思路是不是用Priority Queue 存[目前改变方向次数, (x, y)], 然后(x, y) 等于destination的时候return? Time Complexity 是 O(M*N*log(M*N)), Space Complexity 是 O(log(M*N))
回复

使用道具 举报

🔗
 楼主| FE_MLE 2021-7-2 00:04:09 | 只看该作者
全局:
kikiisme0201 发表于 2021-7-1 22:36
谢谢! 想请教第二题的思路是不是用Priority Queue 存[目前改变方向次数, (x, y)], 然后(x, y) 等于destinat ...

感觉最优解是这个吧。我当时用的dfs+memo。
回复

使用道具 举报

🔗
 楼主| FE_MLE 2021-7-2 05:16:14 | 只看该作者
全局:
ScoutPoi 发表于 2021-7-1 16:54
第二题是 利寇 思鸠铃

还真是!竟然没做过。题是好题。
回复

使用道具 举报

🔗
clover8311 2021-7-2 12:41:37 | 只看该作者
全局:
第一题求通过某个cell的概率的问题。如果用2d matrix记录到每个cell的路线的个数, 求概率是用那个cell的值/右下角cell的值吗?
回复

使用道具 举报

🔗
 楼主| FE_MLE 2021-7-2 14:11:52 | 只看该作者
全局:
clover8311 发表于 2021-7-2 12:41
第一题求通过某个cell的概率的问题。如果用2d matrix记录到每个cell的路线的个数, 求概率是用那个cell的值 ...

对滴zszszs
回复

使用道具 举报

🔗
pbw 2021-7-4 01:34:55 | 只看该作者
全局:
xyqfountain 发表于 2021-7-2 13:33
第一题求通过某个cell的概率的问题, 假设start=(0, 0), cell在(x, y),  end=(m-1, n-1), 我感觉这题结果 ...

求解释为啥dp[m-1-x][n-1-y]是离开x,y点到达终点的路经数。。。
回复

使用道具 举报

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

本版积分规则

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