355. 设计推特

实现简化版 Twitter 的设计与实现

在本篇博客中，我们将讨论如何设计一个简化版的 Twitter，涵盖其基本功能的实现，包括用户发布推文、关注其他用户、查看新闻推送以及取消关注等操作。我们将详细介绍题目的描述、解题分析、解决方法，并提供一些示例说明来帮助理解。

题目描述

功能要求：

我们需要实现一个简化版的 Twitter，具备以下几个功能：

1. 发布推文：用户可以发布推文，每条推文会有一个唯一的推文 ID。
2. 查看新闻推送：每个用户可以查看自己和自己关注的用户的最新推文，最多显示最近的 10 条推文。
3. 关注用户：用户可以关注其他用户，关注后，可以看到该用户发布的推文。
4. 取消关注用户：用户可以取消对其他用户的关注，取消关注后，就无法看到该用户发布的推文。

数据结构要求：

• 用户和推文之间的关系应能够通过用户 ID 和推文 ID 来存取。
• 每个用户有一个推文列表，推文按照时间戳排序。
• 每个用户有一份关注列表，用来记录其关注的用户。

接口定义：

• postTweet(int userId, int tweetId)：根据给定的 tweetId 和 userId 创建一条新推文。
• getNewsFeed(int userId)：返回用户新闻推送中的最近 10 条推文 ID。
• follow(int followerId, int followeeId)