微博上，每个用户可以发送一条消息，可以 follow 另一个

[问答题]

微博上，每个用户可以发送一条消息，可以 follow 另一个用户，当用户发送消息时，所有 follow 他的用户都能看见这条消息。如 A follow B，则 B 的消息，A 都能看见。

实现一个微博客消息存储系统，可以使用多台机器来满足性能要求，可以再海量的用户和消息下，快速的实现以下两种查询：

a）给定一个用户，查询他发送的消息，按消息发送时间排序，新的消息在前。

b）给定一个用户，查询他 follow 的所有人的消息，按消息发送时间排序，新的消息在前.

机器猫呢

(a):根据uid,msg分库记录用户的消息.直接通过sql查询实现

(b):A follow B, B发消息的时候主动发送消息id到A的新鲜事列表.

如果A是僵死用户就通过拉的方式,登陆后获取所有关注用户的微薄

发表于 2014-10-25 00:26:02 回复(2)

小海豹

咦，我好像在哪里见过

发表于 2014-10-10 10:37:13 回复(0)

提交观点

问题信息

C++工程师百度分布式系统设计 2011 Java工程师

来自：百度2011研发工程师笔试卷

难度：

2条回答 41收藏 11510浏览

扫一扫，把题目装进口袋