一亩三分地论坛

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

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

Google onsite 面经

[复制链接] |试试Instant~ |关注本帖
cynosure2 发表于 2015-2-28 04:35:12 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Fail

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

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

x
去年11月面的Google,感觉题没有想象中难,但是要答好不容易。不多废话,上面经如下:

[size=12.8000001907349px]1. how to check a string is a palindrome? then expand to ask for longest palindrome substring in a string, then longest palindrome subsequence in a string

[size=12.8000001907349px]2. fibonacci function in both recursion and DP approach. ask for time complexity for each.

[size=12.8000001907349px]3. how to upgrade 100 servers in moon.  
. more info on 1point3acres.com
[size=12.8000001907349px]4. given a sorted string array in alien's order, ask for their specific character order. (topological sorting). 1point 3acres 璁哄潧

[size=12.8000001907349px]5. bit manipulation. forgot what's the question exactly. (估计跪在这轮。对bit manipulation一直不是很好)

[size=12.8000001907349px]6. previous project deep dive. validate binary search tree in both iteration and recursion ways.
.1point3acres缃
samantha_kr 发表于 2015-2-28 14:06:24 | 显示全部楼层
什么叫Alien‘s order呀!google了一下没发现。。。。。
回复 支持 反对

使用道具 举报

 楼主| cynosure2 发表于 2015-3-1 08:00:00 | 显示全部楼层
人类的字母排序是A-Z,火星人的是乱的。现在给一个按火星字母排序排好的string array, 求他们的字母排序
回复 支持 反对

使用道具 举报

refurbish 发表于 2015-3-10 00:10:33 | 显示全部楼层
第三题,in moon是啥意思?
回复 支持 反对

使用道具 举报

ryuichist 发表于 2015-3-10 00:28:50 | 显示全部楼层
这一看就知道不好过啊,谷歌的确不是那么好进的。
回复 支持 反对

使用道具 举报

suonan 发表于 2015-3-10 02:43:40 | 显示全部楼层
refurbish 发表于 2015-3-10 00:10
第三题,in moon是啥意思?

字面意思。我猜是bandwith有限,时间尽量可能短的情况下,传一份到master server,然后在所有replica上upgrade?
回复 支持 反对

使用道具 举报

suonan 发表于 2015-3-10 02:54:41 | 显示全部楼层
refurbish 发表于 2015-3-10 00:10
第三题,in moon是啥意思?

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 字面意思。我猜是bandwith有限,时间尽量可能短的情况下,传一份到master server,然后在所有replica上upgrade?
回复 支持 反对

使用道具 举报

timtam85 发表于 2015-3-10 13:07:50 | 显示全部楼层
第四题只想到了brute force的方法,楼主能分享一下解法么。还有为什么楼主on site有六轮?
回复 支持 反对

使用道具 举报

refurbish 发表于 2015-3-10 16:05:55 | 显示全部楼层
suonan 发表于 2015-3-10 02:43
字面意思。我猜是bandwith有限,时间尽量可能短的情况下,传一份到master server,然后在所有replica上up ...

恩,你应该猜的没错,还看到类似的问题“What is the bandwidth necessary if Google Docs is on the moon?”。只能传一个master server是必须的,要压缩,而且协议也得精心设计,tcp/ip估计都太heavy了。
回复 支持 反对

使用道具 举报

fsc111 发表于 2015-3-26 05:37:25 | 显示全部楼层
lz 能具体讲讲第三题怎么写的嘛 谢谢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 08:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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