Google Onsite

helenhelen 发表于 2020-3-30 23:21
第五轮 补充的图~

不好意思这个图还是有点不懂，为什么 len = 3 是true, len = 4就是false 了？

crayia 发表于 2020-4-14 03:31
不好意思这个图还是有点不懂，为什么 len = 3 是true, len = 4就是false 了？

啊骚瑞! 我突然发现我写错了...
len = 4 是true
len = 5 是false

想问一下楼主第五轮

为什么比较 区间长度大于input里面的len就行了？即使区间长度大于input里面的len，也不能保证一定存在一个恰好为len的区间刚好包涵t以及这个min_rate吧？

比如 [1, 2, 3, 5, 4, 4, 3],    假如从index=4为target， min_rate = 3, len=2 按照你的做法左右扩展 可以找到【3, 5, 4, 4, 3】，这个区间长度大于len=2， 但是并不应该返回true，因为从index=4并不能找到minrate3 长度2 的区间

第五题 我也面了... Lol...
我一脸懵逼.被面试官带着做的..我最后都不知道我代码写了什么...