San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 7666|回复: 40
收起左侧

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

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

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

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

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

x
工作一年之后第二次面G,waive了电面,onsite五轮,都是coding1. Move zero + House robber 第一题完全是warmup 写第二题DP方程的时候出了点小错,面试官提醒改过来了,这应该是一点瑕疵


2. Game of Life + followup 如果board很大怎么办 (并行/分布式处理)
3. 一个family tree,给两个node,判断有没有血缘关系。这题事先设计数据结构,开始我考虑是parent指向child,然后稍微一比划不对,没让我多想面试官提示我反过来,让child指向parent,这样就是求两个node到leaf的路径中有没有交集了,dfs做出来。面试官开始之前就告诉我今天就一个题,做完居然还有20分钟,就一直瞎聊天吧。
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)的方法,不算难,但感觉还是很难当场想的到。这还是自己修炼不到位了。-google 1point3acres


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

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

评分

4

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

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

有时候,面试更依靠运气和机会。上面的理由有点牵强。我想,即使你全部独立做出来,他们还会给其它理由的。

. Waral 博客有更多文章,
补充内容 (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用压缩路径
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 09:06:35 | 显示全部楼层
pushazhiniao 发表于 2016-9-11 11:47.1point3acres网
跟楼主的详尽过程点个赞!
. 留学申请论坛-一亩三分地
楼主看你的帖子,还有这个帖子已经一些别的面筋。感觉方差好大啊难度,风格也不同
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

william_gong 发表于 2016-9-17 09:24:52 | 显示全部楼层
gaocan1992 发表于 2016-9-17 09:06
楼主看你的帖子,还有这个帖子已经一些别的面筋。感觉方差好大啊难度,风格也不同
. 1point 3acres 论坛
感觉google面试就是非常看rp。。有些巨难,有些又很容易。。。
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-17 11:13:31 | 显示全部楼层
william_gong 发表于 2016-9-16 17:24
感觉google面试就是非常看rp。。有些巨难,有些又很容易。。。
.本文原创自1point3acres论坛
我就一道面筋也没有。。。
回复 支持 反对

使用道具 举报

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
求发一份面镜啊啊啊
. 1point3acres
这个帖子里基本也都是
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-17 11:22:11 | 显示全部楼层
gaocan1992 发表于 2016-9-17 11:21. 1point 3acres 论坛
这个帖子里基本也都是

啊。。我是说能说下你面了什么题吗?
回复 支持 反对

使用道具 举报

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 来自手机 | 显示全部楼层
多谢分享啊
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 02:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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