offer决赛圈

自我介绍 + 一些技术无关的提问 项目的来源（现在问到来源我一律回答一个是比赛项目一个是开源项目改造 为什么选择Murmurhash算法 高性能、低碰撞率、分布均匀 但非加密。 通过murmurhash算法将原始url加盐加密为一个32位整数，然后通过base62编码将整数hash为一个5-6位的串 布隆过滤器原理和优缺点 优点：占用空间少；插入/查询的复杂度为O(k) 其中k为哈希函数的个数；布隆过滤器不存储元素本身，在有保密要求的场合有优势 缺点：误判率，且误判率随着元素数量的增多而增加；不易删除数据；二进制数组长度和 hash 函数个数确定过程复杂 双检锁...