東方通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.普通方法能否調用靜態(tài)變量?

答：可以。