我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

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

Google Pittsburgh onsite 面经 4/5/2016

[复制链接] |试试Instant~ |关注本帖
我的人缘0
yang841841 发表于 2016-4-8 04:06:23 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

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

第二轮 美国白人女生 做广告分类的,问她他们都用什么算法分类,她说是secret sauce。。:) 题是string find next permutation,之前没做过,一步步给她推 最后也做出来了

第三轮 亚裔小哥 做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

. from: 1point3acres


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

评分

1

查看全部评分


上一篇:T家新鲜的4月1号面经。
下一篇:刚出炉的Google OA
我的人缘0
 楼主| yang841841 发表于 2016-4-8 04:12:41 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
对了第三轮follow up问到了多线程访问怎么办~
回复 支持 反对

使用道具 举报

我的人缘0
Dream_Hunter 发表于 2016-4-8 06:53:37 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
string找majority 是moore voting解嘛~
回复 支持 反对

使用道具 举报

我的人缘0
哗啦啦 发表于 2016-4-8 10:26:38 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
yang841841 发表于 2016-4-8 04:12
. 围观我们@1point 3 acres对了第三轮follow up问到了多线程访问怎么办~

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

使用道具 举报

我的人缘0
duduhaha 发表于 2016-4-8 11:23:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Next permutation 这题能说详细点嘛?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| yang841841 发表于 2016-4-8 13:44:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Dream_Hunter 发表于 2016-4-8 06:53
string找majority 是moore voting解嘛~

majority character指string里面出现频率超过string长度一半的character,返回boolean值 有或者没有majority character
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| yang841841 发表于 2016-4-8 13:45:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
哗啦啦 发表于 2016-4-8 10:26
请问LZ是怎么回答这个follow up的?

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

使用道具 举报

我的人缘0
 楼主| yang841841 发表于 2016-4-8 13:49:38 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
duduhaha 发表于 2016-4-8 11:23.留学论坛-一亩-三分地
Next permutation 这题能说详细点嘛?
来源一亩.三分地论坛.
给一个string,找这个string的所有permutation中按alphabetical顺序排在这个string后面一个的permutation
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
Believers 发表于 2016-4-8 14:00:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
回复 支持 反对

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| yang841841 发表于 2016-4-27 14:01:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
此用户无名 发表于 2016-4-27 05:45.留学论坛-一亩-三分地
请问这是new grad的面试吗?new grad是不是也可能有system design?-google 1point3acres
另外,每轮45min,有可能就只有一道题 ...

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

使用道具 举报

我的人缘0
此用户无名 发表于 2016-4-28 00:16:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
yang841841 发表于 2016-4-27 01:01
是new grad。说是不会有system design,但如果让设计类之类的,回答的时候体现一下design的思想会有加分 ...

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

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

使用道具 举报

我的人缘0
陈润鹏 发表于 2016-4-28 01:35:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问第三题用treeset 怎么做呀?
回复 支持 反对

使用道具 举报

我的人缘0
Ulu2005 发表于 2016-4-28 01:52:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
此用户无名 发表于 2016-4-28 00:16
多谢。. 留学申请论坛-一亩三分地
我的理解是主要看自己表现?做的快就多做几题?
比如你的第二轮string find next permutation, ...

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

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

使用道具 举报

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

使用道具 举报

我的人缘0
陈润鹏 发表于 2016-5-1 03:19:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
yang841841 发表于 2016-5-1 00:02
我没问HR具体分数,但feeadback收集只用了一天,onsite完不到10天已经签下offer了。。所以我觉得应该还行 ...

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

使用道具 举报

我的人缘0
lzk031 发表于 2016-5-5 05:30:29 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
恭喜楼主拿到offer!能不能详细说下第四轮第一题?被选的数可不可以重复?是不是像combination sum一样,会事先给一个数组,只能在这个数组里选数?
回复 支持 反对

使用道具 举报

我的人缘0
adiggo 发表于 2016-5-5 08:08:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lzk031 发表于 2016-5-5 05:30
恭喜楼主拿到offer!能不能详细说下第四轮第一题?被选的数可不可以重复?是不是像combination sum一样, ...

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

使用道具 举报

我的人缘0
mzli1989 发表于 2016-5-5 08:34:17 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
恭喜楼主。来沾沾喜气
回复 支持 反对

使用道具 举报

我的人缘0
Thunder_up 发表于 2016-6-30 12:55:33 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Pittsburgh的谷歌面就是简单啊-。-
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-28 04:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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