阿里巴巴2015研发工程师B笔试卷

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

a .3   b. 4   c. 5   d. 8   e .15

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

a. y[0]=0x11  b. a.y[1]=0x11   c. a.y[2]=0x11   d. a.y[3]=0x11  e. a.y[0]=0x22

3 C++内存分配中说法错误的是：______。

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

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

c堆容易产生 memory leak

d堆的效率比栈要低得多

e栈变量引用容易逃逸

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

a.144  b.240  c.288  d.480  e.576

5 二分查找树里查询一个关键字的最坏时间复杂度是______

a. O(n)    b. O(n log n)    c. O(n^2)    d. O(n^3)     e. O(logn)

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

a.100  b.200  c.300  d.400  e.500

7下列 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. 都是未定义行为

8下列关于网络编程错误的是______。

a. UDP 是不可靠服务

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

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

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

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

9下列关键字序列为堆的是______。

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.32，50，100，70，65，60

10假设某段通信电文仅由 6 个字母 ABCDEF组成，字母在电文中出现的频率分别为2，3，7，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值)