一亩三分地论坛

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

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

Google Pittsburgh onsite 面经 4/5/2016

[复制链接] |试试Instant~ |关注本帖
yang841841 发表于 2016-4-8 04:06:23 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Google - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
前天刚面完的,在匹兹堡office, 地方不错,人都很nice~ 午餐也好吃!
第一轮 拉美裔小哥 做computer vision的,聊了聊他的工作,开始做题~题目是moving average,用户动态输入新数据,返回最新window size内数的平均数。秒了,分析时间空间复杂度,然后说挺好的 没让改进。然后是一道easy题。。string找第一个不重复的character。。秒了 然后第三题是给string找majority character,就是个数过半的character,先两分钟写个了用hashmap的,然后边写边想起来先排序的方法,就给他说了一下,他就说OK问问题吧~

第二轮 美国白人女生 做广告分类的,问她他们都用什么算法分类,她说是secret sauce。。:) 题是string find next permutation,之前没做过,一步步给她推 最后也做出来了. more info on 1point3acres.com
.鐣欏璁哄潧-涓浜-涓夊垎鍦
第三轮 亚裔小哥 做backend的 题是merge interval的变形,结合他的工作情景,是有一个date range的类,要实现insert a range, delete a range, sort, check if a date is in some range。写完然后问时间空间复杂度,然后他说他实际工作中是用Arraylist存,没想到我用treeset存好像也不错~ 然后就是问问题了

第四轮 白人大叔 做statistical model的,上来就做题,给一个数n,找出最少个数的完全平方数(就是某个数的平方)使之加起来等于n,返回最小的个数。想了下是个memorization的DP,就写出来了。然后他好像没准备啥别的题,就翻了好久他的小本子 出了道翻硬币的概率题。。恍然以为在面data scientist。。任务是通过flip若干次硬币,用flip的结果来以同等概率randomly从给定个数的一组数值中选随机数。具体解法就不说了 因为到后来比较细节,也没必要准备那么多 他会一步步guide你找答案的~

可能是因为我之前填表的时候很坚决的选比较擅长machine learning,还留言说虽然我也有勾distributed system和一个另外什么别的,但那两个我不熟,machine learning我倒是绝对有信心,所以给找的面试官都跟machine learning有关,挺有话聊的~接下来就是等结果啦.....昨天中午recruiter发邮件来让我补交成绩单,顺便说feedback已经收集齐了周五送HC那边review。。。。然后我问可以告诉我feedback吗,她说不能讲,但保证周五会给我打电话。。。哎哎 相当的紧张啊。。。。bless. From 1point 3acres bbs




补充内容 (2016-5-1 00:07):
已拿下offer,HR相当给力,onsite完一天集齐feedback,第三天送HC,第二周周四offer就下来了

评分

1

查看全部评分

 楼主| yang841841 发表于 2016-4-8 04:12:41 | 显示全部楼层
对了第三轮follow up问到了多线程访问怎么办~
回复 支持 反对

使用道具 举报

Dream_Hunter 发表于 2016-4-8 06:53:37 | 显示全部楼层
string找majority 是moore voting解嘛~
回复 支持 反对

使用道具 举报

哗啦啦 发表于 2016-4-8 10:26:38 | 显示全部楼层
yang841841 发表于 2016-4-8 04:12
对了第三轮follow up问到了多线程访问怎么办~

请问LZ是怎么回答这个follow up的?
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-4-8 11:23:52 | 显示全部楼层
Next permutation 这题能说详细点嘛?
回复 支持 反对

使用道具 举报

 楼主| yang841841 发表于 2016-4-8 13:44:47 | 显示全部楼层
Dream_Hunter 发表于 2016-4-8 06:53
string找majority 是moore voting解嘛~
. from: 1point3acres.com/bbs
majority character指string里面出现频率超过string长度一半的character,返回boolean值 有或者没有majority character
回复 支持 反对

使用道具 举报

 楼主| yang841841 发表于 2016-4-8 13:45:08 | 显示全部楼层
哗啦啦 发表于 2016-4-8 10:26
请问LZ是怎么回答这个follow up的?

加个synchronized就好了呀
回复 支持 反对

使用道具 举报

 楼主| yang841841 发表于 2016-4-8 13:49:38 | 显示全部楼层
duduhaha 发表于 2016-4-8 11:23
Next permutation 这题能说详细点嘛?

给一个string,找这个string的所有permutation中按alphabetical顺序排在这个string后面一个的permutation
回复 支持 反对

使用道具 举报

Believers 发表于 2016-4-8 14:00:45 | 显示全部楼层
回复 支持 反对

使用道具 举报

此用户无名 发表于 2016-4-27 05:45:57 | 显示全部楼层
请问这是new grad的面试吗?new grad是不是也可能有system design?
另外,每轮45min,有可能就只有一道题?
可以闲扯,跟面试官谈笑风生吗?
多谢。
要面了,好紧张
回复 支持 反对

使用道具 举报

 楼主| yang841841 发表于 2016-4-27 14:01:24 | 显示全部楼层
此用户无名 发表于 2016-4-27 05:45
请问这是new grad的面试吗?new grad是不是也可能有system design?
另外,每轮45min,有可能就只有一道题 ...

是new grad。说是不会有system design,但如果让设计类之类的,回答的时候体现一下design的思想会有加分吧我觉得~
1-3题每轮,具体多少题看难度怎样~
可以闲扯,我的经验是遇到跟自己经历有关的就尽量多扯,比如面试官介绍自己经历的时候~
祝好运!
回复 支持 反对

使用道具 举报

此用户无名 发表于 2016-4-28 00:16:06 | 显示全部楼层
yang841841 发表于 2016-4-27 01:01.鏈枃鍘熷垱鑷1point3acres璁哄潧
是new grad。说是不会有system design,但如果让设计类之类的,回答的时候体现一下design的思想会有加分 ...

多谢。
我的理解是主要看自己表现?做的快就多做几题?. more info on 1point3acres.com
比如你的第二轮string find next permutation,对做过的人来说,很快做完。你这一轮只做一题,所以我冒昧的想问问,你的onsite四轮都算过了吗?
我不太清楚,是不是送hc就表示onsite通过的意思?

可不可以每轮开始花很多时间聊相关技术,然后时间不多了,只够做一题。。。虽然我这种心态不太好。。。
回复 支持 反对

使用道具 举报

陈润鹏 发表于 2016-4-28 01:35:30 | 显示全部楼层
请问第三题用treeset 怎么做呀?
回复 支持 反对

使用道具 举报

Ulu2005 发表于 2016-4-28 01:52:43 | 显示全部楼层
此用户无名 发表于 2016-4-28 00:16
多谢。. 1point 3acres 璁哄潧
我的理解是主要看自己表现?做的快就多做几题?
比如你的第二轮string find next permutation, ...

送HC只能说明你的feedback达到了够进HC的地步,并不表明你面试过了。

对于后面那个问题,Google这边我个人经验进去就是做题,你希冀的情形不太可能发生。
回复 支持 反对

使用道具 举报

 楼主| yang841841 发表于 2016-5-1 00:02:12 | 显示全部楼层
此用户无名 发表于 2016-4-28 00:16-google 1point3acres
多谢。
我的理解是主要看自己表现?做的快就多做几题?
比如你的第二轮string find next permutation, ...
. visit 1point3acres.com for more.
我没问HR具体分数,但feeadback收集只用了一天,onsite完不到10天已经签下offer了。。所以我觉得应该还行 只面了一道题的那两轮一是因为我直接用了最优解,二是因为那两个面试官做的东西我正好都熟,有的聊吧 我觉得你可以看看面试官是干什么的,有没有把握能够聊得开心聊得让他觉得你这方面确实不错,如果没把握的话就争取多做题吧
回复 支持 反对

使用道具 举报

陈润鹏 发表于 2016-5-1 03:19:30 | 显示全部楼层
yang841841 发表于 2016-5-1 00:02.1point3acres缃
我没问HR具体分数,但feeadback收集只用了一天,onsite完不到10天已经签下offer了。。所以我觉得应该还行 ...

请问楼主 第三题用treeset怎么做呀
回复 支持 反对

使用道具 举报

lzk031 发表于 2016-5-5 05:30:29 | 显示全部楼层
恭喜楼主拿到offer!能不能详细说下第四轮第一题?被选的数可不可以重复?是不是像combination sum一样,会事先给一个数组,只能在这个数组里选数?
回复 支持 反对

使用道具 举报

adiggo 发表于 2016-5-5 08:08:45 | 显示全部楼层
lzk031 发表于 2016-5-5 05:30
恭喜楼主拿到offer!能不能详细说下第四轮第一题?被选的数可不可以重复?是不是像combination sum一样, ...

如果可以重复的话, 应该就是coin change
回复 支持 反对

使用道具 举报

mzli1989 发表于 2016-5-5 08:34:17 | 显示全部楼层
恭喜楼主。来沾沾喜气
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-6-30 12:55:33 | 显示全部楼层
Pittsburgh的谷歌面就是简单啊-。-
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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