不管大家參加任何的編程面試,都逃不過關于系統設計和軟體設計的問題,如果你想做的更好,你可以試試準備這個話題,以前我分享過我的一個關于編程面試問題的清單,也分享了一些關于系統設計的問題,但好多人比較感興趣,會提問更多的問題,因為系統設計比較難,需要多加練習才能更好地掌握,
當我在偶然在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在那里有一個完整的案例研究來解決這個問題,你還將在那里學習高級系統設計,低級系統設計和資料庫設計,
參考文章:
- https://blog.csdn.net/OnlyQi/article/details/7933001
- http://blog.sae.sina.com.cn/archives/5232
本文作者:Javin Paul, 翻譯:1 Way
原文鏈接:https://dzone.com/articles/21-object-oriented-and-system-design-problems-to-p
譯文首發:http://blog.didispace.com/21-object-oriented-and-system-design-problems-to-p/
本文有spring4all技術翻譯組完成,更多國外前沿知識和干貨好文,歡迎關注公眾號:后端面試那些事兒,
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/122651.html
標籤:Java
上一篇:因為不知道Java的CopyOnWriteArrayList,面試官讓我回去等通知
下一篇:java_執行緒、同步、執行緒池
