如何用數據結構和算法實現一個短網址系統？

本文已收錄GitHub，更有互聯網大廠面試真題，面試攻略，高效學習資料等 短網址服務你用過嗎？如果我們在微博裏發佈一條帶網址的信息，微博會把裏面的網址轉化成一個更短的網址。我們只要訪問這個短網址，就相當於訪問原始的網址。 從功能上講，短網址服務其實非常簡單，就是把一個長的網址轉化成一個短的網址。作爲一名軟件工程師，你是否思考過，這樣一個簡單的功能，是如何實現的呢？底層都依賴了哪些數據結構和算法呢？

>>阅读原文<<