黄色幽灵 店面 挂经 HackerRank巨坑

招工网上HR联系。
题目不难，给个integer 数组，然后有k=3的滑动窗口，如果窗口外面第一个元素大于等于median的2倍，就会有个notification。
求数组的一共会有多少个notification。
[10,20,30,40,50

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

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

了。。。

补充内容 (2023-09-19 11:10 +08:00):

第二个case写错了，应该是[10,20,30,40,60] 返回2

为什么[10,20,30,40,20]返回2？

匿名用户 发表于 2023-9-18 19:55
为什么[10,20,30,40,20]返回2？

第二个case写错了，应该是[10,20,30,40,60] 返回2

匿名用户 发表于 2023-9-18 23:10
第二个case写错了，应该是[10,20,30,40,60] 返回2

明白了

楼主真可怜，不知道是面试官对hackerank不熟，还是诚心坑你

这种sliding window的median的做法就是leetcode上 find median from data stream的题？用两个PQ？
如果是的话，这也挺难的呀。

HackerRank 默认只显示前面几行的stdout，后面的要mouse over到dialog上，点击一个pop up的按钮才会显示全部的stdout。


+1 我也遇到过 当时在看为什么打不出来花了很久很久。。。