买二手车和lease车,分享些大攻略贴里没提到的小干货

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1847|回复: 47
收起左侧

谷歌 昂赛 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
gita 发表于 2018-6-14 06:10:16 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩

2018(4-6月) 码农类General 硕士 全职@Google - 网上海投 - Onsite  | Other | fresh grad应届毕业生

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

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

x
1. 印度小哥,人超好,因为提前20分钟见面,聊了很久,相对放松些。问了下简历,就开始做题了。因为题目没思路,有两次思路完全错误,但是印度小哥整个过程不停的提示,及时纠正。(十分感激!)
. from: 1point3acres
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


2. 一个亚裔女主考官,一个白人shadow,两位气场都好足。。上来就写题目,而且全程极其尴尬,感觉交流不是很顺畅,做题做的头皮发麻。。。还是我太弱了,上来女考官问熟不熟悉topological sorting,之前看面经看到了但是没做,而且确实不了解,所以就直说了。但是女考官继续考了这道题,题意说的极其不明确,我需要不停的询问,一来一回花了很多时间。最后磕磕绊绊用dfs做了。。
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


3. 同样两个考官,其中一个是shadow,另一个是白人男主考官。上来介绍了一下自己,没问别的问题,直接开始做题。
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



4. 一个白人男考官,他之前看过我简历,针对一个项目问了一下。然后开始做题。
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
.1point3acres网

--------------------------------
写在最后的一些废话 ==
1. 一定不能存侥幸心理,topological sorting明明面经题,明明看到了,但是还是偷懒不想再去弄懂一个新的不会的概念。
2. 中午吃饭是一个中国小哥带着的,人超好,刚经历了写的一身冷汗的二轮面试,跟中国小哥聊聊天真的超级放松。。超级解压。。
3. 第一轮没时间followup,而且好像有一点问题最后没来得及修改?烤糊了,我也忘记了,只记得人超nice的印度小哥安慰我说写的很接近答案了。。。接近。。嗯。。
4. 第二轮也是磕磕绊绊,没有时间follow up,感觉也不太好T.T
5. 第三轮形成思路很快,但是纠结在具体recursion返回什么以及怎么用这个返回值。。纠结了好一阵。。面试官也没给任何提示。。好在最后纠结出来了。。但是没时间follow up。。好虚。。问了一个问题,小哥没回答完,就被下一轮的面试官敲门了。。
6. 第四轮终于。。这是一道见过的面经题。。还算顺利。。唯一的问题是刚开始问了简历的一个项目,感觉回答的不太好,有点乱。。
7. 四轮面试中,有两轮是SETI的面试官(种种迹象表明,他们都知道我面的是SETI),一轮SWE的面试官(提问问题的时候我发现他并不知道我面的是SETI岗),还有一轮的面试官我不知道但是感觉是SWE的。




补充内容 (2018-6-15 22:22):
第四轮的是多个黑子白子,比如起始状态这样,_ W _  W B _B B B W B W _W_

补充内容 (2018-7-16 03:34):
补充一下后续吧,后来hr发邮件,问当天有没有时间电话聊一下update,当时心里知道凉了。紧脏兮兮的等到了电话,了解到早晨送到hc了,后来被vote否决了=。=自从知道进了hc还是挺高兴的,已经很意外了嘿

评分

参与人数 7大米 +33 收起 理由
肥宅快乐水 + 3 谢兄呆的大米
lefthook + 2 很有用的信息!
O0ooo0O + 5 很有用的信息!
idatascience + 5 很有用的信息!
wtcupup + 10 给你点个赞!
dnullptr + 3 加油!
davidjohns + 5 很有用的信息!

查看全部评分


上一篇:巨硬新鲜面筋
下一篇:扒一八我面 03 - Quora

本帖被以下淘专辑推荐:

我的人缘0
wtcupup 发表于 2018-6-14 07:31:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (336)
 
 
38% (206)  踩
第一轮怎么做啊。。。感觉是个数学题
回复

使用道具 举报

我的人缘0
tinylic 发表于 2018-6-14 08:55:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (57)
 
 
0% (0)  踩
wtcupup 发表于 2018-6-14 07:31
第一轮怎么做啊。。。感觉是个数学题

第一题就是卡特兰数
回复

使用道具 举报

我的人缘0
Ramily 发表于 2018-6-14 08:57:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (44)
 
 
0% (0)  踩
第一题是不是dp啊推出一个递推公式?
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2018-6-14 09:01:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (336)
 
 
38% (206)  踩
tinylic 发表于 2018-6-14 08:55.本文原创自1point3acres论坛
第一题就是卡特兰数

厉害厉害

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
iamwds 发表于 2018-6-14 09:40:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
感觉好难,lz 不容易
回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-6-14 09:52:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (224)
 
 
16% (45)  踩
wtcupup 发表于 2018-6-14 07:31
第一轮怎么做啊。。。感觉是个数学题
. more info on 1point3acres
DP也可以做
回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-6-14 10:00:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (224)
 
 
16% (45)  踩
tinylic 发表于 2018-6-14 08:55. 1point3acres
第一题就是卡特兰数

我推了一下DP,不符合下面的定义,不过very similar。

https://blog.csdn.net/hackbuteer1/article/details/7450250

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-6-14 10:00:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (224)
 
 
16% (45)  踩
Ramily 发表于 2018-6-14 08:57
第一题是不是dp啊推出一个递推公式?

大侠你不是已经onsite过了么?
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-6-14 10:46:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩
wtcupup 发表于 2018-6-14 07:31. 1point 3acres 论坛
第一轮怎么做啊。。。感觉是个数学题

实在不知道卡特兰数。。也没法现场推公式。。所以后来跟着面试官的提示,我用的是recursion,先选择一个点开始配对,将圆桌分成两部分,分别recursion继续解决两部分的圆桌握手问题。比如n=6时, 我从‘1’号开始配对,1可以与2,3,4,5,6号尝试握手。1-2握手时,剩下3,4,5,6号又形成一个圆桌握手问题,进入下一轮recursion,比如选择‘3’号开始配对,3可以与4,5,6号尝试握手;1-3握手时,将圆桌分为两部分,一部分2号,一部分4,5,6号,奇数个无法完成有效握手,直接continue;1-4握手时,将圆桌分为两部分,一部分2,3号,一部分5,6号,这两部分不能进行交叉握手,所以相当于划分成了两个新的圆桌握手问题,两部分分别进入下一层recursion。用一个global_count记录一共可能握手多少次,每完成一次握手,都+1,最后需要计算一下再返回多少种握手方式。
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-6-14 10:48:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩
iamwds 发表于 2018-6-14 09:40. 牛人云集,一亩三分地
感觉好难,lz 不容易
. 1point 3acres 论坛
哎,继续闷头搬砖吧

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
Ramily 发表于 2018-6-14 10:57:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (44)
 
 
0% (0)  踩
idatascience 发表于 2018-6-14 10:00
大侠你不是已经onsite过了么?

我挂了的
回复

使用道具 举报

我的人缘0
tinylic 发表于 2018-6-14 11:18:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (57)
 
 
0% (0)  踩
idatascience 发表于 2018-6-14 10:00
我推了一下DP,不符合下面的定义,不过very similar。

https://blog.csdn.net/hackbuteer1/article/de ...
. Waral 博客有更多文章,
大哥用wiki啊,这道题还是catlan number条目里application的例子
回复

使用道具 举报

我的人缘0
liqianpeng 发表于 2018-6-14 12:15:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
你好,积分不够,可否给我发一份面筋,谢谢啊670181836@qq.com..祝楼主好运!
回复

使用道具 举报

我的人缘0
FTD2014 发表于 2018-6-14 12:28:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  72% (50)
 
 
27% (19)  踩
想问一下第三轮是只要in order遍历一下树填充就行了吗,第四轮是只有一个黑子一个白子吗
回复

使用道具 举报

我的人缘0
FTD2014 发表于 2018-6-14 12:32:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  72% (50)
 
 
27% (19)  踩
gita 发表于 2018-6-14 10:46
实在不知道卡特兰数。。也没法现场推公式。。所以后来跟着面试官的提示,我用的是recursion,先选择一个 ...
. more info on 1point3acres
这个方法没毛病。
回复

使用道具 举报

我的人缘0
sieg 发表于 2018-6-14 12:45:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
200分。。。看不到。。。
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-6-14 13:03:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩
FTD2014 发表于 2018-6-14 12:28-google 1point3acres
想问一下第三轮是只要in order遍历一下树填充就行了吗,第四轮是只有一个黑子一个白子吗
. 1point 3acres 论坛
第三轮是这个思路,得注意填充的index的确定。第四轮不是的,不一定只有一个。

评分

参与人数 1大米 +3 收起 理由
FTD2014 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
xinyukkkk028 发表于 2018-6-14 13:18:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
看不到……但是顶一下
回复

使用道具 举报

我的人缘0
co89757 发表于 2018-6-14 14:24:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (31)
 
 
0% (0)  踩
第一题有点欺负人啊 Catalan number
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-17 00:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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