Google Kirkland Onsite

第一轮，变形题，输入是stream而不是string，所以无法知道输入的长度，而且内存不够，无法存入整个stream，所以维持sliding window来更新最大长度的算法无法解决该问题。最后是通过一个map纪录每个字符上次出现的index来实现。提供了函数streamreader.reader()来返回下一个字符。这一轮表现不好，主要是刚听到题目兴奋了一下，好不容易遇到一个做过的，发现并不是那么回事儿，心情有些波动。第二轮，combinations 外加 longest palindrome st

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

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

up比较多，但是不是很难。最后还有一些时间，问了一个简单的design的问题，如何处理distribute system里面数据备份保证availability和reliability。

面试可以选择白板或者Chromebook，面完发现全程白板下来，腿还是挺酸的。希望可以有好的结果。

祝愿lz顺利拿到offer!请问第二轮最后一题是不是类似lc267

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

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

祝楼主好运！如果有offer了记得报一下哈。。感兴趣Google Kirkland,因为离我家就8分钟。。。

zzgzzm 发表于 2016-11-8 02:06
关键看你的sliding window在advance front index的时候需要记录什么。
在无内存限制的时候，advance fro ...

这个题其实就是在时间O(N)最优的基础上，让你把空间从O(N)优化到O(k).

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

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

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

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

楼主最后一问distributed system是怎么答的？