看到的一道阿里笔试题

题目：考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其概率p(k) = 2^(-k),k = 1,2,3,4,....对于一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S).若h(s)中最大元素max h(s) =10,那么s的大小期望是

　A：1024 B：512 C：5 D:10

我的解法是：

看到的一道阿里笔试题相关推荐

2020年3月23日阿里笔试题
2020年3月23日阿里笔试题题目描述题目分析这是阿里的第二场笔试,本来觉得没啥好写的,一道排列组合,一道迷宫.没有什么发挥的空间.但是后来在和大家讨论的过程中,把这道题的公司给敲出来了,但 ...
数位DP--由一道微软笔试题引起
前天晚上,一位研三的学长突然跑到我们宿舍,问我们一道微软笔试题.给你一个整数n,求出1到n这个区间范围内包含数字0的个数,例如当n=10的时候就只有10包含0,输出1,n=90就输出9.唯一的要求是此 ...
阿里笔试题：或运算的最小翻转次数 C++
阿里笔试题:或运算的最小翻转次数 C++ 题目描述输入输出示例解题思路代码题目描述给出一个数字n,表示有n组输入用例子,每一组输入给出三个正整数a.b.c,可以对a和b进行位翻转操作,每一次 ...
java类初始化顺序-阿里笔试题
阿里笔试题之写出程序输出结果: package com.patrick.bishi;public class TestVar {public static int k = 0;public stati ...
阿里笔试题第二题之-------容错技术
阿里笔试题第二题之---容错技术定义:容错就是当由于种种原因在系统中出现了数据.文件损坏或丢失时,系统能够自动将这些损坏或丢失的文件和数据恢复到发生事故以前的状态,使系统能够连续正常运行一种技术. ...
2020年3月25日阿里笔试题
2020年3月25日阿里笔试题题目描述一 python代码题目描述二求公差的python代码处理上述情况的代码仿佛人生总有一种魔咒,自己做的这场笔试题永远是最难的.不过今天的笔试题,真的 ...
阿里笔试题(2015)持续更新中
第一次做阿里笔试题,除了ACM题之外从来没有做过校招网络题呀,完全是裸考,总体感觉吧,对于我来说,感觉时间不够用,不是题不会,感觉时间紧,大脑很混乱,总结这一次的笔试题废话不多说,直接上题和答案平 ...
【阿里笔试题】线程篇
前些日子面试阿里,其中有一笔试题如下: 补充如下程序通过N个线程顺序循环打印从0至100,如给定N=3则输出: thread0: 0 thread1: 1 thread2: 2 thread0: 3 ...
2015年阿里笔试题
fork() || fork()产生几个进程? 首先考虑 || 的特点,第一项false, 继续判断第二项:第一项true,则结束. fork调用的一个奇妙之处在于它仅仅被调用一次,却能够返回两次,它 ...

看到的一道阿里笔试题

看到的一道阿里笔试题相关推荐

最新文章

热门文章