URL Duplicates

出处

Solution

解题分析:对于本题,我们还是套用惯用的模版:

  1. 先考虑小数据量的情况 使用哈希表
  2. 数据量很大 使用多台机器,引入另一层hash进行数据分流

分流方式可以根据机器数量,采用URL的前若干个字符进行数据到机器号的映射。

Complexity

设计题

Code

设计题