你要知道的21道軟體設計 + 面向對象的面試題
- 2020 年 7 月 30 日
- 筆記
不管大家參加任何的編程面試，都逃不過關於系統設計和軟體設計的問題。如果你想做的更好，你可以試試準備這個話題。以前我分享過我的一個關於編程面試問題的清單，也分享了一些關於系統設計的問題，但好多人比較感興趣，會提問更多的問題。因為系統設計比較難，需要多加練習才能更好地掌握。
當我在偶然在Educative上看到如何應對系統設計面試的課程時，我就從親朋好友那裡收集了許多關於系統設計面試問題，然後做成了清單分享給你們。
這將是一個很好的資源。這不僅給你提供許多關於系統設計面試問題，還可以給你們提供解決問題的知識與工具。
換句話說，這個課程可以教你怎麼一步步構建像Facebook，Twitter，Uber的真實世界系統。
實際上，網路上沒有太多關於系統設計的面試題資源。我只是在Edcative上看到rajat mehta 寫的如何準備系統設計面試。而關於頂尖的公司像 Amazon，Google ，Microsoft，Apple，SalesForce,Flipcart 等等提出的系統設計的問題，網上根本找到解決方法。
無論如何，當你把這個資源和這個文章提出的問題的相結合，你在面試系統設計的時候，你將所向披靡。你也可以試著自己解決這些問題，然後對照我給的答案。
順便提一下，這個只適用有一些編程經驗和基礎的軟體設計知識的童鞋。如果你是個編程小萌新，我的建議是你自己先學一些JAVA編程基礎知識，例如Coursera上的Principles of Software Design和Edcative上的 Web Application and Software Architecture 101。
我這個課程不僅僅能教你如何用JAVA解決一個真實世界構建的問題，而且能用合乎邏輯的方式來思考和設計。這種能力是每個成功設計開發者最值得所掌握的。
21道系統設計+面向對象的面試題
事不宜遲，我們馬上來看這21道最受歡迎，提問率最高的系統設計+面向對象的面試題，這些問題的分析能讓你輕鬆應對項目設計的面試。
1. 如何用Java設計自動售貨機？ （解決方案）
你需要編寫程式碼來設計自動售貨機，該自動售貨機售賣如巧克力，糖果，冷飲之類的產品，需要投入硬幣進行購買，例如5分、10分、25分，50分、1元等。確保插入硬幣獲得產品 ，然後退回零錢。 另外，編寫單元測試以證明這些常見用例有效。 如果遇到困難，可以閱讀有關解決這些經典系統設計問題的兩部分文章（第1部分和第2部分）。
2. 如何設計類似Goo.gl或Bit.Ly的URL縮短服務？（解決方案）
這是一個常見的系統設計問題。 你給了一個普通長度的URL，你將如何設計為其生成較短且唯一的別名的服務？ 如果你不熟悉URL縮短程式服務，請查看一些常用的例子，例如Google的goo.gl和Twitter使用的bit.ly。確保在一些設計決策後提供資料庫模式和基本原理，例如保留數據多長時間，如何獲取統計資訊和分析等。如果遇到問題，可以參照關於Educative上「系統設計面試課程」中給出的解決方案。
3.你如何設計交通控制系統？
經典系統設計問題仍然提及頻率。 確保你知道如何從一種狀態過渡到另一種狀態，例如從紅色過渡到綠色，從綠色過渡到橙色再過渡到紅色等。
4. 如何設計限價單？ （解決方案）
限價訂單簿在證券交易所中用於根據價格和時間優先順序將買入訂單與賣出訂單進行匹配。 你會怎麼做？ 你將使用哪種數據結構？ 請記住，匹配的速度是關鍵，也是可靠的。 如果你需要複習數據結構，則可以查看Java課程中的數據結構和演算法，如果你遇到困難，可以在這裡查看我的解決方案。
5. 你如何設計類似Pastebin的網站？
Pastebin允許你粘貼文本或程式碼，然後在任意位置共享指向該程式碼的鏈接。它不是在線程式碼編輯器，但是你可以使用它來存儲任何類型的文本。
6. 你將如何創建自己的Instagram？ （解決方案）
Instagram是一個照片共享應用程式，它提供了一些自定義濾鏡以提高照片品質。你的應用程式應該具有照片上傳功能，為搜索標記照片以及一些基本的過濾器。如果你可以添加共享或社交網路，那就太好不過了。順便說一句，如果你遇到困難，還可以在Educative的如何準備系統設計面試課程中看到免費的解決方案。
7. 你如何設計像Google Drive或Dropbox這樣的全局文件共享和存儲應用程式？
這些用於存儲和共享文件，照片和其他媒體。你如何設計諸如允許用戶上傳/查看/搜索/共享文件或照片之類的東西？跟蹤文件共享的許可權，並允許多個用戶編輯同一文檔？
8. 你如何設計類似Whatsapp或Facebook Messenger的聊天應用程式？
你肯定使用過WhatsApp和Facebook？沒有？如果沒有，我告訴你聊天應用程式允許你向你的朋友發送消息。這是點對點的連接。你保留一個朋友列表，查看他們的狀態並聊天。在WhatsApp中，你也可以連接組，但適用於高級和經驗豐富的開發人員。至少，你應該提供一種設計來保留好友列表並從中發送和接收消息。
9. 你如何設計Twitter克隆？
Twitter是一種流行的消息服務，可讓你向所有關注者廣播消息。你發布推文，你的關注者可以看到這些消息，他們可以喜歡或轉發。確保實現了諸如粉絲關注，主題標籤，發博，刪除等常用功能。如果你覺得自己有點困難，則可以按照如何應對系統設計面試的課程解決方案進行操作。
10. 如何設計像YouTube或Netflix這樣的全球影片流服務？
設計像NetFlix或YouTube這樣的影片流服務時，關鍵是順暢和緩衝以及在低頻寬連接上的功能，如何應對這些挑戰？
11. 如何設計ATM機？
ATM機允許用戶存入和提取現金。它還允許用戶查看其餘額。你如何設計這樣的系統？你面臨的主要挑戰是什麼？
12. 如何設計API速率限制器？
13. 你如何設計Twitter搜索？
14. 如何設計類似於Google的網路爬蟲？
網路搜尋器可以訪問網站並像Google一樣搜尋所有鏈接並將它們編入索引，以便它們以後可以出現在搜索結果中。爬網程式還可用於在一組目錄中搜索特定文件，你如何設計此類文件？主要挑戰是什麼？
15. 如何設計Facebook的Newsfeed？你將使用哪種演算法？
新聞源是Facebook的重要組成部分，它使用戶可以查看他的世界正在發生的事情，包括朋友和家人，他喜歡的頁面，他關注的組以及Facebook廣告。
Newsfeed演算法的作用是顯示對用戶來說最重要的消息，並且可以產生很高的參與度。顯然，來自朋友和家人的消息應該優先處理。如果你覺得陷入困境，則可以按照如何做好系統設計面試的課程所提出解決答案。
16. 如何設計Yelp或Nearby Friends?
17. 如何設計全球乘車服務E.G. Uber，Grab或Ola後端？
優步（Uber）和奧拉（Ola）是最受歡迎的兩種乘車服務，它將駕駛員和乘客都組合到一起。你如何設計讓乘客看到附近的計程車並進行預訂？
18. 如何設計BookMyShow？
一個允許你預訂電影院和活動門票的網站。這實際上是一家運轉良好的印度創業公司。
19. 如何設計Quora，Reddit或Hackernews等社交網路+留言板服務網站？
Reddit，Quora和HackerNews是一些最受歡迎的社交網站，用戶可以在其中發布問題或共享鏈接。其他用戶可以回答問題或對共享鏈接發表評論。
20. 你如何設計類似Airbnb的應用程式？
它允許某些用戶上傳房間出租，而其他用戶則出租。某些功能僅適用於管理員，發布者和訂閱者。
21. 你如何設計電梯系統？
我們大多數人都使用電梯，你在一些大型辦公大樓中，你可以看到3到4部電梯。你需要為此設計軟體，以便可以在不同樓層快速使用。你可以假設你有兩部電梯和一棟10層樓的建築。
如果你需要一些幫助，那麼我建議你可在Udemy上學習如何做好系統設計面試課程，Rajat Mehta在那裡有一個完整的案例研究來解決這個問題。你還將在那裡學習高級系統設計，低級系統設計和資料庫設計。
參考文章：
本文作者：Javin Paul， 翻譯：1 Way
原文鏈接：//dzone.com/articles/21-object-oriented-and-system-design-problems-to-p
譯文首發：//blog.didispace.com/21-object-oriented-and-system-design-problems-to-p/
本文有spring4all技術翻譯組完成，更多國外前沿知識和乾貨好文，歡迎關注公眾號：後端面試那些事兒。
