Google VO + timeline

zhang123587 发表于 2022-1-1 16:23
我做到第四题了，蠡口 要死气气。之前想的方法反而麻烦了，最好的方法是 sliding window

sliding window适合全是正数的情况哇，确实挺好的做法

Q4: 记一下"length of shortest K-sum array up to this point",每次找到新的k-sum subarray的时候，找找这个subarray的start之前最短的K-sum subarray有多长

emilys 发表于 2021-12-20 20:00
第2题是hashmap+sorted array吗？
add: O(logn)
update: O(logn)

用TreeMap，delete也是O(logN)

lxy16555 发表于 2021-12-27 18:39
2. sliding window找最小的就行，对任意substring，假设i~i+6已经符合，那它的扩展到10digit的范围全是，加 ...

请问这里的"toss the largest 5%"具体是指什么？谢谢！

话说第二题为什么楼上没有说prefix sum的？就是记录前i个元素里面的digits和letters各有多少个，然后直接枚举起点和6-10的长度就完了。我这么想有什么错误吗

xs1738 发表于 2022-1-17 17:17
请问这里的"toss the largest 5%"具体是指什么？谢谢！

去掉window内最大的5%

gaussun123 发表于 2022-1-17 20:07
话说第二题为什么楼上没有说prefix sum的？就是记录前i个元素里面的digits和letters各有多少个，然后直接枚 ...

你写一写呢？能写出来吗

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

匿名者 发表于 2022-1-17 21:23
厉害！好像确实可行！

第一个loop里面是不是有两个小bug？

好吧。。。是一亩三分地的bug