一日一练：设计推特

设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近 10 条推文。

1. 用map来存储每个user的tweets以及他关注的的follweeIds
2. postTweet方法：如果当前userId已存在map中，往tweets里再次添加，如果不存在，则初始化当前user的tweets和followeeIds。这里需要存储当前用户的postTweet的时间createTime，js这里可以用perforance.now来记录，比Date.now的精度更高
3. follow方法：如果当前被关注着不在关注列表follweeIds中，则添加，如果已经存在，不需要操作
4. unfollow方法：如果在关注列表中，从列表中移除；不存在就不需要操作
5. getNewsFeed方法： 从用户自己的tweets中和关注者的tweets获取最近（可以通过比较createTime确定）的十条tweets

class Twitter {
  data: Map<
    number,
    { tweets: { id: number; date: number }[]; followeeIds: number[] }
  >

  constructor() {
    this.data = new Map()
  }

  postTweet(userId: number, tweetId: number): void {
    if (this.data.has(userId)) {
      this.data
        .get(userId)!
        .tweets.push({ id: tweetId, date: performance.now() })
    } else {
      this.data.set(userId, {
        tweets: [{ id: tweetId, date: performance.now() }],
        followeeIds: [],
      })
    }
  }

  getNewsFeed(userId: number): number[] {
    if (!this.data.has(userId)) {
      return []
    }
    let allMaybeTweets = this.data.get(userId).tweets
    const followeeIds = this.data.get(userId).followeeIds || []
    for (let i = 0; i < followeeIds.length; i++) {
      const followeeId = followeeIds[i]
      if (this.data.has(followeeId)) {
        allMaybeTweets = allMaybeTweets.concat(this.data.get(followeeId).tweets)
      }
    }
    return allMaybeTweets
      .sort((a, b) => b.date - a.date)
      .slice(0, 10)
      .map((t) => t.id)
  }

  follow(followerId: number, followeeId: number): void {
    if (this.data.has(followerId)) {
      if (!this.data.get(followerId).followeeIds.includes(followeeId)) {
        this.data.get(followerId).followeeIds.push(followeeId)
      }
    } else {
      this.data.set(followerId, {
        tweets: [],
        followeeIds: [followeeId],
      })
    }
  }

  unfollow(followerId: number, followeeId: number): void {
    if (
      !this.data.has(followerId) ||
      !this.data.get(followerId).followeeIds.includes(followeeId)
    ) {
      return console.log('没有关注')
    }
    const oldUser = this.data.get(followerId)
    this.data.set(followerId, {
      tweets: oldUser.tweets,
      followeeIds: oldUser.followeeIds.filter((f) => f !== followeeId),
    })
  }
}

这里可以优化的点：

• 因为getNewsFeed只需要返回十条数据，所以可以每个用户的tweets中可以只保存最近的十条
• 这里直接使用了sort排序，因为每个人的tweets的压入顺序是从近到远，可以用线性合并，即比较所有用户tweets列表第一个元素的createTime的方法获取最近的10条tweets。
• 这种从近到远的有时间顺序的tweets可以用链表实现