阿里巴巴2015秋季校园招聘研发工程师在线笔试题

1. 下列关键字序列为堆的是。

A. 100, 60, 70, 50, 32, 65

B. 60, 70, 65, 50, 32, 100

C. 65, 100, 70, 32, 50, 60

D. 70, 65, 100, 32, 50, 60

E. 50, 100, 70, 65, 100, 32

2. 如果一个博物馆参观者到达的速率是20人/min，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳人才行？

A. 100 B. 200 C. 300 D. 400 E. 500 F. 600 G. 700 H. 800

3. 计算三个稠密矩阵A, B, C的乘积ABC，假定三个矩阵的尺寸分别为m*n,n*p, p*q，且m<n<p<q，以下计算顺序效率最高的是？

A. (AB)C

B. A(BC)

C. (AC)B

D. (BC)A

E. (CA)B

4. 通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。显示中常常基于某种热噪声来实现真正的伪随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0, 1)区间上的均匀分布？

A. 无法转换为(0, 1)区间上的均匀分布

B. 信息不足，无法判断

C. 借助伪随机数生成算法可以转换为(0, 1)区间上的均匀分布

D. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布

E. 以上说法都不对

5. 有一个用数组C[1…m]表示的环形队列，m为数组长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列飞空，则计算队列中元素的个数的公式应为？

A. (m+r-f) mod m

B. r-f

C. (m-r+f) mod m

D. (m-r-f) mod m

E. (r-f) mod m

F. 需要判断边界

6. 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门。其中：

(1) 美国外援单独擅长守门；

(2) 意大利外援不擅长前锋；

(3) 巴西外援和另外某个外援擅长相同的位置；

(4) 荷兰外援擅长的位置和巴西外援不同。

以上条件可以推出巴西外援擅长的位置是。

A. 前锋 B. 守门 C. 后卫 D. 前锋或守门 E. 后卫或守门 F. 前锋或后卫

7. 二分查找树里查询一个关键字的最坏时间复杂度为。

A. O(n) B. O(nlogn) C. O(n^2) D. O(n^3) E. O(logn) F. 不确定

8. 在小端序的机器中，如果

union X{

int x;

char y[4];

};

如果：

X a;

a.x = 0x11223344; //16进制

则：

A. a.y[0] = 11

B. a.y[1] = 11

C. a.y[2] = 11

D. a.y[3] = 11

E. a.y[0] = 22

F. a.y[3] = 22

9. 假设某段通信电文仅有6个字母ABCDEF组成，字母在电文中出现的概率分别为2, 3, 7, 15, 4, 6.根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母B的哈夫曼编码分别为。

A. 86, 1011

B. 70, 1000

C. 86, 0001

D. 70, 0100

E. 92, 1000

F. 92, 0100

10. 并发进程执行的相对速度是。

A. 由进程的程序结构决定

B. 由进程本身来控制

C. 进程被创建时决定

D. 与进程度策略有关

E. 与进程销毁时间有关

F. 由内存分配策略决定

11. 某团队有2/5的人会写Java程序，有3/5的人会写C++程序，这个团队里同时会写Java和C++的最少有人。

A. 3 B. 4 C. 5 D. 8 E. 15 F. 20

12. 有个装过实验的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。现在要把瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设w>u>v，请问下述那种方式使用这些纯净水，能把瓶子洗的最干净？

A. 把所有的纯净水全部倒入瓶子，然后把水倒掉

B. 将纯净水平均分成两份，用每一份清水洗一遍瓶子

C. 每次注入体积v的纯净水清洗瓶子，直到纯净水用尽

D. 每次注入体积2v的纯净水清洗瓶子，直到纯净水用尽

E. 将用过的水重新注入瓶子，多次清洗

F. 以上方法清洗效果相同

13. 下列C代码总，不属于未定义行为的有。

A. int i = 0; i = (i++);

B. char *p = “hello”; p[1] = ‘E’;

C. char *p = “hello”; char ch = *p++;

D. int i = 0; printf(“%d%d\n”, i++, i--);

E. 都是未定义行为

F. 都不是未定义行为

14. 毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来戴的帽子的概率是。

A. 1/2 B. 1/3 C. 1/4 D. 1/6 E. 1/8 F. 1/9

15. 村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩，那就是吃饭时候小孩左右只能是其他小孩或自己的父母，那么4对父子在圆桌上共有种坐法。（旋转一下，每个人面对方向变更后算是一种新的坐法）

A. 144 B. 240 C. 288 D. 480 E. 576 F. 960

16. 分布式系统中，不是可扩展性所需要的。

A. 无状态应用集群

B. 分布式缓存

C. 负载均衡

D. 硬件共享策略

E. 分而治之策略

F. 以上所有都是

17. 若干个等待访问磁盘者依次要访问的磁道为19,43, 40, 4, 79, 11, 76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为。

A. 19, 43, 40, 4, 79, 11, 76

B. 40, 43, 19, 11, 4, 76, 79

C. 40, 43, 76, 79, 19, 11, 4

D. 40, 43, 76, 79, 4, 11, 19

E. 40, 43, 76, 79, 11, 4, 19

F. 40, 19, 11, 4, 79, 76, 43

18. C++内存分配中说法错误的是。

A. 对于栈来讲，生长方向是向上的，也就是向着内存地址增加的方向

B. 对于堆，大量的new/delete操作会造成内存空间的不连续

C. 堆容易产生memory leak

D. 堆的效率比栈要低得多

E. 堆变量引用容易逃逸

F. 以上都对

19. 下列关于网络编程错误的是。

A. UDP是不可靠服务

B. 主动关闭的一端会出现TIME_WAIT状态

C. 服务端编程会调用listen()，客户端也可以调用bind()

D. TCP建立和关闭连接都只需要三次握手

E. Linux通过提供socket接口来进行网络编程

F. 长连接相对短链接可以节省建立连接的时间

20. 在32位操作系统中，下列类型占用8个字符的为。

A. short int

B. int

C. long

D. Unsigned int

E. long long

F. char

G. int

21. java中的wait()方法和sleep()方法的区别是什么？

22. 写一个函数，输入一个二叉树，注重每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点的差值的绝对值，请注意程序效率。

23. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样顺序连续出现在query中的最长连续字母序列的长度。例如，query为”acbac”，text为”acaccbabb”，那么text中的”cba”为最长的连续出现在query中的字母序列，因此返回结果应该为其长度3。请注意程序效率。

阿里巴巴2015秋季校园招聘研发工程师在线笔试题相关推荐

2015年阿里巴巴校园招聘研发岗在线笔试题(超全)
笔试时间:2014-08-29 笔试方式:在线笔试岗位:阿里巴巴研发岗位选择题: 默认block size情况下,Ext3文件系统支持的最大文件大小是 ______. 甲乙丙路发车间隔均为10分 ...
酷狗2015秋季校园招聘技术开发类笔试题
答案不一定对 A->C:172.32-..
阿里 c语言开发工程师,阿里巴巴2014秋季校园招聘软件研发工程师笔试题
阿里巴巴2014秋季校园招聘软件研发工程师笔试题 1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K) ...
2015年阿里巴巴校招研发工程师在线笔试题汇总
在线笔试题汇总卷一: 1.下面的函数中哪个是系统调用而不是库函数______? printf scanf fgetc read print_s scan_s 2.某足球队有四名外援,分别 ...
网易游戏2016校园招聘数据挖掘研究员在线笔试题和答案
刚做完网易在线笔试题,感触最深的地方是,虽然题目形式和ACM题目相似,但是内容更偏向于实际应用.总共有四个题目,第一个题目属于字符串匹配类型,难度较低,第二个题目是模拟SQL语句的输出,第三个题目是K ...
阿里巴巴集团2014年校园招聘系统工程师北京笔试题
第一部分单选题(前10题,每题2分;后10题,每题3分;共50分.选对得满分,选错倒扣一分,不选得0分.) 1.字符串"alibaba"有个不同的排列. A. 5040 B. ...
腾讯2016校园招聘研发工程师在线模拟
1 二维数组X按行顺序存储,其中每个元素占1个存储单元.若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为( ). 正确答 ...
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand ...
android秋招面试题及答案,阿里巴巴2019秋招客户端开发工程师在线笔试题和面试题答案...
一.单选题 1."秘密"是一款在朋友圈内匿名交流的SNS平台.假定每个人只能看到朋友发的帖子,却不知道具体是谁发的;并且朋友关系是对称的,即如果A是B的朋友,那么B也是A的朋友.某 ...

阿里巴巴2015秋季校园招聘研发工程师在线笔试题

阿里巴巴2015秋季校园招聘研发工程师在线笔试题相关推荐

最新文章

热门文章