14年百度某次筆試題

本文轉載於:猿2048網站14年百度某次筆試題

最近看架構師的博文裏面，提到short URL的方法。因而搬運一下。

YOURLS貌似在米國很火的樣子，從圖上看出中非剛果用的不多。

該博文的做者提到的算法兩種：

自增序列算法 http://tool.lu/hexconvert/

算法2聽說是新浪微博的算法：

將長網址md5生成32位簽名串，分爲四段，每段8個bits。原文說8個字節，明顯寫錯了。

將四段循環處理，堪稱16進制位串和0x3fffffff的與操做。超過30位的捨去

而後再將30位分紅六段，每五位數字做爲字母表的索引取得特定字符

總的md5串可得到4個6位串，取任意一個做爲最終的短url

看完想起碩士畢業當時筆試時候本身只答對了一部分。看來好多還得在網上多跟老鳥大神們飛。