这是一个创建于 3529 天前的主题，其中的信息可能已经有所发展或是发生改变。
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 2015-03-28 15:02:14 +08:00
每分钟查数据库统计这一分钟内 share数前500的 link，作为增量存到一个表里，然后查这个表就行了，要几分钟查几分钟
|
|
2
laoyuan 2015-03-28 15:02:54 +08:00
PHP站长拍脑袋解答
|
 |
3
binux 2015-03-28 15:18:58 +08:00
如果你要精确的，将 link 带个时间戳放个队列，要的时候先去掉超过 10 分钟的数据，然后 merge 一下。
如果要实用的，每5秒打个包，同上。 |
|
4
laoyuan 2015-03-28 15:32:17 +08:00
5秒一包应该不会出什么岔子了
|
 |
5
smalldirector 2015-03-28 15:50:51 +08:00
|
 |
6
flyer103 2015-03-28 16:18:04 +08:00  1
借助 Redis:
1) 通过 hash 结构存储链接被分享的次数，key 为时间 (单位为 min)，field 为 link，value 为 link 在该分钟被分享的次数 2) 通过 sorted sets 结构计算过去 5min、10min 内被分享的前 TOP N 的链接 |
 |
7
mahone3297 2015-03-28 16:28:11 +08:00
这个，让我想起了最近看的书
编写可读代码的艺术，最后一张，讲的基本上就是这个题 随着这本书不是讲算法的，但是lz可以看看这整个解的过程，蛮赞的。。。 |
 |
8
liuhaotian 2015-03-28 17:27:17 +08:00
@Livid 为什么要word-break: break-all啊，留着word-wrap不是看起来比较赏心悦目吗...
|
 |
9
monkeymonkey 2015-03-29 09:02:19 +08:00 via Android
|
|
10
laoyuan 2015-03-29 12:31:31 +08:00
|
Select Language