阿里巴巴2016研发工程师笔试题（二）
时长:90分钟 总分:100分
161浏览 0人已完成答题
题型介绍
| 题型 | 单选题 |
|---|---|
| 数量 | 20 |
2.
下列 java 程序输出结果为______。
在jdk1.5之后，下列 java 程序输出结果为______。
int i=0 Integer j = new Integer(0) System.out.println(i==j) System.out.println(j.equals(i))
3.
下列java程序的输出结果为____。
下列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'
}
}
4.
有关下述Java代码描述正确的选项是____。
有关下述Java代码描述正确的选项是____。
public class TestClass {
private static void testMethod(){
System.out.println("testMethod")
}
public static void main(String[] args) {
((TestClass)null).testMethod()
}
}
6.
有一个扔骰子得返现的游戏：你扔一个骰子，扔到多少就可以得到和点数相同的返现。例如你扔到3，可以得到3元返现；扔到1，可以得到1元返现。当你扔完第一次骰子，看到点数后，你需要做出如下选择： 1、拿这个点数对应的返现，放弃扔第二次骰子； 2、再扔一次骰子，但此时你只能拿第二次扔的点数对应的返现。 那么，玩一轮这个游戏的期望收益是____元。
有一个扔骰子得返现的游戏：你扔一个骰子，扔到多少就可以得到和点数相同的返现。例如你扔到3，可以得到3元返现；扔到1，可以得到1元返现。当你扔完第一次骰子，看到点数后，你需要做出如下选择：
1、拿这个点数对应的返现，放弃扔第二次骰子；
2、再扔一次骰子，但此时你只能拿第二次扔的点数对应的返现。
那么，玩一轮这个游戏的期望收益是____元。
8.
进程A逻辑地址为0x0457（十六 进制）的变量存放在____号物理内存页中。
某操作系统采用分页存储管理方式，下图给出了进程A的页表结构。如果物理页的大小为512字节，那么进程A逻辑地址为0x0457（十六
进制）的变量存放在____号物理内存页中。
进程A页表：
逻辑页 物理页
0 9
1 2
2 4
3 6
4 5
5 8
9.
请问有____人既能看出蓝黑色又能看出白金色
在一个100人的团队活动中，主持人小猿亮出了一幅裙子的照片，大喊：”看出蓝黑色的举手！“，团队中有45人举手，然后小猿又喊：”看出白金色的举手！“，团队中有40人举手。机灵的小猿发现，有人从未举过手，有人举手了两次，两轮举手分出的四类人的数目恰好构成一个等差数列。请问有____人既能看出蓝黑色又能看出白金色。
13.
链表操作
某单链表有5个元素，设单链表的节点结构为(data,next)，5个元素的data依次为（1、2、3、4、5），已知指针q指向节点3，指针p指向节点4，那么下面操作能将链表变为data依次为（1、2、3、5）的是____。（其中temp为节点类型指针，默认指向NULL）
15.
A、B、C、D四人应聘一个程序员职位，最后被雇用的是？
A、B、C、D四人应聘一个程序员职位，此职务的要求条件是：Java熟练；懂数据库开发；会Web开发；有Ｃ++经验。谁满足的条件最多，谁就被雇用。（1）把上面四个要求条件两两组合，每个组合都恰有一人满足。同时已知（2）A和Bjava熟练（3）B和C会Web（4）C和D懂数据库（5）D有C++经验那么，被雇用的是____。
18.
A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。
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之间，如果小杨比老婆晚到公司门口将会挨骂，那么小杨被骂的概率是____。
