阿里巴巴2015校招研发工程师笔试题JAVA

有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P， A，M，Q，R，S，Y，X}是下列______排序算法一趟扫描的结果。
二路归并排序
快速排序
步长为4的希尔排序
步长为2的希尔排序
冒泡排序
堆排序


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


已知某二叉树的前序为(1-2-3-4-5-6-7-8-9)，中序为(2-3-1-6-7-8-5-9-4)，则它的后续为______。
3-2-8-7-6-9-5-4-1
1-2-6-5-4-3-8-7-9
5-4-2-1-3-7-6-9-8
2-3-5-4-6-7-9-1-8
3-2-1-4-5-9-8-6-7
3-2-1-8-7-6-9-5-4

关于UNIX系统代码段和数据段分开的目的，错误的说法有______。
可共享正文
可共享数据
可重入
可保护代码为只读
方便编程
更好支持内存回收策略

计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n, n*p, p*q，且m(AB)C
A(BC)
(AC)B
(BC)A
(CA)B
以上效率相同



用6块1×2的完整瓷砖，铺满2×6的地面，一共有______种不同的铺法（不允许将瓷砖划分成小块）。
13
15
22
24
25
26


全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数（含1和100），不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元钱。下面的数字中最糟糕的选择是：______？
1
2
10
20
50
80


分布式系统中，______不是可扩展性所需要的。
无状态应用集群
分布式缓存
负载均衡
硬件共享存储
分而治之的策略
以上所有都是


下列方法中，______不可以用来程序调优 ?
改善数据访问方式以提升缓存命中率
使用多线程的方式提高I/O密集型操作的效率
利用数据库连接池替代直接的数据库访问
使用迭代替代递归
合并多个远程调用批量发送
共享冗余数据提高访问效率



下面选项中，______是一个典型TCP客户端（主动建立连接，主动断开连接）会经历的状态序列。
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT
SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST_ACK
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1
SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT


针对以下代码，const char str1[] = "abc";
const char str2[] = "abc";
const char *p1 = "abc";
const cha

r *p2 = "abc";判断下列说法哪个是正确的：______。
str1和str2地址不同，P1和P2地址相同。
str1和str2地址相同，P1和P2地址相同。
str1和str2地址不同，P1和P2地址不同。
str1和str2地址相同，P1和P2地址不同。
4个地址都相同
4个地址都不相同


有两个32bit的数A、B，使用下面方式得到32bit的数C、D。哪一种可以使用C、D得到A、B的值
C=（int32）(A+B),D=(int32)(A-B)
C=（int32）(A+B),D=(int32)((A-B)>>1)
C=（int32）(A+B),D=B
C=(int32)(A+B),D=(A+B),D=(int32)(A+2*B)
C=（int32）(A*B),D=(int32)(A/B)
都不可以，可能溢出


假设某段通信电文仅由6个字母ABCDEF组成，字母在电文中出现的频率分别为2，3，7，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈弗曼树带权路径长度与字母B的哈夫曼编码分别为______。
86，1011
70，1000
86，0001
70, 0010
92，1000
92，0100


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


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


一个函数定义的返回值是float，它不能在
return语句中返回的值的类型是：______。
char
int
float
long
double
以上皆可以


有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______？
把所有的纯净水全部倒入瓶子，然后把水倒掉。
将纯净水平均分为两份，用每一份清水洗一遍瓶子。
每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。
每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。
将用过的水重新注入瓶子，多次清洗。
以上方法清洗效果相同。

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

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


在一个双向循环链表中，指针p所指向的节点（非尾节

点）之后插入指针s指向的节点，其修改指针的操作是______。
p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;
s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;
s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;





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


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



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