本文转载于:猿2048网站14年百度某次笔试题php
最近看架构师的博文里面,提到short URL的方法。因而搬运一下。算法
YOURLS貌似在米国很火的样子,从图上看出中非刚果用的不多。架构
该博文的做者提到的算法两种:网站
自增序列算法 http://tool.lu/hexconvert/url
算法2听说是新浪微博的算法:spa
将长网址md5生成32位签名串,分为四段,每段8个bits。原文说8个字节,明显写错了。blog
将四段循环处理,堪称16进制位串和0x3fffffff的与操做。超过30位的舍去索引
而后再将30位分红六段,每五位数字做为字母表的索引取得特定字符md5
总的md5串可得到4个6位串,取任意一个做为最终的短urlget
看完想起硕士毕业当时笔试时候本身只答对了一部分。看来好多还得在网上多跟老鸟大神们飞。