相比阿里巴巴,京东的题都是考研基础题,加上一点java基础知识和linux命令。
1. 单选题(19道题,每题2分):
1)4个并发进程都需要5个同类资源,则至少需要多少个资源,才不会导致死锁?
2)有一个user.txt文件,其中每行为一个user记录,用(sort,uniq,head,top,cat等命令组合)统计出现次数最多的3个user,及它们出现的次数。
3)序列13,18,24,35,47,50,63,83,90,115,124用二分法查找90,需要查找多少次?
4)A继承T,B继承A,List<Class<? extends T>> list=new ArrayList<>();则T,A,B类对象能放进list吗?
5)进栈顺序为1,2,3,4,5的可能的出栈序列有多少个?
6)进程的状态有等待,就绪,运行等,不可能的状态切换是?等待->运行?
7)两个重载方法func(String s)和func(Object o),若调用func(null),则调用的是哪一个,还是出现编译错误,还是运行错误?//调用参数为String的那个
8)子类,父类的初始化顺序是怎样的?
9)适配器模式是(?)的典型应用:组合模式,xx 模式,xxx 模式
2. 不定项选择(11道题,每题2分,错选0分,少选1/3分):
1)linux shell函数正确的申明和调用方式是?
2)浏览器访问www.jd.com时用到的协议包括? ARP,MAC,SMTP,HTTP?
3)jstat,jmap,jps,jstack等命令的作用分别是?
4)用awk对txt文件(每行都是一个数字)求和?
5)下列有哪些是磁盘调度算法?LRU,SCAN,SRT,SSTF
6)用于检查内存状态的linux命令包括? top,iostat...
7)"|"运算符是啥?
8)不断加入元素,平衡二叉树如何调整,最后有几层?
9)
void addone(final Myclass o) { o.i++; }
若myobj 是Myclass的一个对象,myobj.i==0,调用addone(myobj)后,myobj的i的值是多少?//myobj==1,即加1正常执行,只是o不能引用其他Myclass对象而已
10)
public class Test{ public static void main(String args[]) { new Test().fib(7) System.out.println(count); } static int count=0; public int fib(int n){ count++; if(n==0) return 1; else if(n==1) return 1; else return fib(n-1)+fib(n-2); } }
输出多少?41,40,39,42
11)网络192.168.0.0/22要划分成5个子网,则最小子网的子网掩码是?255.255.255.128,还是255.255.255.224,还是xxx?
3. 编程题(2题,每题30分):
求n以内的幂相同的式子个数,其中幂相同是指(a^b=c^d,并且a,b,c,d在区间[1,n]内)。例如n=2时,
1^1=1^1
1^1=1^2
1^2=1^1
1^2=1^2
2^1=2^1
2^2=2^2
所以n=2以内的幂相同的式子个数为6。
我没思路就写了个最简单的4层for循环,提示复杂度太高,规定时间内没运行完成,测试用例通过率为20%。