c*n
2 楼
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.
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.
j*r
3 楼
数据科学家的题,不知道的肯定当时想不出来
http://baozitraining.org/blog/how-to-quickly-count-unique-items
http://baozitraining.org/blog/how-to-quickly-count-unique-items
b*5
4 楼
这个我面dataminr的时候, 被问到, 然后给了个bloom filter, 然后就被拒了
the
【在 c******n 的大作中提到】
: 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.
the
【在 c******n 的大作中提到】
: 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.
w*z
6 楼
we use linear counter to count uniques. there is open source implementation.
http://highscalability.com/blog/2012/4/5/big-data-counting-how-
the
【在 c******n 的大作中提到】
: 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.
http://highscalability.com/blog/2012/4/5/big-data-counting-how-
the
【在 c******n 的大作中提到】
: 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.
相关阅读
最近有面Two Sigma的吗现在开始迫害高端大气上档次的科技民工了 (转载)跪求公司码农职位refer题面试官面完加了我linkedin说一下上周五狗狗家的面试另外求祝福A家问组 AIVa家电面(老题)半导体行业工作机会给学校做IT,给办H1b吗,这个是non-cap的还是cap的呢?Twitter phone interview想狠抓一下数据结构和算法, 请推荐资料H1b-F2 efile 邮寄材料地址问题请问:如何找加拿大,澳大利亚的工作?因劳工部关门, h1-b申请被拖延,急求建议新手求教epic机考,关于最后的四道编程题,是只写code,还是写完code还要run出来问个很土的报销问题问个比较弱的问题, linkedin上发布的职位应该不是只招一个人吧老公发火了(找不到工作的悲哀) (转载)哥来求个祝福