某IT校招笔试
摘要:
前言博主明天上午9点还有面试,今天突然看到某大牌IT公司笔试题目,必须做一下了 题目 1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 选择D,解释:一个好的散列函数应该尽可能的满足一致性散列假设:每个关键字都等可能地散列到m个槽位的任何一个之中去,并与其他的关键字已被散列到哪一个槽位中无关 2.下面排序算法中,初始数... 阅读全文
posted @ 2013-09-18 18:53 新一 阅读(472) 评论(1) 推荐(0)
浙公网安备 33010602011771号