Saturday, July 31, 2010

Most user viewed pages.

Design an algorithm to calculate the most user viewed pages.

1 comment:

  1. We suppose that there is an infinite number of
    dynamically created pages and that this is a
    large site with millions of visits per day.

    Then, the URL of each visited page is inserted
    into a stream and the problem can be solved in
    a way similar to

    "Finding frequent items in data streams",
    Moses Charikar, Kevin Chen and Martin Farach-Colton