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
5 楼
和你说过了，用linear counter,除了刷题，拜托也学学其他的。
【在 b**********5 的大作中提到】
: 这个我面dataminr的时候， 被问到， 然后给了个bloom filter， 然后就被拒了
:
: the
【在 b**********5 的大作中提到】
: 这个我面dataminr的时候， 被问到， 然后给了个bloom filter， 然后就被拒了
:
: the
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.
相关阅读
an intern offer and some other questions为什么拿不到面试机会OPT材料刚寄出去能撤销申请吗？发面经攒rp —— Bloomberg问个反悔offer的事情，大家表鄙视请问最近有没有人申请 export licience？第一句话就问工资要求是什么意思？大家都在哪里发简历呀同时多次file H1B transfer会不会有问题short-term contractor 的工作经历要不要放在简历里明天onsite，求祝福该negotiate salary么？还是直接接受了？H1转F1 I-539上的几个问题公司问其它的offer该怎么回答？转学那个暑假能做intern或者parttime吗？www.glassdoor.com申请H1B本科成绩单需要原件么？请教个 interview question从东海岸搬家到西海岸amazon onsite 11:45才开始