一亩三分地论坛

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

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

Google onsite面经

[复制链接] |试试Instant~ |关注本帖
charles901030 发表于 2015-3-18 05:06:31 | 显示全部楼层 |阅读模式

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

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

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

x
上星期一面的,google的面试流程感觉很棒,我碰到的面试官和HR都非常nice。碰到的题目没想象的难,但这是楼主第一次onsite比较紧张,发挥的不太好。第一轮是个上海小哥,在G家3年了,题目是least sum number. 输出所有最短的组合。比如input:14 output: 9 ,4 , 1 虽然也能由1 +1 +....+1组成 但长度是14 不是最优解 input: 50,ouput : 25, 25和1,49.这题不难,只是我特别紧张,最后墨迹好久算是写出来了,然后也到时间了。小哥很nice,结束后还鼓励我别紧张。

第二轮是三哥,也很友好,一直在微笑,带了一个白人shadow。第一题很简单没让写代码只说思路,是找出一个string中第一个不重复的character,例如google的第一个不重复的是l ,第二题设计个cache,然后实现cache的基本方法,后来问了一下怎么实现LRU cache,我用的double linkedlist+hashmap.

第三轮是台湾小哥,是安卓组的,一开始问了我一道设计题,这道题和他现在工作有关的,大概意思是安卓手机有一个camera,然后有很多activities去open和close 这个camera,设计一个机制来确保这些activities调用camera时候不发生冲突。就是说一个activity open camera时候怎么样确保其他activities没有在使用这个camera。中间有些小细节记不清了,我的设计模式很差,刷题刷的都没怎么看设计模式,没什么思路。然后面试官说没思路的话就换道题吧,所以估计这轮跪了。
然后换了一个算法题,输入一个Integer,判断是不是lucky number. 比如输入15,然后下个数是1的平方+5的平方=26,以此类推15,26,40,16......如果最后形成一个circle就不是lucky number。.1point3acres缃
最后还有点时间,用中文和我聊了聊安卓的发展。还顺便聊了聊小米手机,我说小米手机在中国卖的很火,不少人在用呢。机智的面试官说那你为啥还用iphone呢,我表示无言以对。

第四轮貌似是个ABC,给两个Integer,比如1/3 =0.33333333....返回0.(3),这题做的很差,当时有点累,脑袋转不动了。再加上中间有数学的小trick,最后面试官提示了好多才写出来大概的code。. Waral 鍗氬鏈夋洿澶氭枃绔,

复习了好久树和图都没考到,感觉好神奇。。感觉面试真的是实力加运气的结合。
面试官最后都会手机拍下来code,在白板上写的时候尽量整洁吧。
经验就是各位别太紧张,面试的时候别太在意结果,轻松发挥。面试官都很不错,如果实在没头绪都会给hint的。
现在还没出结果,听说G是比较慢的,有消息了再来更新吧。估计没什么希望啦。





补充内容 (2015-3-17 14:37):
lucky number那题说错了,结果为1就是lucky number,有circle不是lucky number.. 1point 3acres 璁哄潧
. from: 1point3acres.com/bbs
补充内容 (2015-3-17 14:47):
第一题也漏说了一点,必须是平方数的和

评分

2

查看全部评分

本帖被以下淘专辑推荐:

houqingniao 发表于 2015-3-18 05:17:51 | 显示全部楼层
第一题是不是给了拆分的数字?
lucky number 啥时候break?circle长度有trick?
回复 支持 反对

使用道具 举报

cjlm007 发表于 2015-3-18 05:32:08 | 显示全部楼层
lucky number是不是就是happy number?就是每个digit的平方和加起来然后循环下去直到结果为1?
比如19是个happy number因为:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1.
回复 支持 反对

使用道具 举报

 楼主| charles901030 发表于 2015-3-18 05:37:04 | 显示全部楼层
cjlm007 发表于 2015-3-17 14:32
lucky number是不是就是happy number?就是每个digit的平方和加起来然后循环下去直到结果为1?
比如19是个 ...

是的是的,多谢提醒,结果为1就是lucky number.面经忘了说了这条规则了
回复 支持 反对

使用道具 举报

 楼主| charles901030 发表于 2015-3-18 05:39:12 | 显示全部楼层
houqingniao 发表于 2015-3-17 14:17. 1point 3acres 璁哄潧
第一题是不是给了拆分的数字?
lucky number 啥时候break?circle长度有trick?

结果为1就是lucky number.详见你楼下那位同学说的。第一题就是input一个整数。比如50,就返回[1,49],[25,25]
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-3-18 05:43:46 | 显示全部楼层
charles901030 发表于 2015-3-18 05:39
结果为1就是lucky number.详见你楼下那位同学说的。第一题就是input一个整数。比如50,就返回[1,49],[25, ...

哦 happy number

那第一题,最短的不都是2么。。。. From 1point 3acres bbs
是不是必须是平方数啊
回复 支持 反对

使用道具 举报

 楼主| charles901030 发表于 2015-3-18 05:46:10 | 显示全部楼层
houqingniao 发表于 2015-3-17 14:43
哦 happy number

那第一题,最短的不都是2么。。。

是的,要是平方数的和。
回复 支持 反对

使用道具 举报

daffodils 发表于 2015-3-18 14:56:38 | 显示全部楼层
平方数和这题似乎是最近的高频,不少网站GOOGLE家机经都有,要注意下。
回复 支持 反对

使用道具 举报

refurbish 发表于 2015-3-18 20:55:00 | 显示全部楼层
感谢lz分享。第三轮camera的题目可惜了,感觉就是设计一个singleton的Camera class,然后互斥访问,设一个状态就好了。
回复 支持 反对

使用道具 举报

minglotus 发表于 2015-3-18 21:14:43 | 显示全部楼层
求问:第一题least sum number  是递归+回溯,用一个recmin变量记录所有dfs路径最小值么?
int dfs(int obj, int cnt)
如 从 sqrt(14)开始最大的完全平方数 向下dfs(obj - 9, 1)...知道obj参数为0,更新recmin = min(recmin, cnt)么?
但是这样似乎返回真正的数字组合而不是组合的数目时还需要再次回溯一次,复杂度好高。。
还是有什么机智的数学算法呐?
回复 支持 反对

使用道具 举报

minglotus 发表于 2015-3-18 21:17:57 | 显示全部楼层
以及lucky number 是一个模拟题么?
谢谢啦
回复 支持 反对

使用道具 举报

bobingmm 发表于 2015-3-23 09:29:39 | 显示全部楼层
第一题地里有phone interview面经是这一题~
回复 支持 反对

使用道具 举报

timtam85 发表于 2015-3-24 13:08:32 | 显示全部楼层
bobingmm 发表于 2015-3-23 09:29
第一题地里有phone interview面经是这一题~

能给个链接么
回复 支持 反对

使用道具 举报

mmliu 发表于 2015-4-10 11:27:43 | 显示全部楼层

搜了下,没找见,不过大概思路就是通过dfs找。

递归的查找时,带上一个list用来存储已经找到的结果,每次碰见新的合法组合,就和这个list中的元素比较一下,如果一样长,就append进去;如果新找到的更短,就清空原list,将当前的加入;如果新找到的更长,就skip掉。
回复 支持 反对

使用道具 举报

hotIce 发表于 2015-4-12 08:18:18 | 显示全部楼层
minglotus 发表于 2015-3-18 21:14
求问:第一题least sum number  是递归+回溯,用一个recmin变量记录所有dfs路径最小值么?.鐣欏璁哄潧-涓浜-涓夊垎鍦
int dfs(int ob ...

dp应该可以做
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 02:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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