考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其概率p(k) = 2^(-k),k = 1,2,3,4,....对于一个未知大小的字符串集合S中的每一个元素取hash值所组成的集

最新推荐文章于 2024-07-04 03:39:29 发布
最新推荐文章于 2024-07-04 03:39:29 发布
阅读量5.5k 收藏 1
点赞数
分类专栏： 技术 文章标签： 笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bemachine/article/details/38360547
版权
一道笔试题讨论了一个特殊的hash函数，其将字符串映射到整数，概率为2^(-k)。若最大hash值为10，求字符串集合的期望大小。答案选项包括1024、512、5和10。
摘要由CSDN通过智能技术生成

看到一个笔试题，我觉得有点难，而且好像别人做的都不对，我把我的过程写下来。

题目：


考虑一个特殊的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


这是一个概率题，具体过程如下，</

最低0.47元/天 解锁文章
目力过人
关注
专栏目录
数据分析笔试——常见概率题（from牛客）
midailaoqi的博客
09-28 1万+
1、杀人游戏，6个人互相投票，有一个人被其他5个人一起投死的概率是多少（）？假设每个人都不会投自己，投其他每个人是等概率的。 答：分母：每个人可以投其他5个人，共5^6种可能；分子：C(1,6)六种可能，六个人选一个死，所以p=6/3125 2、20个员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k……
weixin_30882895的博客
03-26 1071
第13题：答案转自：http://www.cnblogs.com/nrhw/p/3615769.html 思路参考下面的题目： 掷骰子，掷出6（或1-6间的任意数字）的需要的次数的期望。 回到hash那一题： 转载于:https://www.cnblogs.com/theCambrian/p/3625573.html...
密码学Hash函数
weixin_30625691的博客
07-01 1123
定义： 　　Hash函数H将可变长度的数据块M作为输入，产生固定长度的Hash值h = H(M)。 　　称M是h的原像。因为H是多对一的映射，所以对于任意给定的Hash值h，对应有多个原像。如果满足x≠y且H(x)=H(y)，则称为碰撞。 应用： 　　用于验证数据的完整性，即判断数据是否被篡改过。 密码学Hash函数的定义： 　　在安全应用中使用的Hash函数。 密码学Hash...
蓝桥杯全国大学生软件赛_蓝桥杯全国大学生软件赛：软考前的实战演练
最新发布
weixin_40219188的博客
07-04 78
免费备考资料（2024年11月软考）：历年试题+视频课合集+电子讲义点击领取>>> 免费刷题：2024年11月软考备考刷题点此进入>>>蓝桥杯赛事概述蓝桥杯全国大学生软件赛作为国内知名的软件编程竞赛，旨在促进青年学子对软件编程的学习热情，提升实践能力和创新思维。这一赛事不仅为参赛者提...
概率统计--牛客网刷题（三）
weixin_41692282的博客
05-23 1513
1.甲乙两路车发车间隔均为10分钟的公交车发车时刻分钟数各位分别为2和8，那么对于一个随机到达的乘客，他乘坐甲车的概率为：______ 解析：0.4 甲发车时间：2，12，22，32，42，52 乙发车时间：8，18，28，38，48，58 对于区间分钟个位为[9,0,1,2]时，乘客会乘坐甲车 对于区间分钟个位为[3,4,5,6,7,8]时，乘客会乘坐乙车 综上...
2014阿里巴巴秋季校园招聘-软件研发工程师笔试题/面试问题收集
小人物的草稿本
09-17 2343
不属于冯诺依曼体系结构必要组成部分是： A、CPU B、Cache C、RAM D、ROM  关于排序算法的以下说法，错误的是： A、快速排序的平均时间复杂度O(nlogn),最坏O(N^2) B、堆排序平均时间复杂度O(nlogn)，最坏O(nlogn) C、冒泡排序平均时间复杂度O(n^2),最坏O(n^2
几道概率题
徐子尧的博客
04-21 4754
1、考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h（S）中最大的元素max h (S) = 10，那么S的大小的期望是_______。先来一个简单的问题，一个色子，掷到6的期望是多少次呢。我相信这题目应该都能答出来，6次。六分之一的倒数就是6次了，...
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素max h (S) = 10，那么S的大小的期望是多少？
06-10
根据题意，对于任意字符串，它的hash值为k的概率是P(k) = 2^(-k)。而对于一个大小为n的集合S，它的hash集合中最大的元素max h(S) = 10，则说明S中的所有元素的hash值都小于等于10，即S中的所有元素的hash值只可能是1...
经典概率题（更新中）
daisy's blog
09-02 3213
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率 P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素 max h (S) = 10，那么S的大小的期望是_______。 先来一个简单的问题，一个色子，掷到6的期望是多少次呢。我相信这题目应该都能答出来，6次。六分之一的倒数 ...
暑假集训总结——区间DP，堆的概念及应用，STL（vector、set、pair、map、priority_queue），hash表，树状数组，图论
C202207LYX的博客
10-30 325
序言： 经过长达十几天的集训，确实学了不少知识点。我想如果再不总结的话，6天之后又要忘完了。 所以发一篇具有总结回忆性的博客，供大家回忆。 目录会本人自己排列的时间的先后顺序来排列，可直接食用。 目录： 一 、 动态规划 1.区间DP 二 、 STL 1.vector 2.pair 3.set 4.map 5.priority_queue 三 、数据结构 1.字符串hash 2.hash表 3.树状数组 4.堆及其运用 四 、
面试过程中的排列组合和趣味性题目二
Learning from the mistakes
10-30 1383
下述的内容都来自互联网，如果对答案或者题解有异议的地方，欢迎跟我探讨哈。 problem 31 四维空间中有两个夹角60度的向量A和B，随机生成一个向量C分别与A和B计算内积，那么两个内积符号相同的概率为____。 内积 A · B=|A| · |B| · cos&amp;amp;lt;A,B&amp;amp;gt; ， 内积的正负由A,B夹角余弦决定， 夹角的取值范围为[0， Π] 设 A 向量方向为 X 轴正方向，B向...
刷题day_13
SQLserver2008gbg的博客
10-26 505
1、下面四组数能构成无向简单图的度数列的有（）。 首先要求所有数(度)之和是偶数：【任意无向图所有顶点度数之和等于边数的2倍】排除A 其次判断是否为简单图：既无平行边、也无环的图才是简单图。 C: （2,2,2）构成环，（1,1）是单独的一条线段，排除 D:（0,1,3,3,3）v1单独出来，v4和v5之间具有平行边，重数=2，排除。 2、如果希望监听TCP端口9000，应该怎样创建socket?...
看到的一道阿里笔试题
u012626734的专栏
03-28 490
题目：考虑一个特殊的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 我的解法是：
两个人约好12：00-13:00之间见面，先到的人等后到的人不超过15分钟，等待时间超过15分钟，先到的人会离去，问两人相遇的概率。
热门推荐
Maggie's Blog
10-20 1万+
两个人约好12：00-13:00之间见面，先到的人等后到的人不超过15分钟，等待时间超过15分钟，先到的人会离去，问两人相遇的概率。 设两个人到达的时间分别为x，y。将12:00~13:00这个时间段看做0~1的话，15分钟即是1/4。 由题设得，0 若两人相遇，则 |x-y| 用图表示为 即中间部分的面积，为1-2*[(1/2)*(3/4)2] = 7/16
概率统计 - 有趣的概率题
G____G的博客
03-11 2224
1. 问题： x+y+z+m=10，其中x,y,z,m都是正整数，那么x,y,z,m有多少种不同的取值组合? 答案： 84 解析： 思路一：挡板问题求解。 十个小球，每个小球代表1，通过3个挡板将其分成四份。 9个空位，选3个空位，插入挡板C93=84C_{9}^{3} = 84C93​=84 2 问题： 一个盒子中有三个大小相同的球，这三个球可能是红和蓝两种颜色，并且一个球是红的还是蓝的是等可能...
Hash——字符串Hash
qq_42376883的博客
10-26 1731
Hash——字符串Hash
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值