爱奇艺2019秋招最新java面试题

1.某学生信息表，设一组表示成绩的关键字序列(24,15,32,28,19,10,40)采用直接插入排序时，当插入记录19到有序表时，为找插入位置需比较次数为（  B   ）

A.2

B.3

C.4

D.5

2. A、B、C、D、E、F依次入栈，其出栈顺序为B、D、C、F、E、A，则该栈最小容量为（  D    ）

A.6

B.5

C.4

D.3

3.设哈希表长为11，哈希函数为Hash (key)=key%11。存在关键码{7,29,22,16,92,44,8,19}，采用线性探测法处理冲突，建立的hash表为（   B  )

4.下列哪些算法在排序过程中需要一个记录的辅助空间（   AB   ）

A.直接选择排序

B.直接插入排序

C.冒泡排序

D.归并排序

5.假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数为（B   ） 

A.8

B.12

C.15

D.16

6.已知一个由5个顶点8条边构成的有向图，以下说法正确的是（  B    ）

A.各顶点的度之和为8

B.若以邻接表作为存储结构，邻接表中结点个数为16

C.各顶点的入度之和为8

D.若以邻接矩阵作为存储结构，矩阵中非0元素个数为16

7.已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转换的森林描述正确的是（  ABCD    ）

A.该森林包含两棵树

B.该森林包含三棵树

C.以A为根的树有两个孩子

D.以A为根的树有三个孩子

8.internet骨干网中的路由器通过BGP协议传输数据,BGP协议使用传输层的协议与端口有（AD ）

A.udp协议

B.tcp协议

C.端口179

D.端口169

9.OS在进行磁盘调度时，要考虑选择合适的算法。此时有6个请求者请求访问磁盘。1号请求者要访问9号柱面6号磁头3号扇区；2号请求者要访问7号柱面5号磁头6号扇区；3号请求者要访问15号柱面20号磁头6号扇区；4号请求者要访问9号柱面4号磁头4号扇区；5号请求者要访问20号柱面9号磁头5号扇区；6号请求者要访问7号柱面15号磁头2号扇区。假设此时磁头位于8号柱面，那么最省时间的响应次序为（AB）

A.146235

B.241356

C.621435

D.352614

10.某学院包含多个专业如计算机科学、信息管理、软件工程、网络工程。每个专业每年都招收一个班级的学生。在招生过程中就已明确规定，一个学生只能就读于该学院的一个班级，但是一个班级可以招收不超过60个学生。那么，学生和班级之间是（ C ）的关系。

A.一对多

B.多对多

C.一对一

D.多对一

11.以下程序的运行结果是：(  A  )

TreeSetset = new TreeSet();

TreeSetsubSet = new TreeSet();

for(int i=606;i<613;i++){

if(i%2==0){

set.add(i);

    }

}

subSet = (TreeSet)set.subSet(608,true,611,true);

set.add(629);

System.out.println(set+" "+subSet);

A.编译失败

B.发生运行时异常

C.[606, 608, 610, 612, 629] [608, 610]

D.[606, 608, 610, 612, 629] [608, 610,629]

12.关于Java以下描述正确的有(  CD    )

A.native关键字表名修饰的方法是由其它非Java语言编写的

B.能够出现在import语句前的只有注释语句

C.接口中定义的方法默认是public和static的

D.构造方法只能被修饰为public或者default

13.下列流当中，属于处理流的是：（AC）     

A.FilelnputStream

B.lnputStream

C.DatalnputStream

D.BufferedlnputStream

14.下列关于系列化和反序列化描述正确的是（ABD）

A.序列化是将数据转为n个 byte序列的过程

B.反序列化是将n个 byte转换为数据的过程

C.将类型int转换为4  byte是反序列化过程

D.将8个字节转换为long类型的数据为序列化过程

15.  （ACD）

A.解释器模式

B.装饰模式

C.桥接模式

D.责任链模式

16.以下关于外观模式的叙述中错误是（ D  ）

A.外观模式符合单一职责原则

B.在外观模式中，一个子系统的外部与内部通信通过统一的外观对象进行

C.在外观模式中，客户类只需要直接与外观对象进行交互

D.外观模式是迪米特法则的一种具体实现

17.下列程序执行后输出结果为（ B  ）

class BaseClass {

public BaseClass() {}

    {

        System.out.println("I’m BaseClass class");

    }

static {

        System.out.println("static BaseClass");

    }

}

public class Base extends BaseClass {

public Base() {}

    {

        System.out.println("I’m Base class");

    }

static {

        System.out.println("static Base");

    }

public static void main(String[] args) {

new Base();

    }

}

A.

static BaseClass

I’m BaseClass class

static Base

I’m Base class

B.

I’m BaseClass class

I’m Base class

static BaseClass

static Base

C.

I’m BaseClass class

static BaseClass

I’m Base class

static Base

D.

static BaseClass

static Base

I’m BaseClass class

I’m Base class

18.下面程序的输出结果为（   D   ）

public class Demo {

public static String sRet = "";

public static void func(int i)

    {

try

        {

if (i%2==0)

            {

throw new Exception();

            }

        }

catch (Exception e)

        {

            sRet += "0";

return;

        } 

        finally

        {

            sRet += "1";

        }

        sRet += "2";

    }

public static void main(String[] args)

    {

func(1);

func(2);

System.out.println(sRet);

    }

}

A.120

B.1201

C.12012

D.101

19.

在第16行插入哪段代码可以获得一个Point对象的坐标?(  )

A.Point p = Line.getPoint();

B.Line.Point p = Line.getPoint();

C.Point p = (new Line()).getPoint();

D.Line.Point p = (new Line()).getPoint();

20.表达式(short)10/10.2*2运算后结果是什么类型？

A.short

B.int

C.double

D.float

     更多java面试题请点击：http://www.bjpowernode.com/tutorial_baseinterviewquestions/