1. 程式人生 > >14年百度某次筆試題

14年百度某次筆試題

convert 大神 與操作 div 16進制 post 技術分享 tool 部分

最近看架構師的博文裏面,提到short URL的方法。於是搬運一下。

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

技術分享圖片

該博文的作者提到的算法兩種:

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

算法2據說是新浪微博的算法:

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

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

然後再將30位分成六段,每五位數字作為字母表的索引取得特定字符

總的md5串可獲得4個6位串,取任意一個作為最終的短url

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

14年百度某次筆試題