新浪在線筆試題和面試題答案(一)

思而思學(xué)網(wǎng)

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

}

}

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

結(jié)果:

0

1

2

因?yàn)殪o態(tài)變量是類變量而不是對象變量,在類中只會(huì)保存一份。

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

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的字符串的創(chuàng)建各有什么不同?

c是兩個(gè)string相加,string是一個(gè)字符串常量,不可更改,相加會(huì)新開辟一段內(nèi)存,把a(bǔ)、b兩個(gè)字符串復(fù)制過去。

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

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

3: 描敘下final,finally, finalize的區(qū)別

final 修飾一個(gè)變量或?qū)ο髸r(shí)表示表示一個(gè)常量,修飾方法的時(shí)候方法不能被重寫,定義類表示類不能被重寫。

finally 是錯(cuò)誤處理所使用的關(guān)鍵字,他表示try代碼塊中無論發(fā)生不發(fā)生異常,finally里面的代碼都必須執(zhí)行。

finalize是GC回收它所從屬的對象時(shí)會(huì)調(diào)用的對象的方法。

4: 現(xiàn)有以下數(shù)據(jù)表結(jié)構(gòu),請按要求寫出SQL語句

購物人 商品名稱 數(shù)量

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協(xié)議三次握手過程

第一次握手:建立連接時(shí),客戶端發(fā)送syn包和一個(gè)隨機(jī)序列號seq=x到服務(wù)器,并進(jìn)入SYN_SEND狀態(tài),等待服務(wù)器進(jìn)行確認(rèn)。(syn,同步序列編號)。第二次握手,服務(wù)器收到syn包,必須確認(rèn)客戶的SYN,然后服務(wù)器發(fā)送一個(gè)ACK=1, SYN=1, seq=y的隨機(jī)數(shù)和ack=x+1的確認(rèn)數(shù)的包發(fā)送回去。第三次握手是客戶端收到服務(wù)器端的SYN+ACK包,然后向服務(wù)器端發(fā)送確認(rèn)包ack=y+1,seq=x+1, ACK=1,客戶端和服務(wù)器端進(jìn)入ESTABLISHED狀態(tài),完成三次握手。

7: 用java/php/C++實(shí)現(xiàn)一個(gè)單例模式.

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: 羅列你知道的排序算法,并注明他們的復(fù)雜度

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

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

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

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

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

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

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

9: 用java/php/C++實(shí)現(xiàn)快速排序算法

熱門推薦

最新文章