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.
相关阅读
求助关于背景调查中中国工作经历问一下Google onsite 论文讨论这一轮面试重要吗？求推荐波士顿地区的mobile app developer求指点cs求问型男西装衬衣dress up 技巧 (转载)三哥铁路又出事:Fire on Indian Train Kills Dozen (转载)帮忙分析下我这种国内CS土博在美国能呆的下去吗？来美5个月工作还没着落请教一下工作开始日期和h1b 绿卡申请的问题2.5年Gap，刚在美拿到offer，LG要海归，自己何时归合适？申请个h1b，雇主给uscis，雇佣律师，到底多少钱？程序员是不是应该看简历招人？有做广告behavior targeting的么？Yahoo title有没有人见过一种叫h2b的东西？新年什么时候开始投简历Bloomberg的R&D Manager年薪有多少？ (转载)java不熟的可以去申请walmartlab吗？下家要check现在雇主的reference三哥要和美国死磕了，查老美在印度挣钱的税。 (转载)请问E-verify的公司只是在特定的City是E-verify的么？其他的地区的分部还是Everify的么？