每日一博 | 高阶面试：伯努利过程
这是第43篇原创 写文章耗时 200 分钟 读完仅需10分钟 17世纪法国有个富二代叫洛必达，师从著名数学家约翰·伯努利。洛必达的愿望是成为一名数学家，但是天资不好，在班上成绩一直倒数。当听说老师伯努利正准备结婚但还差点钱时，他写了封信给伯努利表示想重金买他的论文，此时缺钱的伯努利笑开了花。论文发布后洛必达一夜成名，论文就是著名的《洛必达法则》。洛必达死后，伯努利觉得卖亏了，于是把当时的交易信息公布出来，但命名已无法改回。当下每天都有人在课堂上悼念洛必达，不过今天的主角是伯努利。 伯努利家族的发家史是扔骰子和抛硬币，在统计学、概率学、数学上做出了突出的贡献。今天要讲的内容就是著名的《伯努利过程》。 题目：如果你是淘宝直播的研发，如何实时显示观看直播的总人数？ 基数 基数（cardinality，也译作势），是指一个数据集中不同元素的个数。例如集合 {1,2,3,1,2} 的基数是3（去重后的个数）。工作中我们常常需要统计网站UV、App日活、微博与朋友圈点赞数、QQ空间访问量、直播观看人数等，都属于基数统计。 一般会用集合统计基数，集合的算法很容易实现，但是特别耗内存。比如李佳琦有一亿...
