一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3104|回复: 11
收起左侧

G家电面,悲剧了

[复制链接] |试试Instant~ |关注本帖
MRlfy 发表于 2014-4-22 03:01:47 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Other

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚电面完g家,分享下面经攒个人品。
Suppose you have a grid of R (rows) * C (columns) containing 1s and 0s. Find the area of the largest subrectangle containing only 1s.
一上来这个题有点懵了, 印度小哥说没关系,咱来个简单的,就出了个一维数组的求最大subarry containing continuous 1' 这个比较简单,做完了小哥说咱们再回到第一个题,哎,结果还是没想出来,看来悲剧了。

本帖被以下淘专辑推荐:

lhn9021 发表于 2014-4-22 03:04:30 | 显示全部楼层
leetcode 原题 maximal rectangle

http://oj.leetcode.com/problems/maximal-rectangle/
回复 支持 反对

使用道具 举报

 楼主| MRlfy 发表于 2014-4-22 03:12:01 | 显示全部楼层
哎,还是要好好刷题
回复 支持 反对

使用道具 举报

nathanwong 发表于 2014-4-22 03:39:33 | 显示全部楼层
lz 不应该啊。。不过 还好啦。进onsite 估计也是挂。。。信心满起来。来年再搞!!!!
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-27 07:11:05 | 显示全部楼层
nathanwong 发表于 2014-4-22 03:39
lz 不应该啊。。不过 还好啦。进onsite 估计也是挂。。。信心满起来。来年再搞!!!!

. 1point 3acres 璁哄潧。。。。。。。。。。
回复 支持 反对

使用道具 举报

Atomic123 发表于 2015-7-31 12:15:37 | 显示全部楼层
店面面这个太难了,但是应该可以做brute force的方法。
回复 支持 反对

使用道具 举报

wzhwawhxm 发表于 2015-9-8 08:34:44 | 显示全部楼层
我觉得三哥的提示给的还可以,你可以吧n*n的分解成一行一行的做,变成一个dp问题
回复 支持 反对

使用道具 举报

deep 发表于 2015-12-8 10:45:29 | 显示全部楼层
如何能有谷歌的面试机会?
回复 支持 反对

使用道具 举报

163 发表于 2016-1-3 14:58:52 | 显示全部楼层
这尼玛明显是被阿三黑了,还特么 “来个简单的”,我去他妈的,这是leetcode 84和85,我认为这是leetcode上为数不多的及其精妙的难题,没看过的话基本不要想做出来。即便看过,当场码出code也得一番功夫。
明显就是这个阿三犯贱。

而且你说的那个 “一维数组求最长的连续的 ‘1’ "明显也不是leetcode 84,对做85毫无帮助。有可能是你记错了这阿三的原话了。但,如果这阿三确实说的是这个而不是leetcode 84 (求柱状图最大子矩形面积),那只有两种可能,1. 这阿三自己都没搞懂leetcode 84和85是怎么做的,就随便找了俩hard的题黑国人。2. 这阿三故意误导你。

总之结论就是:此阿三贱!楼主不要放在心上,不是你的问题。
回复 支持 反对

使用道具 举报

Derek9551 发表于 2016-3-13 13:36:58 | 显示全部楼层
Phone Screen就搞这个,楼主被三哥黑了
回复 支持 反对

使用道具 举报

zhihaosun 发表于 2016-7-28 17:01:46 | 显示全部楼层
呃。。。其实没什么不应该的,这题本来就巨难啊
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-10-3 05:00:00 | 显示全部楼层
这道题目 本来就难啊 碰到了 跪了 也正常
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 18:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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