由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 要是hash一个string,用什么做key比较好?
相关主题
amazon第一轮电面贡献一次电面题
最滥大街的tiny url的最优答案到底是什么样?分享一下面试题目
问一个链表方面的算法问题 (转载)面试就是面试问题,跟实际问题差太远
找工作总结(CS)A家面试题
将一对整数hash成一个整数,有什么好的hash function吗?问一道老题
下午的google就只code完一题,没来得及做第二题曾经fail掉的一个电话面试以及题目
请教一道题MS intern 电面被拒,附上面试过程
大家有没有经历过interviewer出错的时候?微软onsite
相关话题的讨论汇总
话题: 要是话题: 比较话题: int
进入JobHunting版参与讨论
1 (共1页)
h****8
发帖数: 599
1
rt
z****e
发帖数: 2024
2
M:symbol table size
int hash(char* v, int M){
int a=127;
int h=0;
while(*v!='\0'){
h=(a*h+*v)%M;
++v;
}
return h;
}
h****8
发帖数: 599
3
不错 谢了

【在 z****e 的大作中提到】
: M:symbol table size
: int hash(char* v, int M){
: int a=127;
: int h=0;
: while(*v!='\0'){
: h=(a*h+*v)%M;
: ++v;
: }
: return h;
: }

K******g
发帖数: 1870
4
Why? any explanation?

【在 z****e 的大作中提到】
: M:symbol table size
: int hash(char* v, int M){
: int a=127;
: int h=0;
: while(*v!='\0'){
: h=(a*h+*v)%M;
: ++v;
: }
: return h;
: }

a****r
发帖数: 78
5
看成这是个a进制的整数

【在 K******g 的大作中提到】
: Why? any explanation?
1 (共1页)
进入JobHunting版参与讨论
相关主题
微软onsite将一对整数hash成一个整数,有什么好的hash function吗?
一个google面试题下午的google就只code完一题,没来得及做第二题
在线紧急求助一道system design面试题,面经内附请教一道题
universial hashing 一问大家有没有经历过interviewer出错的时候?
amazon第一轮电面贡献一次电面题
最滥大街的tiny url的最优答案到底是什么样?分享一下面试题目
问一个链表方面的算法问题 (转载)面试就是面试问题,跟实际问题差太远
找工作总结(CS)A家面试题
相关话题的讨论汇总
话题: 要是话题: 比较话题: int