这是一个创建于 1691 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天去面试，面到了 TopN 问题，小弟我回答的挺溜的，但是面试官突然说 24 小内 TopN 问题，我就迷茫了，无从下手。误差可以在 5 分钟内。
想知道大家是怎么解决的。
想知道大家是怎么解决的。
 | 1 mxT52CRuqR6o5 2021-02-24 21:15:10 +08:00 好像只能硬算吧，所以没法做到实时 |
 | 2 sizhitu 2021-02-24 21:22:52 +08:00 via iPhone  1 5 分钟一个桶么 |
 | 3 GGGG430 2021-02-24 21:39:08 +08:00 via iPhone redis 的 sorted set 行不 |
 | 4 zjbztianya 2021-02-24 22:06:35 +08:00 slide window? |
 | 5 yemoluo OP @zjbztianya 对，就是他的变形 |
 | 6 xupefei 2021-02-24 22:33:52 +08:00 via iPhone 二楼说的对，桶排序之后全局提取 top N 。 |
 | 7 suiterchik 2021-02-24 22:39:03 +08:00 也有实时的方案，Misra-Gries 算法，这个是流式的算法 缺点是数据不够大 or 长尾不够显著的时候会有误差，但你都需要用这个算法了，数据量显然足够 |
 | 8 ahill 2021-02-25 14:19:29 +08:00 |
| 9 ahill 2021-02-25 15:24:21 +08:00 |
 | 10 oldmanong 2021-02-26 07:49:02 +08:00 via iPhone Flink 滑动窗口 |
Select Language