东方通2013校园招聘笔试真题

东方通2013校招应聘总结：

1.ArrayList和LinkedList的基本方法的算法复杂度是?

答：

ArrayList 是线性表

get() 直接读取第几个下标，复杂度 O(1)

add(E) 添加元素，直接在后面添加，复杂度O(1)

add(index, E) 添加元素，在第几个元素后面插入，后面的元素需要向后移动，复杂度O(n)

remove()删除元素，后面的元素需要逐个移动，复杂度O(n)

LinkedList 是链表的操作

get() 获取第几个元素，依次遍历，复杂度O(n)

add(E) 添加到末尾，复杂度O(1)

add(index, E) 添加第几个元素后，需要先查找到第几个元素，直接指针指向操作，复杂度O(n)

remove()删除元素，直接指针指向操作，复杂度O(1)

2.一个int型的值，在其他函数中被改变，但不返回，其值最终改变了吗?

答：没有改变，基本数据类型和String不会被改变。其他类型因为传递的是引用，所以会被改变。

3.读下面程序，判断输出

try {

System.out.println(1);

int[] a = null;

a[0] = 1;

System.out.println(2);

} catch (RuntimeException e) {

System.out.println(3);

} catch (Exception e2){

System.out.println(4);

} finally{

System.out.println(5);

}

输出为:

1

3

5

考察对异常类型的熟悉程度。

4.普通方法能否调用静态变量?

答：可以。