2018京东校招Java笔试题

相比阿里巴巴,京东的题都是考研基础题,加上一点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%。

上一篇:python第九章:面向对象--小白博客


下一篇:Zend Framework 项目 index.php 的问题