Google onsite 面经

去年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 subsequ

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

#222222">[size=12.8000001907349px]6. previous project deep dive. validate binary search tree in both iteration and recursion ways.

什么叫Alien‘s order呀！google了一下没发现。。。。。

人类的字母排序是A-Z，火星人的是乱的。现在给一个按火星字母排序排好的string array, 求他们的字母排序

第三题，in moon是啥意思？

这一看就知道不好过啊，谷歌的确不是那么好进的。

refurbish 发表于 2015-3-10 00:10
第三题，in moon是啥意思？

字面意思。我猜是bandwith有限，时间尽量可能短的情况下，传一份到master server，然后在所有replica上upgrade？

refurbish 发表于 2015-3-10 00:10
第三题，in moon是啥意思？

字面意思。我猜是bandwith有限，时间尽量可能短的情况下，传一份到master server，然后在所有replica上upgrade？

第四题只想到了brute force的方法，楼主能分享一下解法么。还有为什么楼主on site有六轮?

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了。

lz 能具体讲讲第三题怎么写的嘛 谢谢