由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 简短URL一问
相关主题
面试: Take home projectG家店面题
在线紧急求助一道system design面试题,面经内附贡献一下:本版上搜集的 Google 面试题
面试题讨论:如何在一批文件中找到相同的文件面试题,大规模url求重复 讨论
R 问题求教关于URL的hash function
一道看似不难但难的题急, 请教个面试问题
大公司算法题google 面经
常见的string hash function问个hash table的问题
universial hashing 一问cc150 - 10.6: detect duplicate documents among 10G URLs
相关话题的讨论汇总
话题: hash话题: collision话题: 补齐话题: url话题: vely
进入JobHunting版参与讨论
1 (共1页)
k****r
发帖数: 807
1
10based数字->62based字符,如果小于六,用零补齐。但这样的话retrieve的时候怎么
知道最后的零是补齐的还是本身自带的呢?
l*********c
发帖数: 24
2
put 零 in front of hash number
k****r
发帖数: 807
3
makes sense!
Thanks,

【在 l*********c 的大作中提到】
: put 零 in front of hash number
s****a
发帖数: 794
4
你只要用hash就有collision。 一直不理解为啥要hash
k****r
发帖数: 807
5
the collision rate is vely vely low for the hash approach, like MD5.

【在 s****a 的大作中提到】
: 你只要用hash就有collision。 一直不理解为啥要hash
s****a
发帖数: 794
6
collision要low你准备的地方就要大 要不你怎么O(1)找到在哪

【在 k****r 的大作中提到】
: the collision rate is vely vely low for the hash approach, like MD5.
s****a
发帖数: 794
7
collision要low你准备的地方就要大 要不你怎么O(1)找到在哪

【在 k****r 的大作中提到】
: the collision rate is vely vely low for the hash approach, like MD5.
p***d
发帖数: 201
8
如果超过6位呢? hash之后是个整数, 有可能大于62^6, 直接用hash值map到62base,
超出呀!

【在 k****r 的大作中提到】
: makes sense!
: Thanks,

k****r
发帖数: 807
9
老大,你先算算62^6有多大

【在 p***d 的大作中提到】
: 如果超过6位呢? hash之后是个整数, 有可能大于62^6, 直接用hash值map到62base,
: 超出呀!

1 (共1页)
进入JobHunting版参与讨论
相关主题
cc150 - 10.6: detect duplicate documents among 10G URLs一道看似不难但难的题
问一道面试题,现在好像很流行这种题大公司算法题
tinyurl 设计的时候回答需要注意什么,除了hash还有什么。常见的string hash function
设计Tiny URLuniversial hashing 一问
面试: Take home projectG家店面题
在线紧急求助一道system design面试题,面经内附贡献一下:本版上搜集的 Google 面试题
面试题讨论:如何在一批文件中找到相同的文件面试题,大规模url求重复 讨论
R 问题求教关于URL的hash function
相关话题的讨论汇总
话题: hash话题: collision话题: 补齐话题: url话题: vely