URL Duplicates

URL Duplicates

出处

Solution

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

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

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

Complexity

设计题

Code

设计题