#每日一面BAT#第1题:概率与集合元素个数


每日一面#:

某Hash函数将任一字符串非均匀映射到正整数k,概率为2^(-k),即:P{Hash(<string>)=k}=2^(-k)。
现有字符串集合S,其元素经映射后,得到的最大整数为10。试估计S的元素个数。

提示:被映射得到的整数快速衰减,“最大整数为10”这一条件可近似考虑为“存在某整数为10”。
已邀请:

邹博 - 学而时习之

赞同来自: 雨雪中的fish chf041 iphyer Janvn


参考答案:
1.png

2.png

3.png

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~