V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4060 days ago, the information mentioned may be changed or developed.
Imagine a social network that users can share links. Design a system that is able to present the top 100 shared links within the last 5 minutes, top 100 shared links within the last 10 minutes, and so on。
 |
1
laoyuan Mar 28, 2015
每分钟查数据库统计这一分钟内 share数前500的 link，作为增量存到一个表里，然后查这个表就行了，要几分钟查几分钟
|
|
2
laoyuan Mar 28, 2015
PHP站长拍脑袋解答
|
 |
3
binux Mar 28, 2015
如果你要精确的，将 link 带个时间戳放个队列，要的时候先去掉超过 10 分钟的数据，然后 merge 一下。
如果要实用的，每5秒打个包，同上。 |
|
4
laoyuan Mar 28, 2015
5秒一包应该不会出什么岔子了
|
 |
5
smalldirector Mar 28, 2015
|
 |
6
flyer103 Mar 28, 2015  1
借助 Redis:
1) 通过 hash 结构存储链接被分享的次数，key 为时间 (单位为 min)，field 为 link，value 为 link 在该分钟被分享的次数 2) 通过 sorted sets 结构计算过去 5min、10min 内被分享的前 TOP N 的链接 |
 |
7
mahone3297 Mar 28, 2015
这个，让我想起了最近看的书
编写可读代码的艺术，最后一张，讲的基本上就是这个题 随着这本书不是讲算法的，但是lz可以看看这整个解的过程，蛮赞的。。。 |
 |
8
liuhaotian Mar 28, 2015
@Livid 为什么要word-break: break-all啊，留着word-wrap不是看起来比较赏心悦目吗...
|
 |
9
monkeymonkey Mar 29, 2015 via Android
|
|
10
laoyuan Mar 29, 2015
|
Select Language