今天去面试，面到了 TopN 问题，小弟我回答的挺溜的，但是面试官突然说 24 小时内 TopN 问题，我就迷茫了，无从下手。误差可以在 5 分钟内。

想知道大家是怎么解决的。

经过 v2ex 上老兄的提醒，可以使用

滑动窗口算法 (sliding window algorithm)

假设我们以 5 分钟作为时间分割单位，那么就是求最近 24 * 12 个 连续子数组的最大和。