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

狗家昂赛面经

🔗
匿名用户-IGBKZ  2020-2-11 03:29:48 |倒序浏览

2020(1-3月) 码农类General 硕士 全职@google - 内推 - Onsite  | | WaitList | 应届毕业生

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

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

x
您好!
本帖隐藏的内容需要积分高于 182 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 182 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


求加米求加米

评分

参与人数 8大米 +23 收起 理由
vivienqqqq + 3 给你点个赞!
spirit_room + 2 很有用的信息!
xuzhenzhen2real + 2 欢迎分享你知道的情况,会给更多积分奖励!
dreamSam + 1 很有用的信息!
匿名用户-B9K6E + 11

查看全部评分


上一篇:丁有趣最新面经
下一篇:fb ic design phone interview
推荐
Guitarjia 2020-2-12 15:13:25 | 只看该作者
全局:
第一题的第一问[0,0,1,0] 就按连续出现的0累加一下one pass, 变成[1,2,0,1]然后sum up = 4就行了吧, 第二问感觉像 瑶瑶二期, recursive或者dp都可以.
后面几个题好像没怎么看懂
回复

使用道具 举报

推荐
Emol 2020-2-12 03:49:43 | 只看该作者
全局:
我google phone被问到了第一题的followup, 当时挂了,后来又想了很久才想到o(mn)的解法。对于每一个0来说,以它为右下角的submatrix的数量是由在它之上凹进去的那个图形的面积决定的。也就是说对于这个图形来说,从右往左的0的数量应该是保持不变或者下降的。这样就可以想到用stack来存每一个entry纵向0的数量,思路和rectangle in histogram差不多。
回复

使用道具 举报

推荐
spirit_room 2020-2-15 08:23:45 | 只看该作者
全局:
第四题

946. Validate Stack Sequences
回复

使用道具 举报

全局:
求timeline
回复

使用道具 举报

全局:
第二轮 详细一点? 没有理解题目...
回复

使用道具 举报

🔗
dionwang 2020-2-11 07:20:22 | 只看该作者
全局:
lyronly 发表于 2020-2-11 06:55
第二轮 详细一点? 没有理解题目...

第二轮应该就是一个minmax的题目吧.
回复

使用道具 举报

🔗
yfjyxd 2020-2-11 07:37:49 来自APP | 只看该作者
全局:
楼主是社招岗位吗?已加米
回复

使用道具 举报

🔗
QQDDQ 2020-2-11 08:08:53 | 只看该作者
全局:
第三题是system design?lz是freshgrad么还是L5
回复

使用道具 举报

🔗
joetan2018 2020-2-11 11:16:34 | 只看该作者
全局:
第四题我能想到的解法是 如果a[i+1] > a[i]是允许的,当a[i+1] < a[i]的时候就要检查是否满足 a[i+1] = a[i]-1 或者 a[i] 到 a[i+1]之间的值之前已经pop了。这样就得maintain一个visited的set。
有space o(1)的解法吗?
回复

使用道具 举报

🔗
sophiechan 2020-2-11 14:21:50 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
riddle0531 2020-2-11 14:54:02 | 只看该作者
全局:
第一题 子数组 LZ 指的是 subarray 还是 subsequence? 可以解释下 为什么[0,0,1,0] 是四个吗? 是说不同位置的0是distinguishable的, 也就是说 [0] (用第一个)和 [0] (用第二个) 算是两个吗?
回复

使用道具 举报

🔗
riddle0531 2020-2-11 15:09:16 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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