2018阿里巴巴秋招java笔试题做题记录

一、单项选择题
1、以下函数的时间复杂度是 （ ）
void func(int x,int y, int z){
if(x<=0)
printf(“%d, %d\n”, y, z);
else
{
func(x-1,y+1,z);
func(x-1,y,z+1);
}
}
求递归函数的时间复杂度，借助栈来存储。
A.O(x*y*z)
B.O(x^2*y^2)
C.O(2^x)
D.O(2^x*2^y*2^z)
E.O(x!)
F.O((x*y*z)!)
参考答案：C

2、在一台64位的计算机上，以下哪段C语言代码与代码(x[2]+4)[3]等价（x的类型是int **） （ ）
A.(((x+16))+28)
B.(((x+2))+7)
C.**(x+28)
D.*(((*x)+2)+7)
E.*(((*x)+16)+28)
F.**(x+9)
参考答案：B

3、关于ios和Android应用以下描述错误的是（）
A.ios和Android应用界面都可以通过IDE可视化界面拖拽完成布局，也可以在运行时通过代码布局
B.Objective C的ARC和Java的GC，都是一种运行时内存管理机制
C.ios和Android应用都可以发布或接收通知来进行跨进程通信
D.Ios和Android应用都在调用某些系统功能如相机时，需预先拥有相应权限
E.ios和Andriod应用都拥有各自独立、安全隔离的文件空间
F.ios和Andriod应用都可以注册自定义URL Scheme
参考答案：C

4、堆栈中有元素abcdef，每次出栈可以选择一个或者两个元素栈，当有两个元素出栈时可以选择其中一个重新入栈，则所有元素为空，那么可能的出栈方式有（ ）种？
A.23
B.22
C.21
D.20
E.19
F.18
参考答案：C

5、下列关于linux中kernel space和user space描述错误的是（）
A.user space不能直接对文件进行写操作
B.程序代码能手动指定在哪个space中运行
C.user space不能直接创建进程
D.user space和kernel space的运行空间是相互隔离的
E.Kernel space可以执行任意系统命令
F.user space中运行出错不会影响kernel space
参考答案：B

6、请阅读下面代码，计算运行结果：

public class C{
    static class A{
   
} static class B extends A{
   
} public static void main(String[] args){
ArrayList<A> list = new ArrayList<A>();
list.add(new B()); method1(list);
} private static void method1(List<?[侯萍1] supper A> list) { for(int i=0;i<list.size();i++){
A a = list.get(0);
}
} }

以上程序的运行结果可能出现的是：（ ）
A.list.add(new B())编译报错
B.method1编译报错
C.A a=list.get(0)编译报错
D.程序正常运行
E.list.add(new B())与method1(list)都编译报错
F.list.add(new B())与A a=list.get(0);编译报错
参考答案：C

7、请阅读下面代码，计算运行结果;

public class ThreadTest{
private static AtomicInteger atomicInteger=new AtomicInteger();
public static void main(String[] args){
A a =new A();
try{
atomicInteger.wait();
} catch (InterruptedException e){
e.printStackTrace();
}
a.start();
}
static class A extends Thread{ <a class="js-nc-card" data-card-uid="992988" href="/profile/992988" target="_blank">@Override public void run(){
atomicInteger.notify();
atomicInteger