原创 系統設計的面試題和解答
1、設計 Pastebin.com (或者 Bit.ly) 2、設計一個鍵-值緩存來存儲最近 web 服務查詢的結果 3、爲一個社交網絡設計數據結構 4、設計 Mint.com 5、爲 Amazon 設計分類售賣排行 6、在 AWS 上設
2020-07-02 16:26:12
原创 請看這裏！！！leetcode題目目錄！！！
leetcode題目目錄 面試題1 25人賽跑問題-得出前三名 面試題2 求二叉樹每一層最右節點值 面試題3 除留餘數法實現哈希表 面試題4 一個優雅的三路快排 面試題5 圖的知識點補充（AOE網絡的關鍵路徑） 圖 其他
2020-07-02 16:26:10
原创 261. 以圖判樹
給定從 0 到 n-1 標號的 n 個結點，和一個無向邊列表（每條邊以結點對來表示），請編寫一個函數用來判斷這些邊是否能夠形成一個合法有效的樹結構。 示例 1： 輸入: n = 5, 邊列表 edges = [[0,1], [0,2],
2020-07-02 16:26:10
原创 設計一個網頁爬蟲
一、需求溝通 1、用例 需求說明： 1. 百度這個網站，通過一系列的url鏈接，然後去爬取一系列的網站上的數據，生成標題和摘要信息存下來。 2. 用戶通過在百度搜索框內輸入搜索詞之後，可以看到相關的搜索結果列表。這些列表顯示的就是之前爬
2020-07-02 15:18:55
1
原创 684. 冗餘連接（並查集）
在本問題中, 樹指的是一個連通且無環的無向圖。 輸入一個圖，該圖由一個有着N個節點 (節點值不重複1, 2, ..., N) 的樹及一條附加的邊構成。附加的邊的兩個頂點包含在1到N中間，這條附加的邊不屬於樹中已存在的邊。 結果圖是一個以邊
2020-07-02 15:18:55
原创 1043. 分隔數組以得到最大和
給出整數數組 A，將該數組分隔爲長度最多爲 K 的幾個（連續）子數組。分隔完成後，每個子數組的中的值都會變爲該子數組中的最大值。 返回給定數組完成分隔後的最大和。 示例： 輸入：A = [1,15,7,9,2,5,10], K =
2020-07-02 15:18:55
原创 設計推特時間軸與搜索功能
一、需求溝通 1、用例 1. 用戶發佈了一篇推特 服務將推特推送給關注者，給他們發送消息通知與郵件 2. 用戶瀏覽用戶時間軸（用戶最近的活動） 3. 用戶瀏覽主頁時間軸（用戶關注的人最近的活動） 4. 用戶搜索關鍵詞 5. 服務需要有高可
2020-07-02 15:18:55
1
原创 圖的題目歸類總結
類別 題目 並查集 261, 323, 684 最短路徑 743 最小生成樹 1135 拓撲排序 207, 210, 802，310 關鍵路徑法 圖的知識點補充（AOE網絡的關鍵路徑）
2020-07-02 15:18:55
原创 1042. 不鄰接植花
有 N 個花園，按從 1 到 N 標記。在每個花園中，你打算種下四種花之一。 paths[i] = [x, y] 描述了花園 x 到花園 y 的雙向路徑。 另外，沒有花園有 3 條以上的路徑可以進入或者離開。 你需要爲每個花園選擇一種花，
2020-07-02 15:18:55
原创 Tomcat, RPC, Spring
一、Tomcat（Slimcat） Tomcat支持收發網絡請求，如Http，TCP，UDP等形式，是容器。相當於在一個server硬件上面起了一個server軟件，幫助我們和Client進行通信。 七層通信協議，Tomcat是應用層下面
2020-06-16 14:21:19