Google virtual onsite

llcourage123 发表于 2020-3-25 16:38
楼主我仔细想了下，单纯的sliding window的确解不了
有两种解法。
第一种是用两个heap，min heap 和max ...

恩恩，我觉得heap就是面试官想要的
二分这个我倒是没有想到，不过肯定也是可以解的，厉害

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

楼主，你能详细解释下第四题题干么，我的理解是，如果一个长度大于1的substring出现过两次，那么就输出这个substring第一次出现的range。比如abcabc，那么就输出[[0，2]]? 但是这样好像有点问题。。

lz 能降低一点积分要求吗？300分好高。。。

恭喜楼主! 第一题matrix O(n^2) 做法确实很巧妙.. 想了下第二题, 如果用两个队列应该就是分别maintain 当前窗口的min和max ?  这样的话sliding window走法好像和用treemap是一样的吧, 就是如果当前min和max 差值不满足k, 就缩小左端点?  

dynf 发表于 2020-3-26 13:08
恭喜楼主! 第一题matrix O(n^2) 做法确实很巧妙.. 想了下第二题, 如果用两个队列应该就是分别maintain 当前 ...

对的，基本是一样的，就是队列时间复杂度小，但是代码量会多一些。对的，大于K就缩小窗口