一亩三分地论坛

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

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

[找工就业] google家的onsite面试

[复制链接] |试试Instant~ |关注本帖
angelx 发表于 2016-9-30 07:12:26 | 显示全部楼层 |阅读模式

2016(10-12月)-[]CS本科+fresh grad 无实习/全职 - Other| 码农类全职@Googlefresh grad应届毕业生

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

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

x
这个周一面的onsite。觉得面的挺一般,虽然题目都做出来了,但是没有做follow up。。。
现在每天都在很着急地等。。。:(
. from: 1point3acres.com/bbs
由于签了保密而且我也不记得详细题目,我只能大概讲讲了
我有四轮面试,三轮都是中国大哥。<---看起来是。。。
第四轮是白人。. Waral 鍗氬鏈夋洿澶氭枃绔,

第一轮:给很多很多个点,求最大的面积的长方形. Waral 鍗氬鏈夋洿澶氭枃绔,
第二轮:tree的遍历 以及closest num 等等
第三轮:忘了。。。
.1point3acres缃第四轮:字典搜索. more info on 1point3acres.com

求过HC,求Offer。。。. visit 1point3acres.com for more.



补充内容 (2016-9-30 07:15):
对了,第三轮是求矩阵的大小

本帖被以下淘专辑推荐:

ytsr 发表于 2016-9-30 09:53:03 | 显示全部楼层
我之前面过类似第一题的,不过是求面积最小的长方形。给的就是很多很多的点。任选4个点可以组成一个四边形。
比如 (0,0)   (2,0)   (0,3)  (2,3)  就能组成一个长方形。找出所有能组成的长方形中最小(或者最大)的就行。
. 1point3acres.com/bbs
我直接写了个O(N^2)的,然后想不出来更优的了,然后面试官也说他也就知道O(N^2)的。

但是后来面完了我发现了一个问题,因为我默认所构造的长方形的边是平行于坐标轴的,所以算法就考虑了这种情况。但是其实面试官之前问的时候并没有这么说,我由于没想起来也没问一下。。不过后来跑test的时候,面试官并没有问任何问题,也没有继续follow up。不知道他本来是不是就是默认波长平行于坐标轴。 如果是任意长方形的话,题目就难一些了。不管怎么假定,开始应该跟面试官确认一下的其实,也显得考虑的周到。。
回复 支持 1 反对 0

使用道具 举报

csushin1992 发表于 2016-9-30 07:45:39 | 显示全部楼层
求解第一题。
回复 支持 反对

使用道具 举报

tjcd 发表于 2016-9-30 08:44:41 | 显示全部楼层
同求第一题,lz能说的再详细点么?
回复 支持 反对

使用道具 举报

klose6 发表于 2016-9-30 09:03:12 | 显示全部楼层
同求第一题详述,谢谢!
回复 支持 反对

使用道具 举报

猫头鹰也是猫 发表于 2016-9-30 09:07:57 | 显示全部楼层
第一题是LC Maximal Rectangle么?再求第三题detail
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-9-30 09:36:06 | 显示全部楼层
同问第一题
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-9-30 09:37:52 | 显示全部楼层
同问第一题 谢谢楼主
回复 支持 反对

使用道具 举报

wyf1111 发表于 2016-10-1 06:04:04 | 显示全部楼层
楼主收到onsite了吗
回复 支持 反对

使用道具 举报

 楼主| angelx 发表于 2016-10-3 09:33:03 | 显示全部楼层
ytsr 发表于 2016-9-30 09:53
我之前面过类似第一题的,不过是求面积最小的长方形。给的就是很多很多的点。任选4个点可以组成一个四边形 ...

对的!大概就是这样
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 12:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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