阿里巴巴集团2014秋季校园招聘笔试题

  • 时间:
  • 浏览:0
  • 来源:大发5分6合_大发5分6合官网

请描述你的依据里面用到的关键的数据行态和算法,估算许多依据时需的内存空间、网络流和运算时间,并说明你的推导过程。

第一部分 单选题(前10题,每题2分;后10题,每题3分,共60 分,选对得满分,选错倒扣1分,不选得0分)

1、假设把整数关键码K散列到有N个槽的散列表,以下有哪些散列函数是好的散列函数()

A、rand_3         B、rand_21          C、rand_23         D、rand_47 第三部分 填空与问答

6.你认为都时需完成编写另有好2个 C语言编译器的设计语言是:

12、对于另有好2个 具有n个顶点的无向图,若采用邻接表数据行态表示,则存放表头节点的数组大小为:

B、r1=1,r2=0

C、r1=1,r2=1

D、r1=0,r2=1
22、关于Linux系统的负载(Load),以下表述正确的是:

转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11931173

A、0         B、1          C、2         D、4

15、对于顺序存储的线性数组,访问节点和增加、删除节点的时间繁杂度为:

第四部分 JAVA选做题

5、另有好2个 栈的入栈序列式ABCDE,则不之前 的出栈序列是:

C: 通过TOP命令查看

D: 通过uptime查看
23、关于排序算法的以下说法,错误的是:

C、1好2个

9、某多多线程 在运行过程中时需等待时间从磁盘上读入数据,此时该多多线程 的情况汇报将:

A、从就绪变为运行       B、从运行变为就绪

C、从运行变为阻塞       D、从阻塞变为就绪

10、下面算法的时间繁杂度为:

请描述你的依据里面用到的关键的数据行态和算法,估算许多依据时需的内存空间和运算时间,并说明你的推导过程。

14:如下函数,在32bit系统foo(2^31-3)的值是:

19、用三种颜色去染排成另有好2个 圈的6个棋子,之前 通过旋转得到则只算三种,一共有哪2个种染色模式。

28、当存储数据量超出单节点数据管理能力的之前 ,都时需采取的依据有数据库sharding的外理方案,也就说 按照一定的规律把数据分散存储在多个数据管 理节点N中(节点编号0.1.2...N-1)。假设存储的数据是a,请完成为数据a计算存储节点的多多线程 。(没学过C语言的同学也都时需用伪码完成)

本文转自夏雪冬日博客园博客,原文链接:http://www.cnblogs.com/heyonggang/p/3335536.html,如需转载请自行联系原作者

3、下面说法错误的是:

18、另有好2个 洗牌多多线程 的功能是将n张牌的顺序打乱,以下关于洗牌多多线程 的功能定义说法最恰当的是:

原文地址:http://blog.csdn.net/hackbuteer1/article/details/11931173

A、虚成员函数不之前 是static成员函数 B、static成员函数在对象成员函数中无法调用

第二部分 不定向选项(4题,每题5分,完整版正确计5分,漏选计2分,不选计0分,多选、错选计-2分)

25、某二叉树的前序遍历序列为+a*b-cd/ef,后序遍历序列为abcd-*+ef/-,问其中序遍历序列是:

29、宿舍内好2个 同学同時 玩对战游戏,每场比赛有许多人作为红方,另许多人作为蓝方,请问至少时需哪2个场比赛,能够使任意另有好2个 人之间有一场红方对蓝方和一场蓝方对红方的比赛?

C、每张牌突然突然出现在n个位置上的概率相等 D、每张牌突然突然出现在n个位置上的概率独立

26、某缓存系统采用LRU淘汰算法,假定缓存容量为4,之前 初始为空,这麼在顺序访问以下数据项的之前 ,1、5、1、3、5、2、4、1、2,突然突然出现缓存直接命中的次数是(),最后缓存中即将准备淘汰的数据项是()

A、归并排序的平均时间繁杂度O(nlogn),最坏时间繁杂度O(n^2) B、堆排序平均时间繁杂度O(nlogn),最坏时间繁杂度O(nlogn)

27、有另有好2个 较长的单向链表a和b,为了找出节点node满足node in a 之前 node in b,请设计空间使用尽量小的算法。(用C/C++/JAVA或伪码表示都都时需)

Part II

D: h(K)=(K+rand(N)) mod N, rand(N)返回另有好2个 0到N-1的整数 2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()

D、在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间 4、不属于冯诺依曼机体系行态必要组成部分的是:

7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是:

24、假设函数rand_k会随机返回另有好2个 【1,k】之间的随机数(k>=2),之前 每个证书突然突然出现的概率相等。目前有rand_7,通过调用rand_7()和四则运算符,并适当增加逻辑判断和循环控制逻辑,下列函数都时需实现的有:

2、另有好2个 有10亿条记录的文本文件,已按照关键字排好序存储,请设计算法,都时需快速的从文件中查找关键字的记录。

20、递归式的先序遍历另有好2个 n节点,深度1为d的二叉树,则时需栈空间的大小为:

A、O(1)        B、O(n)        C、O(N*N)       D、O(n!)

11、n从1刚开始,每个操作都时需确定对n加1之前 对n加倍。若想获得整数2013,至少时需哪2个个操作。

A、16,16               B、16,12            C、13,12       D、11,16

17、袋中有 红球,黄球,白球各另有好2个 ,每次任意取另有好2个 又放回,这麼连续抽取3次,则下列事件中概率是8/9的是:

16、在32为系统环境,编译选项为4字节对齐,这麼sizeof(A)和sizeof(B)是: