一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1830|回复: 8
收起左侧

Google面经

[复制链接] |试试Instant~ |关注本帖
m4reiiy 发表于 2015-3-12 11:23:11 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - Other - Onsite |Other

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

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

x
这周之内刚刚面的,趁还没忘,记下来给大家分享一下。因为签了NDA不想混不下去,具体题目内容就不说了,大概以leetcode难度为参考说一下。
总体感受:难度不是特别大,着重用算法知识解决问题的能力(当然还有算法复杂度分析的方法)。个人觉得Cracking the Code Interview里三句话很重要:
1. 做过的题就老实说做过了;
2. 如果你想要做任何假设,请先和面试官确认,尽量别等他/她问;-google 1point3acres
3. 重新看一遍你找工作时给recruiter的简历,确保别人问到上面的每个项目你都说得出来。

早上第一位面试官(第一位就迟到了,差点误了整天的日程)好像比较junior,所以问的问题比较入门+标准:-google 1point3acres
1. (easy)二叉树输出
2. (easy)矩阵输出
note: 第二题上来就花时间想了时空复杂度最优的方法,所以也没什么follow-up的讨论。
. Waral 鍗氬鏈夋洿澶氭枃绔,
第二位显然比前一位淡定多了,可能是看前一位问的太简单了,所以加了一点难度:
1. (easy/medium)大量数据找少量最大值
2. (medium)字符串分割相关
notes:
1. 第一题是常见套题,就不细说了;
2. 第二题写了一白板的code,不过我先讲了思路,然后follow-up questions也回答上来了,估计面试官还算满意。.1point3acres缃
3. 第二题限于面试官约束的数据结构,写出的不是平均时间复杂度最优的方法。

中间是午饭不叙。

第三位目测介于上午两位中间,还没看同事问过什么问题,就甩出了一个和上午第一位本质类似的问题。我老实说我已经答过了,他又甩出了这个问题的扩展版:
1. (easy/medium)二叉树输出的扩展版,区别在于二叉树里的数据都有规律,问怎么迅速输出某一个节点的值,我用了log(N)的方法(懒得算数学的情况下是最优的);
2. (easy)多路数据合并。
notes:
1. 第一题有follow-up是问怎么写test case测试我的算法是对的;. 1point 3acres 璁哄潧
2. 第二题也是常见套题的变形,主要是实现细节;
3. 面试官问了很多简历上的问题。

第四位面试官感觉可能是四个人里最senior的,临时顶替另一位同事都毫无压力。只甩出了一个他自己的原创问题,看我怎么解决。
notes:
1. 问题细节不便透露,但总体来说是一个很开放的问题,他在不断观察你设定了什么假设,以及利用你的知识背景做出的什么样的决定;
2. 有什么疑问随时和面试官交流,在这种开放性问题里这个很重要;
3. 在面试官提示的时候积极思考解决方案,尽量不要让他指出你的bug,并给出合理的解决方案;
4. 这位面试官是street view组的,所以问的问题里面工程性的坑非常深,需要你做出很多合理假设,并规避一些可能存在的现实问题。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

neomiracle 发表于 2015-3-17 10:20:24 | 显示全部楼层
请问楼主有结果了吗
回复 支持 反对

使用道具 举报

 楼主| m4reiiy 发表于 2015-3-18 11:38:28 | 显示全部楼层
neomiracle 发表于 2015-3-16 18:20
请问楼主有结果了吗

面试过了(大概过了一周HR联系我的)
回复 支持 反对

使用道具 举报

neomiracle 发表于 2015-3-18 13:37:48 | 显示全部楼层
m4reiiy 发表于 2015-3-17 22:38
面试过了(大概过了一周HR联系我的)
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
恭喜楼主啦
回复 支持 反对

使用道具 举报

fsc111 发表于 2015-3-24 14:35:13 | 显示全部楼层
lz 请问第一轮第二题 矩阵输出 有什么限制吗
回复 支持 反对

使用道具 举报

 楼主| m4reiiy 发表于 2015-3-25 05:23:02 | 显示全部楼层
fsc111 发表于 2015-3-23 22:35
lz 请问第一轮第二题 矩阵输出 有什么限制吗
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
抱歉哈,因为NDA不能说太多,不过大致就是按一种特定的顺序把矩阵的所有元素输出出来。
回复 支持 反对

使用道具 举报

shinichish 发表于 2015-3-25 11:27:39 | 显示全部楼层
虽然楼主因为NDA没讲个啥。。。但是得知楼主过了的消息,还是很振奋人心的!加油
回复 支持 反对

使用道具 举报

 楼主| m4reiiy 发表于 2015-3-25 15:14:55 | 显示全部楼层
shinichish 发表于 2015-3-24 19:27.鐣欏璁哄潧-涓浜-涓夊垎鍦
虽然楼主因为NDA没讲个啥。。。但是得知楼主过了的消息,还是很振奋人心的!加油

多谢鼓励!(其实我不是专心找工的今年。。)
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 12:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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