http://blog.notdot.net/2012/09/Dam-Cool-Algorithms-Cardinality-
a very often-asked question, the above is the defacto standard method used
in many implementations today (including redis) , it's the result of 20
years of research. it's really stupid and unfair to bring this seemingly
simple question to interview, I bet most of the interviewers don't know the
above at all.
No comments:
Post a Comment