面试
面试分享
Janvn
这个作者很懒,什么都没留下…
展开
-
#每日一面BAT#第1题:概率与集合元素个数
转自:http://ask.julyedu.com/question/581**每日一面#: 某Hash函数将任一字符串非均匀映射到正整数k,概率为2^(-k),即:P{Hash()=k}=2^(-k)。 现有字符串集合S,其元素经映射后,得到的最大整数为10。试估计S的元素个数。 提示:被映射得到的整数快速衰减,“最大整数为10”这一条件可近似考虑为“存在某整数为10”。**参考答案:转载 2015-08-07 19:06:33 · 571 阅读 · 0 评论 -
阿里巴巴2016年校招笔试题(1)
题目:1,2,3,…,49,50里选择一个集合S,使得若x属于S,则2x不属于S,那么S中最多有多少个元素. A.25 B.27 C.30 D.33 E.36 F.37详细思路: S=[1,2,3,…,49,50]总共50个元素. 现设未知集合为Sx=[]. 1.先不去管是否找最多的元素, 初步,从S集合中我们可以判断出子集合S1=[26,27,…,29,50]这个集合的所有元素原创 2015-09-02 00:05:34 · 897 阅读 · 0 评论