【第二十八天 - 系统设计 介绍】

Q1. 系统设计 是什麽

• 在业界基本上都是团队开发专案，每个人负责实作部分功能，而 Leetcode 会列出典型的系统设计，学会看到问题时，会使用什麽方式实作

参考资料：https://kknews.cc/career/43q4253.html

Q2. 学会 系统设计 概念可以做什麽 ?

• 利於团队合作开发，从系统设计题中了解系统间的组件关系、结构关系等。

Lab. 明天要解的题目：355. Design Twitter

• 题目连结：https://leetcode.com/problems/design-twitter/
• 题目叙述
  • 设计一个简化版的 twitter，主要实现如下功能：
  • User 可以发布推文
  • User 可以追踪 / 取消追踪其他 User
  • 可以看到一个 User 的 news feed 中，最近 10 篇的推文
• Twitter class 要包含如下 methods:
  • Constructor
  • void postTweet(int userId, int tweetId) ：
    • 用来发布推文的 function。
    • 由 ID 为 userId 的 User 发布了 ID 为 tweetId 的推文。
    • 每次 call 这个 function 的 tweetId 必须 unique 。
  • List<Integer> getNewsFeed(int userId) ：
    • 取得 ID 为 userId 的 User 的 news feed 中最近的 10 篇推文。
    • 每一个推文必须是由该 User 所发布，或是由该 User 追踪的 User 所发布。
    • 必须由最新到最旧排序。
  • void follow(int followerId, int followeeId) ：
    • 用於让 ID 为 followerId 的 User 追踪 ID 为 followeeId 的 User。
  • void unfollow(int followerId, int followeeId) ：
    • 用於让 ID 为 followerId 的 User 取消追踪 ID 为 followeeId 的 User。

• 测资的 Input/Output
  • 根据每个函数实作并回传相关资料
  • 不需真的读取["Twitter","postTweet"....]或回传[null,null....]，

• 题目的条件
  • userId 与 followerId 与 followeeId 介於 1~500 间
  • tweetId 介於 0~10000
  • 每个 tweets 都有唯一的 ID ，不会重复
  • postTweet、getNewsFeed、follow、unfollow函数最多呼叫 30000 次