內行人才知道的系統設計面試指南

第1章｜使用者人數 —— 從零到百萬規模
第2章｜粗略的估算
第3章｜系統設計面試的框架
第4章｜設計網路限速器
第5章｜設計具有一致性的雜湊做法
第6章｜設計鍵值儲存系統
第7章｜設計可用於分散式系統的唯一ID生成器
第8章｜設計短網址生成器
第9章｜設計網路爬蟲
第10章｜設計通知系統
第11章｜設計動態訊息系統
第12章｜設計聊天系統
第13章｜設計搜尋文字自動補全系統
第14章｜設計Youtube
第15章｜設計GOOGLE DRIVE
第16章｜持續學習

序

　　我們很榮幸和你一起學習「系統設計面試」。在所有技術性面試中，系統設計的面試題目往往最難對付。題目或許會要求受試者設計出一個軟體系統架構，完成動態訊息、Google 搜索、聊天系統之類的功能。這種題目感覺蠻嚇人，而且往往沒有固定的模式可循。題目所涵蓋的範圍通常很廣泛，而且又很籠統。處理的方法往往很開放、不會很明確，也沒有所謂標準或正確的答案。

　　目前有許多公司廣泛採用這種系統設計面試的做法，因為所測試出來的溝通能力與解決問題的技能，與軟體工程師日常工作所需非常類似。只要觀察受試者如何分析這些模糊的問題、如何逐步解決問題，就可以對受試者做出評估。這種做法可以測試出來的能力，還包括她如何解釋其構想、如何與他人進行討論、如何對系統進行評估，以及如何進行最佳化。在英語的文字中，使用「她」（she）總比老是用「他或她」（he or she）來得流暢些，而且也比我們在兩種說法之間變來變去好得多。為了讓各位閱讀時輕鬆一點，本書將統一使用女性的「她」。我們並不是故意不尊重男性工程師喲。

　　系統設計問題通常是開放式的。就像在現實世界一樣，系統經常存在許多差異與變化。我們希望得到的結果，其實是能夠提出一種可實現系統設計目標的架構。不同的面試官，也有可能讓討論內容偏向不同的方向。有些面試官可能會選擇比較高階的架構來涵蓋所有面向；有些人則可能選擇其中一個或多個領域來聚焦。一般來說，一開始就應該先好好理解系統的需求、約束與瓶頸，才能找出面試官與受試者共同認可的方向。

　　本書的目的就是提供一種可靠的策略，以解決各種系統設計問題。正確的策略與知識，對於面試的成功來說至關重要。針對如何打造出具有可擴展性的系統，提供了相當紮實的知識，這些知識能夠幫您解決各種系統設計問題。

　　關於如何解決系統設計問題，本書還提供了一種逐步解決（step by step）的做法，裡頭提供了許多範例，並採用一些可依循的詳細步驟，對各種系統化做法做出說明。只要持續不斷練習，你自然而然就有能力解決各種系統設計面試問題了。