码迷,mamicode.com
首页 > 其他好文 > 详细

14年百度某次笔试题

时间:2018-01-25 14:10:05      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:自增   百度   两种   毕业   数字   技术分享   its   http   分享图片   

最近看架构师的博文里面,提到short URL的方法。于是搬运一下。

YOURLS貌似在米国很火的样子,从图上看出中非刚果用的很少。

技术分享图片

该博文的作者提到的算法两种:

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

算法2据说是新浪微博的算法:

将长网址md5生成32位签名串,分为四段,每段8个bits。原文说8个字节,明显写错了。

将四段循环处理,堪称16进制位串和0x3fffffff的与操作。超过30位的舍去

然后再将30位分成六段,每五位数字作为字母表的索引取得特定字符

总的md5串可获得4个6位串,取任意一个作为最终的短url

看完想起硕士毕业当时笔试时候自己只答对了一部分。看来好多还得在网上多跟老鸟大神们飞。

 

14年百度某次笔试题

标签:自增   百度   两种   毕业   数字   技术分享   its   http   分享图片   

原文地址:https://www.cnblogs.com/ubiwind/p/8350750.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!