要回国了,写个简单的总结吧。

一亩三分地论坛

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

Google onsite 面筋

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

2015(10-12月) 码农类General 硕士 全职@Google - 猎头 - Onsite  | Other | 在职跳槽

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

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

x
趁着刚面完还记得,回馈地里,顺求人品能爆发

一共五轮

第一轮:微笑印度大叔
先问了问简历,我谈到了正在用Redis。于是说他不熟悉nosql db,让我讲讲nosql 和 relational db比,有什么优缺点。
接着问,解决同一个问题,有两种方法,一种O(N),另一种O(nlgn),有没有可能我们会用O(nlgn)的方法,为什么。

然后,做题。给一堆登机牌,找到从起点城市到终点城市的path。(假设保证path里面没有loop,也没有一个城市到N个城市,以及N个城市到一个城市的情况)
FOLLOW UP:有loop怎么办,有一个城市到N个城市怎么办,有N个城市到一个城市怎么办?

楼主所有的code都写在一个function里,问把不同的功能写在不同的function好不好?有什么优缺点?

第二轮:不停打哈欠白人中年男
大概就是从二位数组的左上角走到右下角,中间有些障碍物,只能往左走和往下走,返回怎么走的方法(比如:下下右下右)

第三轮:两个表情严肃中国姐姐.留学论坛-一亩-三分地
给一个数组,比如【5,2,6,1】
对于5,它的右边有两个数字比它小;对于2,它的右边有一个比小;6的右边有1个比它小;1的右边0个比它小
返回2+1+1=4
. 围观我们@1point 3 acres
中午:和印度小哥吃饭

第四轮:漂亮东欧美眉(听口音猜的). 围观我们@1point 3 acres
第一题,实现peek iterator.
第二题,给一个双向链表,比如 a=b=c=d=e. From 1point 3acres bbs
然后给一个数组,存着到上面链表的指针,比如一个数组A. A[0]指向a,A[1]指向b,A[2]指向d,A[3]指向e
那么ab是一堆,de是一堆,所以返回堆数2
. 留学申请论坛-一亩三分地
第五轮:年轻白人男
第一题:给一个窗口的大小,求每次call function moving average返回的值
比如窗口大小是3,那么function(3)返回3,function(2)返回2.5,function(1)返回2,function(4)返回7/3,function(5)返回10/3
第二题:孤岛问题,给一个二维数组,X为岛,其它为海洋,X连在一起为一个岛,求一共多少个岛

求人品大爆发~~

. 一亩-三分-地,独家发布

评分

1

查看全部评分


上一篇:2015/10/23 LinkedIn Onsite
下一篇:PocketGems电面一面面经

本帖被以下淘专辑推荐:

我的人缘0
seonghae 发表于 2015-10-24 12:38:31 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主能说下每道题目的思路吗?
回复 支持 反对

使用道具 举报

我的人缘0
gorilazz 发表于 2015-10-24 12:57:12 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主是experienced居然没问system design?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| xxie65 发表于 2015-10-24 13:00:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
gorilazz 发表于 2015-10-24 12:57
楼主是experienced居然没问system design?

面之前和HR沟通了下,答曰五年经验以下都没有system design
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| xxie65 发表于 2015-10-24 13:00:29 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
gorilazz 发表于 2015-10-24 12:57. From 1point 3acres bbs
楼主是experienced居然没问system design?

面之前和HR沟通了下,答曰五年经验以下都没有system design
回复 支持 反对

使用道具 举报

我的人缘0
marthew777 发表于 2015-10-24 14:10:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
多谢分享,LZ第二题是只能向右或者向下走吧。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| xxie65 发表于 2015-10-24 14:14:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
marthew777 发表于 2015-10-24 14:10
多谢分享,LZ第二题是只能向右或者向下走吧。。

是的,打错了。。。
回复 支持 反对

使用道具 举报

我的人缘0
bitware 发表于 2015-10-24 14:45:43 来自手机 | 显示全部楼层
多谢楼主分享,另外第三轮那题怎么做的呀?我好像想不出比brute force快的方法了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
hwberg 发表于 2015-10-24 15:03:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
bitware 发表于 2015-10-24 14:45. 一亩-三分-地,独家发布
多谢楼主分享,另外第三轮那题怎么做的呀?我好像想不出比brute force快的方法了

应该是用一个 balanced BST
回复 支持 反对

使用道具 举报

我的人缘0
arendale 发表于 2015-10-24 15:05:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问登机牌那题是拓扑排序吗
回复 支持 反对

使用道具 举报

我的人缘0
bitware 发表于 2015-10-24 15:09:46 来自手机 | 显示全部楼层
hwberg 发表于 2015-10-24 15:03
应该是用一个 balanced BST

明白了,谢谢
回复 支持 反对

使用道具 举报

我的人缘0
owenwilder 发表于 2015-10-24 15:19:12 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第三题应该是quick sort排序然后直接inorder 还原BST?
回复 支持 反对

使用道具 举报

我的人缘0
fatalme 发表于 2015-10-24 16:27:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
owenwilder 发表于 2015-10-24 15:19
第三题应该是quick sort排序然后直接inorder 还原BST?
. Waral 博客有更多文章,
merge sort的思想。
回复 支持 反对

使用道具 举报

我的人缘0
doudoujiejie 发表于 2015-10-24 16:38:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主第三题能不能展开说一下。。没有get到。。
回复 支持 反对

使用道具 举报

我的人缘0
snowwolf 发表于 2015-10-25 06:02:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Google还有HC没?onsite不想约太早但又怕过几周就招满了。纠结呀
回复 支持 反对

使用道具 举报

我的人缘0
will_ym 发表于 2015-10-28 22:53:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
哪位大神给我讲一下第五轮第一题啊 真心没看懂啊
回复 支持 反对

使用道具 举报

我的人缘0
will_ym 发表于 2015-10-28 22:54:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
还有楼主第三轮需要自己balance么?还是用一个tree就好?
回复 支持 反对

使用道具 举报

我的人缘0
宝贝忆彼岸 发表于 2015-10-29 01:38:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求大神讲解下第三轮 balanced binary tree的做法,是用AVL tree插入的思路吗?
回复 支持 反对

使用道具 举报

我的人缘0
怪兽岛 发表于 2015-10-29 04:07:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
arendale 发表于 2015-10-24 15:05
请问登机牌那题是拓扑排序吗

登机牌这题应该本质上是图论中寻找欧拉回路问题,也就是一笔画问题,应该用不到拓扑排序。

找欧拉回路最常见的算法(维基中有),就是深搜,唯一的区别是对“桥”端的节点需要谨慎,在除桥之外还有节点的情况下优先走其他边;当只有桥边可走时再走桥边;而判断“桥”边则是一个比较简单的基于集合的深搜
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| xxie65 发表于 2015-11-4 02:09:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
update1: HR说要先match team,才能Move on。求能match上
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 22:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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