搜狗校招筆試題
試卷分三卷，前兩卷包含C/C++類(lèi)，java類(lèi)，數據結構類(lèi)，windows類(lèi)，web類(lèi)這幾類(lèi)，第三卷是兩道算法題。我應聘的是java開(kāi)發(fā)工程師(搜索引擎)，要做java類(lèi)，數據結構類(lèi)和第三卷的這些題目。下面就說(shuō)說(shuō)這三類(lèi)題目：
(1)java類(lèi)(有填空題，選擇題，一共10題)
1.怎樣的類(lèi)可以作為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();
}
}
問(wèn)這一段代碼哪一行會(huì )出錯?
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);
}
問(wèn)這段代碼會(huì )輸出結果共多少行?
4.判斷關(guān)于事件監聽(tīng)機器的一些說(shuō)法的正誤
5.問(wèn)TreeSet,TreeMap,HashMap這幾個(gè)類(lèi)誰(shuí)是基于誰(shuí)的實(shí)現
6.Java1.6GC對年輕代(young generation)采取的策略
7.JDBC數據庫存儲過(guò)程要用哪個(gè)類(lèi)
8.java.nio包中的多路IO復用和非阻塞IO的核心類(lèi)
9.判斷下列四種情況那些可以終止當前線(xiàn)程
10.考察String.replace()和String.replaceAll()這兩個(gè)函數的.使用
(2)數據結構類(lèi)(有填空題，選擇題，一共10題)
1.給一種自定義的二叉樹(shù)，求有2011個(gè)節點(diǎn)的二叉樹(shù)的最小，最大高度
2.A-Z表示1-26，AA，AB分別表示27,28，問(wèn)ABCD表示什么?考察進(jìn)制
3.n個(gè)頂點(diǎn)m條邊的連通圖，問(wèn)至少去掉多少條邊才能變成樹(shù)?
4.已知二叉樹(shù)的前序序列，中序序列，求后序序列
5.向雙向鏈表插入一個(gè)節點(diǎn)
6.4*5的棋盤(pán)，在左下角的格子移動(dòng)到右上角的格子，求有多少種移動(dòng)方法
7.浮點(diǎn)數的范圍，精度和階碼，尾數的關(guān)系
8.刪除以鄰接表表示的有向圖的特定節點(diǎn)和該節點(diǎn)所有相關(guān)的弧的時(shí)間復雜度
9.有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點(diǎn)帶毒的水24小時(shí)后就會(huì )死亡，至少要多少只小白鼠才能在24小時(shí)時(shí)鑒別出那瓶水有毒
10.適合頻繁插入和查找的數據結構
(3)第三卷
1.找出二叉樹(shù)中最遠的2個(gè)node的最大距離
2.有一個(gè)數列，前一部分是遞增，后一部分是遞減，找出巔峰的位置
【搜狗校招筆試題】相關(guān)文章：
騰訊校招筆試題01-16
騰訊校招筆試題目05-02
網(wǎng)易2015校招筆試題09-09
騰訊2016校招筆試題10-03
三星校招筆試題目09-05
阿里巴巴2016校招筆試題09-14
2015阿里校招運營(yíng)專(zhuān)員筆試題08-21
58集團2017校招筆試題06-12
阿里校招視覺(jué)設計師筆試題09-11