2018秋招阿里巴巴java笔试试题.docxVIP

2018秋招阿里巴巴java笔试试题

一、单项选择题

1、以下函数的时间复杂度是()

1voidfunc(intx,inty,intz){

2if(x=0)

3printf(%d,%d\n,y,z);

4else

5{

6func(x-1,y+1,z);

7func(x-1,y,z+1);

8}

9}

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

C.21

3、关于ios和Android应用以下描述错误的是()

A.ios和Android应用界面都可以通过IDE可视化界面拖拽完成布局，也可以在运行时通过代码布局

B.ObjectiveC的ARC和Java的GC，都是一种运行时内存管理机制

C.ios和Android应用都可以发布或接收通知来进行跨进程通信

D.Ios和Android应用都在调用某些系统功能如相机时，需预先拥有相应权限

E.ios和Andriod应用都拥有各自独立、安全隔离的文件空间

F.ios和Andriod应用都可以注册自定义URLScheme

参考答案：C

4、堆栈中有元素abcdef，每次出栈可以选择一个或者两个元素栈，当有两个元素出栈时可以选择其中一个重新入栈，则所有元素为空，那么可能的出栈方式有（）种？

A.23

B.22

D.20

E.19

F.18

参考答案：C

5、下列关于linux中kernelspace和userspace描述错误的是()

A.userspace不能直接对文件进行写操作

B.程序代码能手动指定在哪个space中运行

C.userspace不能直接创建进程

D.userspace和kernelspace的运行空间是相互隔离的

E.Kernelspace可以执行任意系统命令

F.userspace中运行出错不会影响kernelspace

参考答案：B

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

publicclassC{staticclassA{

}staticclassBextendsA{

}publicstaticvoidmain(String[]args){

ArrayListAlist=newArrayListA();

list.add(newB());method1(list);

}privatestaticvoidmethod1(List?[侯萍1]supperAlist){for(inti=0;ilist.size();i++){

Aa=list.get(0);

}

}}

以上程序的运行结果可能出现的是：()

A.list.add(newB())编译报错

B.method1编译报错

C.Aa=list.get(0)编译报错

D.程序正常运行

E.list.add(newB())与method1(list)都编译报错

F.list.add(newB())与Aa=list.get(0);编译报错

参考答案：C

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

publicclassThreadTest{1

privatestaticAtomicIntegeratomicInteger=newAtomicInteger();2

publicstaticvoidmain(String[]args){3

Aa=newA();4

try{5

atomicInteger.wait();6

7}catch(InterruptedExceptione){

e.printStackTrace();8

}9

a.start();10

}11

staticclassAextendsThread{aclass=js-nc-carddata-card-12

uid=992988href=/profile/992988target=_blank@Override

13publicvoi