新浪在線筆試題和面試題答案

　　1: 有如下一段程序：

　　packagea.b.c;

　　publicclass Test{

　　private static int i=0;

　　public int getNext(){

　　return i++;

　　}

　　}

　　packagea.b.c;

　　publicclass TestB{

　　public static void main(String[] args){

　　Test test=new Test();

　　System.out.println(test.getNext());

　　Test testObject=new Test();

　　System.out.println(testObject.getNext());

　　System.out.println(test.getNext());

　　}

　　}

　　請問最后打印出來的是什么，為什么?

　　結果：

　　0

　　1

　　2

　　因為靜態變量是類變量而不是對象變量，在類中只會保存一份。

　　后綴++先返回值然后再加加。

　　2: 有這么一段程序：

　　Stringa=new String("a");

　　Stringb="b";

　　Stringc=a+b;

　　StringBufferstrBuf=new StringBuffer();

　　strBuf.append("a");

　　strBuf.append("b");

　　Stringd=strBuf.toString();

　　StringBuilderstrBuilder=new StringBuilder();

　　strBuilder.append("a");

　　strBuilder.append("b");

　　Stringe=strBuilder.toString();

　　請問以上程序片段中c、d、e的字符串的創建各有什么不同?

　　c是兩個string相加，string是一個字符串常量，不可更改，相加會新開辟一段內存，把a、b兩個字符串復制過去。

　　d是stringBuffer類對象，他會在內存開辟一段空間，然后直接操作內存，將字符串加在其后面，不會重新在另外地方開辟內存。在做大量的字符串相加的時候他的速度要大于String直接相加。

　　e是StringBuilder對象，他是StringBuffer對象的簡化版，他是線程不安全，而StringBuffer是線程安全的所以在單線程中采用StringBuilder速度要快的多。

　　3: 描敘下final,finally, finalize的區別

　　final 修飾一個變量或對象時表示表示一個常量，修飾方法的時候方法不能被重寫，定義類表示類不能被重寫。

　　finally 是錯誤處理所使用的關鍵字，他表示try代碼塊中無論發生不發生異常，finally里面的代碼都必須執行。

　　finalize是GC回收它所從屬的對象時會調用的對象的方法。

　　4: 現有以下數據表結構，請按要求寫出SQL語句

　　購物人 商品名稱 數量

　　A 甲 2

　　B 乙 4

　　C 丙 1

　　A 丁 2

　　B 丙 5

　　查出所有購入商品為兩種或兩種以上的購物人記錄

　　SELECT

　　FROM tableName

　　WHERE 購物人 IN (

　　SELECT 購物人

　　FROM tableName

　　GROUP BY 購物人

　　HAVING count(商品名稱)>=2

　　)

　　6: 描敘下TCP協議三次握手過程

　　第一次握手：建立連接時，客戶端發送syn包和一個隨機序列號seq=x到服務器，并進入SYN_SEND狀態，等待服務器進行確認。(syn，同步序列編號)。第二次握手，服務器收到syn包，必須確認客戶的SYN，然后服務器發送一個ACK=1, SYN=1, seq=y的隨機數和ack=x+1的確認數的包發送回去。第三次握手是客戶端收到服務器端的SYN+ACK包，然后向服務器端發送確認包ack=y+1,seq=x+1, ACK=1,客戶端和服務器端進入ESTABLISHED狀態，完成三次握手。

　　7: 用java/php/C++實現一個單例模式.

　　public classTestSingle {

　　private TestSingle() {}

　　private static TestSingle single;

　　static{

　　single = new TestSingle();

　　}

　　public synchronized static TestSingle getInstance() {

　　if (single == null) {

　　single = new TestSingle();

　　}

　　return single;

　　}

　　}

　　8: 羅列你知道的排序算法,并注明他們的復雜度

　　冒泡排序法 復雜度是O(n2)

　　選擇排序負 復雜度是O(n2)

　　插入排序法 復雜度是O(n2)

　　合并排序法 復雜度是O(nlgn)

　　快速排序法 復雜度是O(nlgn)

　　合并排序法 復雜度是O(nlgn)

　　Shell排序法 復雜度是O(nlgn)

　　9: 用java/php/C++實現快速排序算法