和风细雨汪汪

摘要： 问题:有10 亿个 url，每个 url 大小小于 56B，要求去重，内存只给你4G 思路： 1.首先将给定的url调用hash方法计算出对应的hash的value，在10亿的url中相同url必然有着相同的value。 2.将文件的hash table 放到第value%n台机器上。 3.valu 阅读全文

摘要： 有个输出0和1的BIASED RANDOM，它以概率p输出1，以概率1-p输出0，以此RANDOM函数为基础，生成另一个RANDOM函数，该函数以1/2的概率输出1，以1/2的概率输出0 题目解答： 两次调用该RANDOM函数，如果其概率为P(x)，调用2次 P(1) = p P(0) = 1-p 阅读全文