C++ 面试
文章平均质量分 68
a7411053
这个作者很懒,什么都没留下…
展开
-
2014阿里巴巴面试题——哈尔滨
20141. 单选题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的整数答案:C,选项D不能保证Hash表在O(1)的时间内寻址2. 下面排序算法中,初始数据集的排列顺序对算法的性能无原创 2013-09-21 22:17:53 · 2526 阅读 · 3 评论 -
for循环嵌套的运行效率
9月22阿里笔试第三题遇到一个for循环运行效率的问题,一时蒙住了不知道该选什么,只是隐隐觉得两者的运行时间应当不同。1). for ( i= 0; i for (j =0; j {expression;} 2). for ( i= 0; i for (j =0; j {expression;}原创 2013-09-23 16:13:33 · 3164 阅读 · 0 评论