Google Onsite 面经

请问楼主
第四轮  follow up是在同一个大O的情况下优化实现 是说bigO 不变 但是做一些优化是吗？感觉用dp好像没啥一定能优化的....也不能压缩dp吧...
第五题的优化怎么想呢？如果A or B很长不是也要用贪心吗....
谢谢啦

同求第五问的优化

谢谢楼主分享

楼主没有system design？

第五题我能想到最好的方法是O(N+M)，具体思路可以参考LC 奇尔其

非常感谢楼主！希望一切顺利

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

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

雨雪霏霏 发表于 2018-12-9 10:27
请问第一题follow up应该怎么想呢？有点没思路
第二轮多一个字母 之前的string一定是之后string的substrin ...

第二题，就是保持多最后一个字母，前面的字母必须保持一样

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

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

cengjing 发表于 2018-12-9 13:40
同求第五问的优化

第五问的优化考虑cache的dictionary，考虑每个下标都建立一个dictionary，以及考虑一个下标dictionary的二分查找，取决于N和M的长度做对应的方案选择。