美国卖车经历分享

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2744|回复: 17
收起左侧

Google 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
weakbirds 发表于 2015-10-18 13:55:11 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(7-9月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Pass | fresh grad应届毕业生

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

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

x
9.28 onsite

去年面实习的时候过了电面所以就直接onsite了,去年的面经不记得了orz,onsite四轮早上两轮下午两轮

round 1:
roman to integer, leetcode 原题,. 牛人云集,一亩三分地

给定一串shuffle过的source->destination的string像SFO->LAX, 还原顺序成source->dest1,dest1->dest2,dest2->dest3。。保证输入合法没有环,一条线。 hashmap

parallel 求解数组max元素,如果compare操作dominant时间,比如一分钟一次compare,给定长度N的数组,K个processors,求最少时间. 最后面试官同意的结果是ceil(N/K)-1+ceil(log(K))-1.本文原创自1point3acres论坛
N =32, K = 8, time = 5, 虽然我觉得最后一项应该是一个跟log(sqrt(k))有关的但是最后没时间了。假设剩下p个元素比较,如果p*(p-1)/2 < K那么就可以在一分钟出结果所以应该类似ceil(N/K)+ceil(log(K/p)+1-google 1point3acres

round 2:
给一堆字符串,给定每个char对应的morse code(假设有API), 求是否有字符串对应相同的morse code,输出。 hashmap

给定stream of student record <name,gpa> 求max。min heap, bst
followup:100million record, machine with 64GB,analyze map reduce: map, reduce function, memory need, how to split
followup2: 如果split之后还是放不下怎么办. 如果可以牺牲精度? 如果只有8GB,every 8GB data output top K/split records assume random shuffle
followup3: 牺牲精度还有没有其他方法? fit a normal distribution, and calculate the threshold to cut if need more precision just fit more data. 一亩-三分-地,独家发布
这个system design感觉真是天马行空

round3:
给定matrix of island heights, 假设下雨可以从高处流到低处,如果左+上是太平洋,右+下是大西洋,问下雨到某个地方是否能同时流到两个洋。 BFS

round4:
image rotate 180' in place leetcode原题
system design LRC不用写code, leetcode原题

总得来说还是很简单bar感觉相对小公司还是低不少,good luck to everyone

评分

参与人数 1大米 +3 收起 理由
AnthonyNeu + 3 感谢分享!

查看全部评分


上一篇:2015 GHC面试全纪录 Microsoft/Quora/TwoSigma/Bloomberg
下一篇:10月8日Google Onsite面经+附上求职总结回报各位 已签offer 真心感谢地里

本帖被以下淘专辑推荐:

我的人缘0
小柯西 发表于 2015-10-18 14:12:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主还是很牛逼,膜拜下!
回复 支持 反对

使用道具 举报

我的人缘0
Wizmann 发表于 2015-10-18 21:04:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
round 2 的话,如果只要最大值。。。。我内存O(1)维护一个最大值不就好了。。。=。=
回复 支持 反对

使用道具 举报

我的人缘0
aoisky 发表于 2015-10-19 00:32:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主什么时候得到的消息?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| weakbirds 发表于 2015-10-19 02:19:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Wizmann 发表于 2015-10-18 21:04
round 2 的话,如果只要最大值。。。。我内存O(1)维护一个最大值不就好了。。。=。=
-google 1point3acres
哦打错了,求top k,100million求top 20million这样
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| weakbirds 发表于 2015-10-19 02:20:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
aoisky 发表于 2015-10-19 00:32. 围观我们@1point 3 acres
楼主什么时候得到的消息?
.本文原创自1point3acres论坛
上周吧,听说一般两到三周
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| weakbirds 发表于 2015-10-19 02:20:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
round2: 是求top K 不是max...
回复 支持 反对

使用道具 举报

我的人缘0
Wizmann 发表于 2015-10-19 11:59:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
weakbirds 发表于 2015-10-19 02:20
round2: 是求top K 不是max...

TopK也可以用桶排。因为成绩这种东西,值域比较小吧。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| weakbirds 发表于 2015-10-19 13:06:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Wizmann 发表于 2015-10-19 11:59.留学论坛-一亩-三分地
TopK也可以用桶排。因为成绩这种东西,值域比较小吧。

内存fit不下top 10millions record
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2015-10-19 14:07:48 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
求round3 matrix那题的code
回复 支持 反对

使用道具 举报

我的人缘0
Wizmann 发表于 2015-10-19 20:23:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
weakbirds 发表于 2015-10-19 13:06
内存fit不下top 10millions record

如果分数只能到1~100的话.本文原创自1point3acres论坛
. 1point3acres
我桶排一下就好了啊,只记数非常省内存。
.本文原创自1point3acres论坛
当然你要一个total solution的话,上分布式也没什么可说的。
回复 支持 反对

使用道具 举报

我的人缘0
molt 发表于 2015-10-22 10:00:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
image rotate 180' in place leetcode原题
来源一亩.三分地论坛.
弱问一下,这个转180度吗?leetcode上是90度。180的话也太简单了啊?
1 2  => 5 4
4 5        1 2
上下reverse, 左右reverse就可以?还是我想简单了?谢谢。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| weakbirds 发表于 2015-10-23 16:19:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
molt 发表于 2015-10-22 10:00. 1point3acres
image rotate 180' in place leetcode原题

弱问一下,这个转180度吗?leetcode上是90度。180的话也太简 ...

就是180°,直接对角swap上半matrix就好了不用两次reverse
回复 支持 反对

使用道具 举报

我的人缘0
mingmingya 发表于 2015-10-23 20:47:20 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
给定一串shuffle过的source->destination的string像SFO->LAX, 还原顺序成source->dest1,dest1->dest2,dest2->dest3。。保证输入合法没有环,一条线。 这题可以举个例子吗?没看懂,谢谢啦
回复 支持 反对

使用道具 举报

我的人缘0
小柯西 发表于 2015-10-23 22:57:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问下楼主,去年过了实习电面后为什么没去google实习?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| weakbirds 发表于 2015-10-31 09:18:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
小柯西 发表于 2015-10-23 22:57
请问下楼主,去年过了实习电面后为什么没去google实习?

host match不上时间太晚了就去FB了
回复 支持 反对

使用道具 举报

我的人缘0
leochen4891 发表于 2015-11-4 13:38:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Wizmann 发表于 2015-10-19 20:23
如果分数只能到1~100的话

我桶排一下就好了啊,只记数非常省内存。

恩,如果是int型的分数,应该桶排,貌似题目里是GPA,可以带小数的,就看小数是多少位。如果是两位的话,还是可以桶排。
回复 支持 反对

使用道具 举报

我的人缘0
chalice 发表于 2015-11-9 07:01:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
thanks for sharing
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 07:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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