📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 17
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Intern 电面 1.10 惨跪面经

🔗
匿名用户-H71ZZ  2020-1-11 04:54:29 |倒序浏览

2020(1-3月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Fail | 其他

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

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

x
本帖最后由 匿名 于 2020-1-11 04:56 编辑

刚刚结束两轮背靠背的google 电面,体验一轮天堂一轮地狱。
第一轮是一个国人小哥,题目是给一个int array, 和int target。 array里每个int 表示该idx的box里有这么多pens,如果一个subarray的pens总和正好等于target,那么这个subarray是valid,要找到两个不重叠的valid subarray,使二者长度之和最小。
比如
[1, 2, 2, 1, 1, 1] target = 3


要返回2 + 2 = 4
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
着头皮写,谨记前辈教诲,一边写一边嘀咕思路,但得到的都是打字声和嗯哼...最后再怀疑自我中dfs也没写完,问了下怎么优化也没答上来,就结束了。

总结下虽然面试体验差很多,但是归根到底还是自己太菜了,第一轮虽然过程很开心但是没有提示的话还是写不出最优解,第二轮可能才是适合我姿势水平的面试反馈。前两天亚麻也没收到waitlist,目测已跪,看来是和大厂无缘了。


评分

参与人数 5大米 +22 收起 理由
yyiust + 1 赞一个
spirit_room + 2 很有用的信息!
StupidCorn + 1 给你点个赞!
匿名用户-ZVBUW + 15
dayfine + 3 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:脸书电面跪经
下一篇:Oracle OCI 虾图onsite 附lunch tips和问面试官的问题
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +2 收起 理由
chenlilvlizi22 + 1 给你点个赞!
yangmyfly + 1 赞一个

查看全部评分

回复

使用道具 举报

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

使用道具 举报

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

评分

参与人数 2大米 +3 收起 理由
spirit_room + 2 很有用的信息!
lemoncorn1123 + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
Unous 2020-1-11 10:46:53 | 只看该作者
全局:
请问第二题能不能说具体些呢,给个例子是最好啦? 第一题两轮dp复杂度是多少呢,虽说比前面快很多,但真要写复杂度感觉还是O(n^2)?
回复

使用道具 举报

🔗
apple2 2020-1-11 12:30:08 | 只看该作者
全局:
第2题就是原题三菱二啊  楼主面完就知道结果了?

评分

参与人数 1大米 +2 收起 理由
spirit_room + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
IHsin94 2020-1-11 14:37:43 | 只看该作者
全局:
第一题input保证了是非负数?所以才能用sliding window?
回复

使用道具 举报

🔗
Aaron_Z94 2020-1-17 11:54:36 | 只看该作者
全局:
IHsin94 发表于 2020-1-11 14:37
第一题input保证了是非负数?所以才能用sliding window?

对的,题目中有说input表示的是pens的数量,所以一定非负
回复

使用道具 举报

🔗
Aaron_Z94 2020-1-17 11:56:31 | 只看该作者
全局:
Unous 发表于 2020-1-11 10:46
请问第二题能不能说具体些呢,给个例子是最好啦? 第一题两轮dp复杂度是多少呢,虽说比前面快很多,但真要写 ...

例子面试官当时也没给...所以才会花很久时间确认题目。不过大体上就是楼下的那题,只不过把输出改成了阴影边界。
回复

使用道具 举报

🔗
Aaron_Z94 2020-1-17 11:58:47 | 只看该作者
全局:
apple2 发表于 2020-1-11 12:30
第2题就是原题三菱二啊  楼主面完就知道结果了?

感谢,确实和这题差不多。看来思路没有大问题,最优解打死我现场也想不出,没啥遗憾了哈哈。  结果还没出,不过google不是那种水到题没做完都能给过的公司吧
回复

使用道具 举报

🔗
Aaron_Z94 2020-1-17 12:03:46 | 只看该作者
全局:
umusa2012 发表于 2020-1-17 01:21
这个的时间复杂度依然是O(n^2), 因为 sliding window 的长度取决于 target number.

O(n)吧,sliding window的right和left都只往右移,不会有某个元素被right/left访问两遍的
回复

使用道具 举报

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

本版积分规则

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