搜狗校招筆試題

時間：2020-12-19 12:34:50 筆試題目我要投稿

搜狗校招筆試題

　　試卷分三卷，前兩卷包含C/C++類，java類，數據結構類，windows類，web類這幾類，第三卷是兩道算法題。我應聘的是java開發工程師(搜索引擎)，要做java類，數據結構類和第三卷的這些題目。下面就說說這三類題目：

搜狗校招筆試題

　　(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維數組：

　　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);

　　}

　　問這段代碼會輸出結果共多少行?

　　4.判斷關于事件監聽機器的一些說法的正誤

　　5.問TreeSet,TreeMap,HashMap這幾個類誰是基于誰的實現

　　6.Java1.6GC對年輕代(young generation)采取的策略

　　7.JDBC數據庫存儲過程要用哪個類

　　8.java.nio包中的多路IO復用和非阻塞IO的核心類

　　9.判斷下列四種情況那些可以終止當前線程

　　10.考察String.replace()和String.replaceAll()這兩個函數的.使用

　　(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.有一個數列，前一部分是遞增，后一部分是遞減，找出巔峰的位置

【搜狗校招筆試題】相關文章：