聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1108|回复: 7
收起左侧

新鲜出炉的Google On Campus面经

[复制链接] |试试Instant~ |关注本帖
herz 发表于 2014-11-5 05:17:16 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类General 硕士 全职@Google - 内推 - 校园招聘会  | Other |

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

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

x
昨天去面的,两轮back-to-back总共1.5小时,面我的是两个美国小哥,

第一轮:小哥说他是LA分部的,瞎聊了几句扯了点Project开始做题。. 留学申请论坛-一亩三分地
第一题是Moving Average, 每次输入一个数,调用double next_val(int val),和现有的windows_size,输出当前平均数。. From 1point 3acres bbs
例如,win_size = 3,. from: 1point3acres
next_val(1) = 1/3; . 1point3acres
next_val(10) = (1 + 10) / 2;
next_val(3) = (1 + 10 + 3) / 3;
next_val(5) = (10 + 3 + 5) / 3 (因为已经数的总数已经到达win_size)
……
. 围观我们@1point 3 acres这题还算直接,一个queue不断记录当前的win_size个数,一个sum不断记录当前和就行。. 一亩-三分-地,独家发布

第二题是Friend Suggestion,知道一个人在network里的Friends,求Friends的Friends里和这个人最多common friends的人。
Person{
. 1point 3acres 论坛    vector<Person*> Friends;
}类似这样,假设读进来是Person *a,
一开始想了三重循环的直接方法,b = loop a的Friends, c = loop b的Friends,d = loop c的Friends再看这里面有多少和b in common统计输出,O(n3),并且注意判断重复(不要找到a,也不要找到已存在的friends). 围观我们@1point 3 acres
然后要我改进,我说那可以用hash来保存a的friends有哪些friends,就少一个loop了,小哥看来也算满意,时间也差不多结束了。


第二轮:一个光头小哥,看起来有点冷冰冰,也是show了一下project开始做题。
第一题是look and say,leetcode原题,我假装没做过先听他叙述完我也仔细想好怎么一次写出来了,比较顺利,还跟他讨论了下in place的做法。


第二题是不用写code直接说思路的,说现在有很多数据,知道某种狗的parent是什么狗,问用什么数据结构来记录并能较方便地查询任意两种狗是不是blood related的(share一个共同的祖先)。
想了想就说先用一个dummy root node把森林变成一棵树,然后求这两个结点的lowest common ancester,求的方法可以用链表记录路径也可以直接判断blah blah blah。
小哥说嗯这个work,能不能更快点。我说更快的话就要求更多信息,最好就是可以child node指向parent node,这样可以很多种方法来做,直接搜吖,hash吖,甚至建成无向图找最短路等等,讲完时间也刚刚好到,我就跑回去上课了。.留学论坛-一亩-三分地

累死,明天面F家求人品!!

评分

1

查看全部评分

byrlhb 发表于 2014-11-5 08:17:33 | 显示全部楼层
如何排除已经存在的friends?用hashmap?
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-11-7 12:04:33 | 显示全部楼层
我也是光头小哥。。题目跟你的完全一样....
回复 支持 反对

使用道具 举报

 楼主| herz 发表于 2014-11-7 13:17:58 | 显示全部楼层
kelvinzhong 发表于 2014-11-7 12:04. 牛人云集,一亩三分地
我也是光头小哥。。题目跟你的完全一样....

那就好!!碰到面经是好运气!
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-11-7 15:39:18 | 显示全部楼层
楼主是哪个学校的?
回复 支持 反对

使用道具 举报

yannan 发表于 2014-11-9 01:40:44 来自手机 | 显示全部楼层
请问lz申请的是全职嘛
回复 支持 反对

使用道具 举报

yannan 发表于 2014-11-9 01:42:28 来自手机 | 显示全部楼层
sorry我手机上看不到,打开电脑发现是的
回复 支持 反对

使用道具 举报

lin126 发表于 2014-11-9 04:46:41 | 显示全部楼层
楼主是在哪里面的啊?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 15:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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