一亩三分地论坛

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

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

2.19 google on campus

[复制链接] |试试Instant~ |关注本帖
jinge920119 发表于 2016-2-20 05:45:14 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 校园招聘会 - 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
之前地里看了好多大家的面经,今天自己面完回馈地里。

因为我是在学校招聘会上投的,所以先在学校面两轮on campus。

第一轮是一个印度哥哥,其实是有点慌的,但是人还不错,而且自己进入状态也比较快,先问了个两个string 一长一短,短的是否可以通过长的remove letters来得到,比如abcd 和 ac就可以,abcd和 db这样不可以,我用的two pointer分别取char,做出来了但是有的case处理结果不对,提示下改了出来。 之后又follow up了几次可以得到结果,一个dp题,不算难,这个做的比较好,不过for循环的边界手误了,又是一个bug。。好忧伤。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二轮貌似是中国人,问了个counting island,leetcode原题,心里窃喜,但还是表现的很淡定。说了自己的方法后边写边讲,dfs找相邻是岛的然后再把原来位置变成海嘛,但我本来想的是helper function里就不要每次都传matrix了,就声明为private variable吧,给他讲了半天他没懂为啥,我说可以省stack,他说这个matrix不是一直在变嘛为啥要写成private,这里我依然不是很懂,如果有懂的希望指点一下。之后没啥时间了就匆匆写完了,也是有个小bug一个条件小于length-1写成了小于length,在他的提示下写出来了。之后问我complexity,我懵了,这个complexity是啥。。我说mn,他说r u sure,我说m方n方,他说r u sure,我说最坏m方n方吧,他说来我们探讨一下,谈论完了我说看来还是mn,应该是个amortized,他说这是啥。。。然后时间就到了。。我觉得他也不是很懂,但是随口一问这个complexity,我现在还是不知道应该是啥,同样希望小伙伴们有知道的告诉我一下。

希望可以通过,下次就可以再写个onsite的了

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 16:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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