- 相關(guān)推薦
搜狗校招筆試題
試卷分三卷，前兩卷包含C/C++類，java類，數(shù)據(jù)結(jié)構(gòu)類，windows類，web類這幾類，第三卷是兩道算法題，
搜狗校招筆試題
。我應(yīng)聘的是java開發(fā)工程師(搜索引擎)，要做java類，數(shù)據(jù)結(jié)構(gòu)類和第三卷的這些題目。下面就說說這三類題目：
(1)java類(有填空題，選擇題，一共10題)
1.怎樣的類可以作為HashMap的鍵
2.class 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維數(shù)組：
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];
System.out.println();
System.out.println(“size=”+x[j].length);
}
問這段代碼會輸出結(jié)果共多少行?
4.判斷關(guān)于事件 的一些說法的正誤
5.問TreeSet,TreeMap,HashMap這幾個類誰是基于誰的實現(xiàn)
6.Java1.6GC對年輕代(young generation)采取的策略
7.JDBC數(shù)據(jù)庫存儲過程要用哪個類
8.java.nio包中的多路IO復(fù)用和非阻塞IO的核心類
9.判斷下列四種情況那些可以終止當前線程
10.考察String.replace()和String.replaceAll()這兩個函數(shù)的使用
(2)數(shù)據(jù)結(jié)構(gòu)類(有填空題，選擇題，一共10題)
1.給一種自定義的二叉樹，求有2011個節(jié)點的二叉樹的最小，最大高度
2.A-Z表示1-26，AA，AB分別表示27,28，問ABCD表示什么?考察進制
3.n個頂點m條邊的連通圖，問至少去掉多少條邊才能變成樹?
4.已知二叉樹的前序序列，中序序列，求后序序列
5.向雙向鏈表插入一個節(jié)點
6.4*5的棋盤，在左下角的格子移動到右上角的格子，求有多少種移動方法
7.浮點數(shù)的范圍，精度和階碼，尾數(shù)的關(guān)系
8.刪除以鄰接表表示的有向圖的特定節(jié)點和該節(jié)點所有相關(guān)的弧的時間復(fù)雜度
9.有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點帶毒的水24小時后就會死亡，至少要多少只小白鼠才能在24小時時鑒別出那瓶水有毒
10.適合頻繁插入和查找的數(shù)據(jù)結(jié)構(gòu)
(3)第三卷
1.找出二叉樹中最遠的2個node的最大距離
2.有一個數(shù)列，前一部分是遞增，后一部分是遞減，找出巔峰的位置
【搜狗校招筆試題】相關(guān)文章：
騰訊校招筆試題08-08
騰訊校招筆試題目08-07
華夏銀行203年校招筆經(jīng)09-05
銀行校招經(jīng)驗匯總10-21
工行校招筆試經(jīng)驗11-07
交行校招筆試經(jīng)驗08-10
中行校招筆試經(jīng)驗回顧10-26
工行總行校招筆試經(jīng)驗09-26
招商證券校招筆試經(jīng)驗07-25