koorio.com
海量文库 文档专家
当前位置:首页 >> 计算机软件及应用 >>

阿里巴巴2015研发工程师A

NOWCODER.COM
牛客网-中国最大IT笔试/面试题库

阿里巴巴 2015研发工程师 A
一. 单项选择题
1. 下列关键字序列为堆的是______。
A B C D E F

100,60,70,50,32,65 60,70,65,50,32,100 65,100,70,32,50,60 70,65,100,32,50,60 32,50,100,70,65,60 50,100,70,65,60,32

2. 如果一个博物馆参观者到达的速率是每分钟 20 人,平均每个人在馆内停留20分钟,那么该博物馆至少需 要容纳______人才行?
A B C D E F

100 200 300 400 500 600

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

(AB)C A(BC) (AC)B (BC)A (CA)B

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

忽略测量和计算误差,可以转换为(0,1)区间上的均匀分布 无法转换为(0,1)区间上的均匀分布 信息不足,无法判断 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布 仅仅靠伪随机数生成算法,就可以生成(0,1)区间上的均匀分布 以上说法都不对
牛客出品-http://www.nowcoder.com

NOWCODER.COM
牛客网-中国最大IT笔试/面试题库

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

(m+r-f)mod m r-f (m-r+f) mod m (m-r-f) mod m (r-f) mod m

6. 某足球队有四名外援,分别来自巴西、荷兰、意大利和美国。他们分别擅长前 锋、后卫或守门,其中: ① 美国外援单独擅长守门; ② 意大利外援不擅长前锋; ③ 巴西外援和另外某个外援擅长相同的位置; ④ 荷兰外援擅长的位置和巴西外援不同。 以上条件可以推出巴西外援擅长的位置是______。
A B C D E F

前锋 守门 后卫 前锋或守门 后卫或守门 前锋或后卫

7. 二分查找树里查询一个关键字的最坏时间复杂度是______
A B C D E F

O(n) O(n log n) O(n^2) O(n^3) O(logn) 不确定

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

86,1011 70,1000 86,0001 70,0010 92,1000 92,0100

牛客出品-http://www.nowcoder.com

NOWCODER.COM
牛客网-中国最大IT笔试/面试题库

9. 并发进程执行的相对速度是______。
A B C D E F

由进程的程序结构决定 由进程本身来控制 进程被创建时决定 与进程度策略有关 与进程的销毁时间有关 由内存分配策略决定

10. 某团队有 2/5 的人会写 Java 程序,有 3/4 的人会写 C++程序,这个团队里同时会写 Java 和 C++的最少 有______人。
A B C D E F

3 4 5 8 15 20

11. 有一个装过食盐的瓶子,容积是 w,在食盐用完之后,还有一些食盐粉末(体 积可以忽略)残留在瓶子 壁上。现在要把该瓶子改装糖,给你 u 体积的纯净 水,用来清洗该瓶子。在每次清洗之后,瓶子里会残留至 少 v 体积的水(食盐 溶液,可以忽略盐的体积) 。假设 w>u>v,请问下述哪种方式使用这些纯净 水,能把 瓶子洗得最干净______?
A B C D E F

把所有的纯净水全部倒入瓶子,然后把水倒掉 将纯净水平均分成两份,用每一份清水洗一遍瓶子。 每次注入体积为 v 的纯净水清洗瓶子,直到纯净水用尽 每次注入体积为 2v 的纯净水清洗瓶子,直到纯净水用尽 将用过的水重新诸如瓶子,多次清洗 以上方法清洗效果相同

12. 下列 C 代码中,不属于未定义行为的有:______。
A B C D E F

int i=0;i=(i++); Char *p=”hello”;p[1]=’E’ Char *p=”hello”;char ch=*p++ Int i=0;printf(“%d%d\n”,i++ i--) 都是未定义行为 都不是未定义行为

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

1/2
牛客出品-http://www.nowcoder.com

NOWCODER.COM
牛客网-中国最大IT笔试/面试题库

B C D E F

1/3 1/4 1/6 1/8 1/9

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

144 240 288 480 576 960

15. 分布式系统中,______不是可扩展性所需要的
A B C D E F

无状态应用集群 分布式缓存 负载均衡 硬件共享存储 分而治之的策略 以上所有都是

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

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

17. C++内存分配中说法错误的是:______。
A B C D E

对于栈来讲,生长方向是向上的,也就是向着内存地址增加的方向 对于堆,大量的 new/delete 操作会造成内存空间的不连续 堆容易产生 memory leak D,堆的效率比栈要低的多 堆的效率比栈要低得多 栈变量引用容易逃逸
牛客出品-http://www.nowcoder.com

NOWCODER.COM
牛客网-中国最大IT笔试/面试题库

F

以上都对

18. 下列关于网络编程错误的是______。
A B C D E F

UDP 是不可靠服务 主动关闭的一端会出现 TIME_WAIT 状态 服务端编程会调用 listen(),客户端也可以调用 bind() TCP 建立和关闭连接都只需要三次握手 Linux 通过提供提供 socket 接口来进行网络编程 长连接相对短连接可以节省建立连接的时间

19. 在 32 位操作系统中,下列类型占用 8 个字符的为______。
A B C D E F

short int Int C long Unsigned int Long long Char Int

20. 在小端序的机器中,如果 union X{ int x; char y[4]; }; 如果: X a; a.x=0x11223344;//16 进制 则:______
A B C D E F

a.y[0]=11 a.y[1]=11 a.y[2]=11 a.y[3]=11 a.y[0]=22 a.y[3]=22

二. 问答题
21. java 中的 wait()方法和 sleep()方法的区别是什么? 22. 写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点 间的差值绝对值。请注意程序效率。

牛客出品-http://www.nowcoder.com

NOWCODER.COM
牛客网-中国最大IT笔试/面试题库

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

技术QQ群:157594705

微信:www_nowcoder_com

微博:http://www.weibo.com/nowcoder

登录牛客网,参与以上题目讨论,查看更多笔试面试题

牛客出品-http://www.nowcoder.com


网站首页 | 网站地图
All rights reserved Powered by 酷我资料网 koorio.com
copyright ©right 2014-2019。
文档资料库内容来自网络,如有侵犯请联系客服。3088529994@qq.com