接踵而至的笔试啊。。。各种忙碌啊。。。1，假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数（） A.h(k)= K/N B.h(k)=1 C.h(k) = k mod ND.h(k) = (K + random(N) ) mod N，random(N)返回一个0到N的整数2，...
分类：
其他好文 时间：
2014-11-18 13:22:21
阅读次数：
216
题目描述：有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。----------------------...
分类：
其他好文 时间：
2014-08-29 17:35:18
阅读次数：
197
10、在16位机器上跑下列foo函数的结果是（B）（阿里2014笔试题）void foo(){int i = 65536;cout int main(){ __int16 a=65536; __int16 b=65535; __int16 c=65535+3; printf(...
分类：
其他好文 时间：
2014-08-17 16:43:52
阅读次数：
219
