2018年秋招阿里巴巴java笔试题题解(完整版).pdf

NOWCODER 牛客网——IT 笔试/面试题库 校招历年笔试面试真题，尽在牛客网 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应用都可以发布或接收通知来进行跨进程通信 牛客网，程序员学习、备考、求职题库 NOWCODER 牛客网——IT 笔试/面试题库 校招历年笔试面试真题，尽在牛客网 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、请阅读下面代码，计算运行结果： publicclassC{staticclassA{}staticclassB extendsA{}public static void main(String[] args){ArrayListA list new ArrayListA();list.add(new B());method1(list);} private static void 牛客网，程序员学习、备考、求职题库 NOWCODER 牛客网——IT 笔试/面试题库 校