試卷分三卷,前兩捲包含C/C++類,java類,資料結構類,windows類,web類這幾類,第三卷是兩道演算法題。我應聘的是java開發工程師(搜尋引擎),要做java類,資料結構類和第三卷的這些題目。下面就說說這三類題目:
(1)java類(有填空題,選擇題,一共10題)
1.怎樣的類可以作為HashMap的鍵
s Parent{
private String name;
private Parent(){}
}
public class child extends Parent{
private String department;
String getValue(){return name;}
public child(){}
public static void main(String arg[]){
Parent p = new Parent();
}
}
問這一段程式碼哪一行會出錯?
3.考察3維陣列:
int[][][] x = new int[3][][];
x[0] = new int[4][];
x[1] = new int[2][];
x[2] = new int[5][];
for(int i=0;i
for(int j=0;j
x[j]=new int[i+j+1];
tln();
tln(“size=”+x[j]th);
}
問這段程式碼會輸出結果共多少行?
4.判斷關於事件監聽機器的一些說法的正誤
5.問TreeSet,TreeMap,HashMap這幾個類誰是基於誰的實現
1.6GC對年輕代(young generation)採取的策略
資料庫儲存過程要用哪個類
包中的多路IO複用和非阻塞IO的核心類
9.判斷下列四種情況那些可以終止當前執行緒
10.考察ace()和aceAll()這兩個函式的.使用
(2)資料結構類(有填空題,選擇題,一共10題)
1.給一種自定義的二元樹,求有2011個節點的二元樹的最小,最大高度
2.A-Z表示1-26,AA,AB分別表示27,28,問ABCD表示什麼?考察進位制
3.n個頂點m條邊的連通圖,問至少去掉多少條邊才能變成樹?
4.已知二元樹的前序序列,中序序列,求後序序列
5.向雙向連結串列插入一個節點
6.4*5的棋盤,在左下角的格子移動到右上角的格子,求有多少種移動方法
7.浮點數的範圍,精度和階碼,尾數的關係
8.刪除以鄰接表表示的有向圖的特定節點和該節點所有相關的弧的時間複雜度
9.有1000瓶水,其中有一瓶有毒,小白鼠只要嘗一點帶毒的水24小時後就會死亡,至少要多少隻小白鼠才能在24小時時鑑別出那瓶水有毒
10.適合頻繁插入和查詢的資料結構
(3)第三卷
1.找出二元樹中最遠的2個node的最大距離
2.有一個數列,前一部分是遞增,後一部分是遞減,找出巔峰的位置