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