阿里巴巴2016研发工程师笔试题二
A
11B
12C
13D
14E
15F 以上都不对
A true,false
B true,true
C false,true
D false,false
E 对于不同的环境结果不同
F
程序?法执?阿?巴巴2016研发?程师笔试题（?）
?. 单项选择题
1. 如果下列的公式成?：78+78=123，则采?的是_______进制表?的。
2.
下列 java 程序输出结果为______。
int i=0;
Integer j = new Integer(0);
System.out.println(i==j);
System.out.println(j.equals(i));3.下列java 程序的输出结果为____。
public class Example{
String str=new String("hello");
char[]ch={'a','b'};
public static void main(String args[]){
Example ex=new Example();
ex.change(ex.str,ex.ch);
System.out.print(ex.str+" and ");
System.out.print(ex.ch);
}
public void change(String str,char ch[]){
str="test ok";
ch[0]='c';
}
}
A
hello and ab B
hello and cb C
hello and a D
test ok and ab E
test ok and cb F test ok and c
A 编译不通过
B 编译通过，运?异常，报NullPointerException
C 编译通过，运?异常，报IllegalArgumentException
D 编译通过，运?异常，报NoSuchMethodException
E 编译通过，运?异常，报Exception
F
运?正常，输出testMethod A
8/91B
25/91C
48/91D
53/91E
60/91F 63/91
4.
有关下述Java 代码描述正确的选项是____。
public class TestClass {
private static void testMethod(){
System.out.println("testMethod");
}
public static void main(String[] args) {
((TestClass)null).testMethod();
}
}
5. 袋?中分别?叠纸币，其中5元?值的纸币6张，10元?值的纸币5张，20元?值的纸币4张，从袋?中任意取4张纸币，则每种?值?少取到?张的概率为____。
6.
有?个扔骰?得返现的游戏：你扔?个骰?，扔到多少就可以得到和点数相同的返现。例如你扔到3，可以得到3元返现；扔到1，可以得到1元返现。当你扔完第?次骰?，看到点数后，你需要做出如下选择：
1、拿这个点数对应的返现，放弃扔第?次骰?；
2、再扔?次骰?，但此时你只能拿第?次扔的点数对应的返现。
A
3.5B
3.75C
4D
4.25E
4.5F 4.75
A
99B
100C
101D
49E
50F 51
A
9B
2C
4D
6E
8F 5
那么，玩?轮这个游戏的期望收益是____元。
7. ?个?度为100的循环链表，指针A 和指针B 都指向了链表中的同?个节点，A 以步?为1向前移动，B 以步?为3向前移动，?共需要同时移动多少步A 和B 才能再次指向同?个节点____。
8.
某操作系统采?分?存储管理?式，下图给出了进程A 的?表结构。如果物理?的??为512字节，那么进程A 逻辑地址为0x0457（?六 进制）的变量存放在____号物理内存?中。
进程A ?表：
逻辑? 物理?
0 9
1 2
2 4
3 6
4 5
5 8
A
0B
15C
30D
35E
50F 55
A
100B
198C
200D
500E
2500F 5000
A
112B
113C
114D
115E
116F 117
A
strcpy B
strncpy C
snprintf D
strcat E
strtok F strncat
9. 在?个100?的团队活动中，主持??猿亮出了?幅裙?的照?，?喊：”看出蓝??的举?！“，团队中有45?举?，然后?猿?喊：”看出???的举?！“，团队中有40?举?。机灵的?猿发现，有?从未举过?，有?举?了两次，两轮举?分出的四类?的数?恰好构成?个等差数列。请问有____?既能看出蓝???能看出???。
10. 将1,2,3,......,99,100任意排列成?个圈，相邻两数的差的绝对值求和最多为____。
11. 已知?叉树中有45个叶节点，有25个度为1的节点，则?叉树的总结点数为____。
12. 以下函数中，和其他函数不属于?类的是____。
13. 某单链表有5个元素，设单链表的节点结构为(data,next)，5个元素的data 依次为（1、2、3、4、5），已知指针q 指向节点3，指针p 指向节点4，那么下?操作能将链表变为data 依次为（1、2、3、5）的是____。（其中temp 为节点类型指针，默认指向NULL ）
A
q=p->next;B
p=q->next;C
p->next=q->next;D
q->next=p->next; delete q;E
p->data=p->next->data; p->next=p->next->next; delete p->next;F temp = p->next; p->next=temp->next; p->data=temp->data; delete temp;temp=NULL;
A
100B
101C
172D
181E
190F 191
A
A B
B C
C D
D E
四?机会均等F 以上均错
A
p->next=p->next->next B
r->next=p;p->next=r->next C
r->next=p->next;p->next=r D
r=p->next;p->next=r->next E
r->next=p;p->next=r F p=p->next->next
A
0,1,1,2,2,1,2,2,3B 0,1,2,2,3,1,2,2,3
14. 在1,2,3,.....1000中，有____个数各位乘积为0。
15.
A 、
B 、
C 、
D 四?应聘?个程序员职位，此职务的要求条件是：Java 熟练；懂数据库开发；会Web 开发；有Ｃ++经验。谁满?的条件最多，谁就被雇?。（1）把上?四个要求条件两两组合，每个组合都恰有??满?。同时已知（2）A 和Bjava 熟练（3）B 和C 会Web （4）C 和D 懂数据库（5）D 有C++经验那么，被雇?的是____。
16. 有?个单向链表队列中有?个A 、B 两个相邻元素，有?个指针p 指向元素A ，现将?个指针r 指向的S 元素要插?到A 和B 之间，该进?操作____。
17. 使?KMP 算法在?本串S 中找模式串P 是?种常?的?法。假设S=P={xyxyyxxyx}，亦即将S 对??进?匹配，匹配过程中正确的next 数组是____。
C
0,1,1,2,3,1,2,2,3D
0,1,1,2,3,1,1,2,3E
0,1,2,2,3,1,1,2,3F 0,1,2,2,2,1,1,2,3
A O(N)
B O(N^2)
C O(Nlog(N))
D O(log(N))
E O(N^3)
F
?法确定A
1/4B
1/3C
1/2D
2/3E
3/4F 以上都不对
18.
A 为整数数组， N 为A 的数组?度，请问执?以下代码，最坏情况下的时间复杂度为____。
void fun(int A[], int n) {
for (int i = n - 1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (A[j] > A[j+1]) {
int tmp = A[j + 1];
A[j + 1] = A[j];
A[j] = tmp;
}
}
}
}
19. ?客某程序猿?杨每天接?婆下班回家。?杨在6点准时下班从公司开?出发，由于路上可能存在的堵?情况，?杨到?婆公司??的时间点均匀的分布在6点20到6点30之间。?婆根据?杨的下班时间做了估计，到公司??的时间点均匀的分布在6点25到6点30之间，如果?杨??婆晚到公司??将会挨骂，那么?杨被骂的概率是____。
20. 将整数数组（7-6-3-5-4-1-2）按照堆排序的?式原地进?升序排列，请问在整个排序过程中，元素3的数
A
0B
1C
2D
3E
4F 5组下标发?过____次改变。