Google 电面 + Onsite面经

感觉楼主真的已经面得很好了，每一轮都能做好几道题目。BTW，我最近的Google电面面了一样的word square的题目。

楼主onsite题有点难，遇到两道hard题，感觉391那题尤其难. 现在google onsite已经动不动就出hard题了么？

您好！
本帖隐藏的内容需要积分高于 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

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

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

hxtang 发表于 2016-8-29 22:43
我后来想了一下，可能他要的就是你先说两两overlap那个方法。然后他就可以问你怎么避免O(n^2)的检查，然 ...

我看到LC上你的帖子了，你好厉害

我觉得你已经面得很好了，碰到的题目确实偏难，而且自己身体有不舒服. 谢谢你的分享！！！

lingeast 发表于 2016-8-29 15:26
感觉楼主真的已经面得很好了，每一轮都能做好几道题目。BTW，我最近的Google电面面了一样的word square的题 ...

根据一些字符串产生所有有效的word square能不能给个例子？
有点不太明白==

第二轮的follow up感觉可以只存每个distinct character最开始出现的位置和最后出现的位置，这样内存开销就会小很多