一亩三分地论坛

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

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

[找工就业] Google NYC onsite 感受分享

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

2016(7-9月)-[13]CS硕士+1-3年 - 猎头| 码农类全职@Google在职跳槽

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

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

x
工作一年之后第二次面G,waive了电面,onsite五轮,都是coding1. Move zero + House robber 第一题完全是warmup 写第二题DP方程的时候出了点小错,面试官提醒改过来了,这应该是一点瑕疵
. 1point 3acres 璁哄潧
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2. Game of Life + followup 如果board很大怎么办 (并行/分布式处理)
3. 一个family tree,给两个node,判断有没有血缘关系。这题事先设计数据结构,开始我考虑是parent指向child,然后稍微一比划不对,没让我多想面试官提示我反过来,让child指向parent,这样就是求两个node到leaf的路径中有没有交集了,dfs做出来。面试官开始之前就告诉我今天就一个题,做完居然还有20分钟,就一直瞎聊天吧。. from: 1point3acres.com/bbs
4. data stream median,这个没有问题秒了。Followup是如果这些data范围有限怎么做(比如1--2048),那么很明显用一个map来存每个data出现的次数,同时存一个总data个数,求median的时候遍历这个map算次数是不是到总数的一半就行了。思路我觉得应该没错,但就是最后求median的时候code有小bug,我看时间到了有点在randomly fix bug的感觉,这点扣分了。
5. 求undirected map是否连通,dfs秒了没问题。然后问directed map怎么判断连通,悲剧在这儿了,我感觉是有O(n)的算法但没啥思路,反正和面试官讨论了下最终也只做了个O(n^2)的。后来查了下那个O(n)的方法,不算难,但感觉还是很难当场想的到。这还是自己修炼不到位了。
. From 1point 3acres bbs

过了一周HR说feedback收齐了,generally positive,有人想bring you on board有人不确定,所以下周交HC讨论。然后一周后打电话来说还是跪了,问题就是有时候面试官提示了一些,没能独立分析出问题。

说实话面G之前我也看了很多版里面的面筋,我的算非常简单的题了。自己总结了教训就是,如果题目不清楚是应该和面试官讨论,但一旦题目清楚你进入解题阶段,不仅code要bug free,分析也要尽量完美,别指望着面试官指正你。特别是像我遇到这样的简单题,要求肯定就更严了。.1point3acres缃

祝各位好运吧。. 1point 3acres 璁哄潧

评分

4

查看全部评分

本帖被以下淘专辑推荐:

pushazhiniao 发表于 2016-9-12 03:47:25 | 显示全部楼层
跟楼主的详尽过程点个赞!
回复 支持 反对

使用道具 举报

zzjj20112011 发表于 2016-9-12 09:11:20 | 显示全部楼层
谢谢分享。好经验。
回复 支持 反对

使用道具 举报

greentrail 发表于 2016-9-13 09:22:30 | 显示全部楼层
> 问题就是有时候面试官提示了一些,没能独立分析出问题。.

有时候,面试更依靠运气和机会。上面的理由有点牵强。我想,即使你全部独立做出来,他们还会给其它理由的。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


补充内容 (2016-9-13 09:23):
楼主,有更好的offer等着你!
回复 支持 反对

使用道具 举报

 楼主| TonyLic 发表于 2016-9-13 13:51:44 | 显示全部楼层
greentrail 发表于 2016-9-13 09:22.1point3acres缃
> 问题就是有时候面试官提示了一些,没能独立分析出问题。.

有时候,面试更依靠运气和机会。上面的理由 ...

嗯,运气也是很重要
除非大牛实力碾压,大部分人还是努力+运气啦
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-17 08:58:21 | 显示全部楼层
directed map怎么判断连通 求On解法
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 09:04:08 | 显示全部楼层
楼主你运气好好,基本都是leetcode
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 09:04:39 | 显示全部楼层
william_gong 发表于 2016-9-16 16:58
directed map怎么判断连通 求On解法

可以用unionfind然后find用压缩路径
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 09:06:35 | 显示全部楼层
pushazhiniao 发表于 2016-9-11 11:47
跟楼主的详尽过程点个赞!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
楼主看你的帖子,还有这个帖子已经一些别的面筋。感觉方差好大啊难度,风格也不同
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-17 09:24:22 | 显示全部楼层
gaocan1992 发表于 2016-9-17 09:04
可以用unionfind然后find用压缩路径

union find 的复杂度是on吗?
这个我还真不知道。。。
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-17 09:24:52 | 显示全部楼层
gaocan1992 发表于 2016-9-17 09:06
楼主看你的帖子,还有这个帖子已经一些别的面筋。感觉方差好大啊难度,风格也不同

感觉google面试就是非常看rp。。有些巨难,有些又很容易。。。
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 11:13:31 | 显示全部楼层
william_gong 发表于 2016-9-16 17:24-google 1point3acres
感觉google面试就是非常看rp。。有些巨难,有些又很容易。。。

我就一道面筋也没有。。。
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 11:14:35 | 显示全部楼层
william_gong 发表于 2016-9-16 17:24
union find 的复杂度是on吗?
这个我还真不知道。。。

是的find正常是O(n)union O(1)然后要循环n次做union find。所以用压缩路径的find可以让find O(1)最后加起来就是O(n)
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-17 11:18:15 | 显示全部楼层
gaocan1992 发表于 2016-9-17 11:13
我就一道面筋也没有。。。

求发一份面镜啊啊啊
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 11:20:59 | 显示全部楼层
william_gong 发表于 2016-9-16 19:18
求发一份面镜啊啊啊

我说的所谓的面筋就是leetcode google tag,看好多帖子onsite考leetcode的人品好的的基本都是上面的题目
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 11:21:18 | 显示全部楼层
william_gong 发表于 2016-9-16 19:18
求发一份面镜啊啊啊

这个帖子里基本也都是
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-17 11:22:11 | 显示全部楼层
gaocan1992 发表于 2016-9-17 11:21
这个帖子里基本也都是
. Waral 鍗氬鏈夋洿澶氭枃绔,
啊。。我是说能说下你面了什么题吗?
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 11:28:32 | 显示全部楼层
william_gong 发表于 2016-9-16 19:22
啊。。我是说能说下你面了什么题吗?

过几天我写一写,总结一下
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-17 11:29:06 | 显示全部楼层
gaocan1992 发表于 2016-9-17 11:28.鐣欏璁哄潧-涓浜-涓夊垎鍦
过几天我写一写,总结一下

多谢!自数字数字书
回复 支持 反对

使用道具 举报

Tonsha 发表于 2016-9-17 12:49:31 来自手机 | 显示全部楼层
多谢分享啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 04:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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