最近 24 小时热门数据 TopN 算法有啥好的方案吗?

yufei       7 月, 3 周 前       128

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

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

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

滑动窗口算法 (sliding window algorithm)

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

目前尚无回复
简单教程 = 简单教程,简单编程
简单教程 是一个关于技术和学习的地方
现在注册
已注册用户请 登入
什么意思
什么意思
关于   |   FAQ   |   我们的愿景   |   广告投放   |  博客

  简单教程,简单编程 - IT 入门首选站

Copyright © 2013-2018 简单教程 twle.cn All Rights Reserved.