大数据量场景算法题学习指导
我希望大家通过这个系列,学到一些「算法思想」,而不是死记硬背哈,因为死记硬背没用,这种是比较开发的场景题,解法多种,无法就是时间与空间的权衡。
但是大家做过几道之后就会发现,其实思维无法就那么几种,比如采用 位算法 技巧啊,采用 分治 啊,采用 哈希 啊,等等。
也就是说,多看几道,掌握了这些思路,以后遇到这种类型的题,你都能扯上几句,并且你最好学以下两种算法:bitmap + 外部排序 + 布隆算法。
如果没有学过,可以先去学习一下,我这里也给出了一些学习链接:
汇总
11. 如何判断 URL 是否存在于有 100 亿个 URL 的黑名单中
14. 如何找到 100 亿个 URL 中重复的 URL,及词汇的 Top 100 问题