这是一个创建于 1368 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天去面试，面到了 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
GTim 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