【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 10389|回复: 44
收起左侧

10/18 渣渣去 Google MTV Onsite 的面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
chinabigtou 发表于 2016-10-21 05:11:30 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩

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

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

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

x
回馈地里!攒人品!
. 1point3acres
一共四轮,是在Google CL3。听中午吃饭的人说,在哪一片儿面试,就意味着说面大概哪个组,比如我再CL面,就是cloud那个分支的职位。如果在Googleplex,估计就是android或者什么其他的。大概是这个意思。

之前电面两轮水过(碰上好心中国哥哥,姐姐)。Onsite一共四轮,上午两轮,下午两轮,中午有另外的人带着吃饭,都是里面的工程师。所有四轮问题都是实际问题抽象出来的,没有lc上原题(也可能我没刷到,但不会像lc那样直接)。我的策略就是复述一遍题目,举例子(同时更好的理解题目),然后说想法,类似于把每一步怎么想的都告诉他,然后写代码。我刷题不够境界而且属于需要反复做才能记得住的那种类型选手,所以面试之前很虚,但是发现每个面试官都很好,会和你把问题做完,不会有题目很难不能理解或者你卡在哪块儿,然后他就瞪着你在那儿想的情况。都是交流的过程,所以感觉很好,不会特别紧张。
-google 1point3acres
第一轮(白人大胡子小哥):给一个Task类,包含用户名(name),开始时间(start),结束时间(end),以及这个Task这段时间所用的资源(usage)。输入时一个Task List,然后写一个函数,可以找到某一个特定用户的peak usage。

第二轮(国人小哥):一个包含N个东西的pool,每个东西的重量不等。每个东西被抽出来的概率和他的重量是相符的,给你N个东西,返回抽出来东西的序列。(这轮差一些没写完,但面试官说知道我咋想的了)-google 1point3acres

第三轮(印度看不出来岁数哥):每个月你可以去一个国家出差,出差的时候赶上这个国家的节假日,你就可以放假,问在一年的时间里怎么出差能最大化放假的时间。自己设计Country类。输入是一个Country列表,输出是一年里出差去的国家的行程。(这轮面之前就说有两道题,但是不相关,然后我根本没做到第二题哈哈,做完第一题时间就差不多了)

第四轮(国人小哥):一个int,比如2,转换为bit,前面都是0,只有后面最后两位有个1和0(0000.......00010)表示是2,所以前面那些0占的空间就很浪费。小哥要设计一个protocol(写两个function,一个serialize,一个deserialize),给一个int,然后把这个int转换成另外一种形式,这种形式是一个List<Byte>,Byte总共8位,第一位是0/1,用作flag表示后面还有没有后续的Byte,剩余7位是这个数字记得值。比如输入是2,输出就是一个list<Byte>,里面只包含1个Byte,这个Byte从头到尾是 0|0000010。如果输入是个很大的数(比如他转换为32位是0000..000001000001000000000),那输出就是list<Byte>,里面包含多个Byte,头几个Byte可能是1|0000000, 1|0000100,最后一个是0|0000010. 好心的面试官给了不少关于位运算的提示,要不就做不完了。. 牛人云集,一亩三分地
. from: 1point3acres
每个面试官感觉都很nice,就是他们会和你以商量问题的方式来面试,所以即使我很渣我也不太紧张。除了最后一轮碰上bit慌了一下。.本文原创自1point3acres论坛

还有就是很多题的条件是比较开放的,所以可以按照自己怎么方便怎么设计,或者自己对哪个比较熟,就用哪个。
.本文原创自1point3acres论坛
所有题我都是用最普通的方法,没有优化,然后写完代码(能写出来我都谢天谢地,不敢相信自己了)就基本到时间了,然后问问题就结束了,没有follow up,按理来说都是应该有的,而且有加分的。这些题可能本身不是很难,或者我没get到面试官的点,也可能我就没做对,所以才觉得不难,总之,我面完感觉很奇怪。还是自己太渣了,根本不知道面的如何,估计不大行。但是个人成就已经拿到了,所以没有啥遗憾,另外觉得不用太紧张,感觉一定做好交流,这样自己也不紧张感觉。

发出来攒攒人品,给之后面试加油!希望自己早点找到工作,也祝大家都能找到好工作!!

评分

参与人数 3大米 +7 收起 理由
TT. + 1 很有用的信息!
williamflea + 3 很有用的信息!
猫头鹰也是猫 + 3 感谢分享!

查看全部评分


上一篇:脸谱真人面经
下一篇:Metabase

本帖被以下淘专辑推荐:

我的人缘0
 楼主| chinabigtou 发表于 2016-10-21 05:56:41 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
christwsy 发表于 2016-10-21 05:37
明天要在1965那个楼面,请问那个是什么组啊。。

这个还真不知道,你看看onsite那个地址,如果是googleplex,说那边是main campus,就是search,android组在的地方
回复

使用道具 举报

我的人缘0
christwsy 发表于 2016-10-21 05:37:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (43)
 
 
2% (1)  踩
明天要在1965那个楼面,请问那个是什么组啊。。
回复

使用道具 举报

我的人缘0
小飞侠我去 发表于 2016-10-21 06:19:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (71)
 
 
5% (4)  踩
楼主,放假那道题你的思路是什么啊?谢谢!
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-21 06:28:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (346)
 
 
38% (215)  踩
能说下这个0/1 flag具体什么作用吗? 为啥2是0 flag ?

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
 楼主| chinabigtou 发表于 2016-10-21 06:31:53 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
小飞侠我去 发表于 2016-10-21 06:19
楼主,放假那道题你的思路是什么啊?谢谢!

爆破做法,没测试…不确定所有情况都cover了…写一个函数,获取某一个月中有假日数量最多的国家,这个函数里就便利country列表,然后维护一个max记录哪个国家有最多假期。然后主函数里面就一个for,跑十二个次,获取十二个月每个月假日最多的国家…这十二个返回的国家就是要去的国家
回复

使用道具 举报

我的人缘0
 楼主| chinabigtou 发表于 2016-10-21 06:33:51 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
wtcupup 发表于 2016-10-21 06:28. 1point 3acres 论坛
能说下这个0/1 flag具体什么作用吗? 为啥2是0 flag ?

flag表示:是否还有下一个Byte,2只用一个Byte,所以flag是0。那个大数用了好几个,前几个flag是1,表示下面还有Byte,最后一个是0,表示后面没了
回复

使用道具 举报

我的人缘0
小飞侠我去 发表于 2016-10-21 06:38:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (71)
 
 
5% (4)  踩
chinabigtou 发表于 2016-10-21 06:31
爆破做法,没测试…不确定所有情况都cover了…写一个函数,获取某一个月中有假日数量最多的国家,这个函 ...

...这道题可以重复去同一个国家,那就只能你这样做了,感觉没考什么东西?
回复

使用道具 举报

我的人缘0
 楼主| chinabigtou 发表于 2016-10-21 06:44:15 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
小飞侠我去 发表于 2016-10-21 06:38
...这道题可以重复去同一个国家,那就只能你这样做了,感觉没考什么东西?

是的呀,这就是我面完很慌的原因,不知道他要考什么,按理说应该不是理解错了,因为说要是理解错了,面试官是必须把面试者拉回来的。可能做完会让follow up成去不同国家吧估计
回复

使用道具 举报

我的人缘0
christwsy 发表于 2016-10-21 06:44:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (43)
 
 
2% (1)  踩
chinabigtou 发表于 2016-10-20 16:56
这个还真不知道,你看看onsite那个地址,如果是googleplex,说那边是main campus,就是search,android组 ...

1965 Charleston Rd 这个地方。。Google maps能看到里面的具体房间在哪儿也是挺有意思的。。
回复

使用道具 举报

我的人缘0
magic95 发表于 2016-10-21 07:01:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
chinabigtou 发表于 2016-10-21 06:44
是的呀,这就是我面完很慌的原因,不知道他要考什么,按理说应该不是理解错了,因为说要是理解错了,面试 ...
. From 1point 3acres bbs
地里有一道高频的题目,是对于每个site而言,下一周能去的site集合是有限的,而不是想去哪就去哪。可能面试官想把这个作为follow up来出?

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

回复

使用道具 举报

我的人缘0
huoshankou 发表于 2016-10-21 08:04:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (72)
 
 
2% (2)  踩
第二题有啥trick吗?根据重量排序?
回复

使用道具 举报

我的人缘0
christwsy 发表于 2016-10-21 08:06:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (43)
 
 
2% (1)  踩
magic95 发表于 2016-10-20 18:01
地里有一道高频的题目,是对于每个site而言,下一周能去的site集合是有限的,而不是想去哪就去哪。可能面 ...

是不是这俩?
Google Onsite 跪经
http://www.1point3acres.com/bbs/ ... &fromuid=207357
(出处: 一亩三分地论坛)
Google MTV 20160921 onsite.
http://www.1point3acres.com/bbs/ ... &fromuid=207357
(出处: 一亩三分地论坛)
回复

使用道具 举报

我的人缘0
johnjavabean 发表于 2016-10-21 08:20:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (39)
 
 
15% (7)  踩
朋友,面试官最大的谎言就是“我懂你意思了,你不用写了”
回复

使用道具 举报

我的人缘0
william_gong 发表于 2016-10-21 08:22:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (103)
 
 
8% (10)  踩
第三轮你理解错意思了吧
回复

使用道具 举报

我的人缘0
william_gong 发表于 2016-10-21 08:22:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (103)
 
 
8% (10)  踩
christwsy 发表于 2016-10-21 08:06. from: 1point3acres
是不是这俩?
Google Onsite 跪经
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=203 ...

我觉得应该是这两题
dp可以出最优解吧
回复

使用道具 举报

我的人缘0
christwsy 发表于 2016-10-21 08:26:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (43)
 
 
2% (1)  踩
william_gong 发表于 2016-10-20 19:22
我觉得应该是这两题
dp可以出最优解吧

dp我是写不太出来。。我估计我就brutal force解了。。
回复

使用道具 举报

我的人缘0
william_gong 发表于 2016-10-21 08:27:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (103)
 
 
8% (10)  踩
christwsy 发表于 2016-10-21 08:26. 1point3acres
dp我是写不太出来。。我估计我就brutal force解了。。
.1point3acres网
dfs肯定不是面试官要的解啊。。。
这题的dp还是挺好写的
回复

使用道具 举报

我的人缘0
 楼主| chinabigtou 发表于 2016-10-21 08:47:30 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
主要是我还问了面试官飞行的限制啥的,他说没有……没明白是要考什么
回复

使用道具 举报

我的人缘0
omega094 发表于 2016-10-21 23:55:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (32)
 
 
11% (4)  踩
第二轮(国人小哥):一个包含N个东西的pool,每个东西的重量不等。每个东西被抽出来的概率和他的重量是相符的,给你N个东西,返回抽出来东西的序列。(这轮差一些没写完,但面试官说知道我咋想的了)

感谢楼主分享面经!
想问下楼主第二轮这个题怎么做的?
我的理解是得simulate 一个数字被全部抽完的过程??
也就是说这个数字被抽到了就得拿出来对吗?
那这样的话如何高效query 和update 呢?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-19 18:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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