阿里巴巴技术类实习笔试题-2017年

单选题

1、给定的一个长度为N的字符串str,查找长度为P(P<N)的字符串在str中的出现次数.下面的说法正确的是()

A、不存在比最坏时间复杂度O(NP)好的算法

B、不存在比最坏时间复杂度O(N^2)好的算法

C、不存在比最坏时间复杂度O(P^2)好的算法

D、存在最坏时间复杂度为O(N+P)的算法

E、存在最坏时间复杂度为O(log(N+P))的算法

F、以上都不对

2、某体校选择校服,每套校服都包括短袖运动衫,长袖运动衫,厚外套,运动长裤和运动短裤组成.每种运动服有个备选方案.老师请了部分学生来挑选自己喜欢的校服.结果发现任意3个学生都至少在一种运动服上选择互不相同,那么老师最多邀请了()名学生参加挑选.

A、7

B、8

C、9

D、10

E、11

F、12

3、有4副相同的牌,每副牌有4张不同的牌.先从这16张牌中,随机选4张出来.然后,在这4张牌中随机选择一张牌,然后把抽出的一张放回3张中,再随机选择一张牌.与上次选出的牌一样的概率是()

A、1/4

B、1/3

C、2/5

D、1/2

E、2/3

F、3/4

4、下面哪一个不是动态链接库的优点？

A、共享

B、装载速度快

C、开发模式好

D、减少页面交换

5、n个数值选出最大m个数（3<m<n）的最小算法复杂度是

A、O(n)

B、O(nlogn)

C、O(logn)

D、O(mlogn)

E、O(nlogm)

F、O(mn)

6、由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树，它的带权路径长度为()

A、12

B、68

C、43

D、6

E、25

F、81

7、阿里巴巴国际站的股票代码是1688，这个数字具有这样的特性，首先是个首位为1的4位数，其次恰巧有且仅有1个数字出现了两次。类似的数字还有：1861,1668等。这样的数字一共有()个。

A、144

B、180

C、216

D、270

E、288

F、432

8、工程师M发明了一种游戏：M将一个小球随机放入完全相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜；开始时M会让玩家选择一个盒子（选择任何一个获胜概率均为1/3）;玩家做出选择后，M会打开没有被选择的两个盒子中的一个空盒，此时M会询问玩家是否更改选择（可以坚持第一次选择，也可以选择另一个没有打开的盒子），下列叙述正确的有（）。

A、改选后，玩家获胜的概率还是1/3

B、若不改选，玩家的获胜概率是1/2

C、无论怎么选择，获胜的概率都是1/2

D、坚持原来的选择获胜概率更高

E、选择另一个没有被打开的盒子获胜概率更高

F、获胜概率取决于随机因素（如小球的实际位置）

9、以下哪种方式，在读取磁盘上多个顺序数据块时的效率最高？

A、中断控制方式

B、DMA方式

C、通道方式

D、程序直接访问方式

E、循环检查I/O方式

F、以上访问方式都一样

10、下列不是进程间的通信方式的是（）

A、管道

B、回调

C、共享内存

D、消息队列

E、socket

F、信号量

11、已知IBM的PowerPC是big-endian字节序列而Intel的X86是little-endian字节序，如果在地址啊存储的整形值时0x04030201，那么地址为a+3的字节内存储的值在PowerPC和Intel X86结构下的值分别是？

A、1 4

B、1 3

C、4 1

D、3 1

E、4 4

F、1 1

12、在TCP/IP建立连接过程中，客户端或服务器的状态转移说法错误的是？

A、经历SYN_RECV状态

B、经历SYN_SEND状态

C、经历ESTABLISHED状态

D、经历TIME_WAIT状态

E、服务器在收到syn包时将加入半连接队列

F、服务器收到客户端的ack包后将从半连接队列删除

13、已知一棵二叉树的先序和中序遍历序列如下：先序：A、B、C、D、E、F、G、H、I，J中序：C、B、A、E、F、D、I、H、J、G其后序遍历序列为：

A、  C、B、D、E、A、G、I、H、J、F

B、  C、B、D、A、E、G、I、H、J、F

C、  C、E、D、B、I、J、H、G、F、A

D、  C、E、D、B、I、H、J、G、F、A

E、  C、B、F、E、I、J、H、G、D、A

F、  C、B、F、E、I、H、J、G、D、A

14、设有四个元素A、B、C、D顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是

A、 ABCD

B、 DCBA

C、 ACBD

D、 BCDA

E、 ACDB

F、 DCAB

15、问题描述:

#pragma pack(2)
class BU
{
    int number;
    union UBffer
    {
        char buffer[13];
        int number;
    }ubuf;
    void foo(){}
    typedef char*(*f)(void*);
    enum{hdd,ssd,blueray}disk;
}bu;

sizeof(bu)的值是()

A、20

B、21

C、22

D、23

E、24

F、非以上选项

参考答案

1、D  2、B  3、C  4、B  5、A  6、F  7、F  8、E  9、C  10、B   11、A  12、D  13、E  14、F  15、C