从流中找the first unique or the only dup - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

从流中找the first unique or the only dup

从流中找the first unique or the only dup# JobHunting - 待字闺中

k*t2012-02-01 08:02

1 楼

1.How would you find the first unique url among the millions of url
available?
好像还有另一道题是从流中找the only duplicated URL or integer.

g*y2012-02-01 08:02

2 楼

这个问法不太对吧。如果是一个流，没读完你怎么能确定unique的URL?

k*t2012-02-01 08:02

3 楼

What about this one? bloom filter?
Given constant incoming requests, each associated with a unique key,
estimate the total amount of unique requests within a period of time.
The number of keys explodes the memory. Do not touch the disk. Rough
estimation is O.K.

【在 g**********y 的大作中提到】