java軟件開發(fā)求職試題集合

筆試網(wǎng)(ipmao)

簡答題:

(1)try-catch-final1y語句的執(zhí)行依次是怎樣的？

(2)mvc的各個(gè)部分都有那些技術(shù)來實(shí)現(xiàn)?如何實(shí)現(xiàn)？

(3)jdo是什么？

(4)設(shè)計(jì)一個(gè)類，使得咳類任何形式的派生類無論怎么定義和實(shí)現(xiàn)，都無法產(chǎn)生

任何對象實(shí)例。

⑸給定一個(gè)c語言函數(shù)，要求實(shí)現(xiàn)在java類中進(jìn)行調(diào)用。

(6)設(shè)下列函數(shù)己經(jīng)通過了調(diào)試

boolsort_array(arraytype*pinputarray,arraytype*poutarray);該函數(shù)

在內(nèi)存中排序，能把字節(jié)數(shù)最大為100用字節(jié)的arraytype類型的數(shù)組排序:>其

中a門*aytype是一個(gè)預(yù)定義的數(shù)組類型(微小環(huán)節(jié)無關(guān)緊要)，pinputarray,

poutarray分別為排序前的指針和排序后的指針。

請用c語言的偽碼風(fēng)格設(shè)計(jì)一個(gè)算法，他調(diào)用上面給出的函數(shù)完成下列從輸入到

輸出的任務(wù)：

愉入：排序前的大文件，名稱為char*pinoutfilename,其內(nèi)容為用分號分

隔的arraytype類型的數(shù)組元素，可裝滿4個(gè)100m字節(jié)的數(shù)組。

輸出：排序后的大文件char*poutoutfilenameo

(7)馬克思在《數(shù)學(xué)手稿》中提出如下問題：有30個(gè)人(包括男人、女人和小孩)

在一家飯店吃飯共花50先令，其中每個(gè)男人花3先令，每個(gè)女人花2先令，每

個(gè)小孩花1先令，問男人、女人、小孩各有多少人？

(8)說說lucene中運(yùn)用的設(shè)計(jì)模式，并舉例。

(9)給出了從紐約動(dòng)身和到達(dá)洛杉機(jī)的各種航班信息，寫出找到一條從紐約到洛

杉機(jī)的最短距離的航班組合的代碼。

(10)在java中，throw與throws有什么區(qū)分？他們各自用在什么地方？

(11)在運(yùn)用spring開發(fā)的j2ec分層結(jié)構(gòu)中，service層一般都有xxxmanagcr接

口，請問他的作用是？

(12)設(shè)計(jì)算法以求解從集合｛l..n｝中選取k(k<=n)個(gè)元素的全部組合。例如，從

集合｛L.4｝中選取2個(gè)元素的全部組合的輸出結(jié)果為：12,13,14,23,2

4,34。

(13)請用java寫二叉樹算法，實(shí)現(xiàn)添加數(shù)據(jù)形成二叉樹功能，并以先序的方式

打印出來。

(14)應(yīng)用服務(wù)器與webserver的區(qū)分?

(15)tomcat中用來編譯jsp頁面的是哪個(gè)類，或者哪個(gè)模塊？

(16)說出arraylist,vector,linkedlist的存儲(chǔ)性能和特性。

(17)有一篇英文文章(也就是說每個(gè)單詞之間由空格分隔)，請找出“csdn”著個(gè)

單詞出現(xiàn)的次數(shù)，要求效率最高，并寫出算法的時(shí)間級。

(18)tomcat的集群是如何工作的？舉例說明。

(19)servlet的基本架構(gòu)？寫出主要方法。

(20)請問你在什么狀況下會(huì)在你的java代碼中運(yùn)用可序列化？為什么放到

session中的對象必需要是可序列化的？

(21)寫一個(gè)方法，刪除java源文件中的注釋，

(22)求符合指定規(guī)則的數(shù)。

給定函數(shù)d(n)=nn的各位之和，n為正整數(shù)，如d(78)=7878=930這樣

這個(gè)函數(shù)

可以看成一個(gè)生成器，如93可以看成由78生成。

定義數(shù)a：數(shù)a找不到一個(gè)數(shù)b可以由d(b);a,即a不能由其他數(shù)生成?，F(xiàn)在要

寫程序，找出

1至10000里的全部符合數(shù)a定義的數(shù)。

輸出：

1

3

(23)簡潔介紹jsp的標(biāo)記庫？

(24)100位以上的超大整數(shù)的加法(主要考慮數(shù)據(jù)結(jié)構(gòu)和加法的實(shí)現(xiàn))。

(25)說出servlet的生命周期,并說出servlet和cgi的區(qū)分。

(26)寫出不帶頭結(jié)點(diǎn)的雙向鏈表的插入排序算法。

(27)找出字符串a(chǎn)中包含的字符可以進(jìn)行的全部不同組合。例如：abccd中，ab,

ac,be,cc,abd等都是可能的組合。

(28)pring中常見的通知有哪些?

(29)java多線程編程。用java寫一個(gè)多線程程序，如寫四個(gè)線程，二個(gè)加1,

二個(gè)對一個(gè)變量減一，輸出。

(30)輸入三個(gè)字符串，把它們按字典排列依從小到大的依次輸出。例如輸入：

aec,adc,abc三個(gè)字符串，它們按字典排列依從小到大的依次輸出為：

abc,adc,aeco

(31)什么是異樣？舉出程序中常見的異樣的種類？

(32)簡述：某廣告投放系統(tǒng)接受b/s結(jié)構(gòu)，其主要用戶為廣告主，廣告主可通過

該廣告投放系統(tǒng)在各個(gè)網(wǎng)站上投放廣告并杳看投放效果。該廣告系統(tǒng)須要實(shí)現(xiàn)如

下功能：

1)用戶可向自己賬戶中加款。

2)用戶可提交廣告，廣告包括四種形式：文字廣告，圖片廣告，flash廣告和

對媒體廣告。

3)用戶可制定哪些廣告在哪些網(wǎng)站上呈現(xiàn)，用戶可分別廣告在制定網(wǎng)站上的點(diǎn)

擊單價(jià)

4)廣告被點(diǎn)擊時(shí)，干脆從用戶賬戶中扣除相應(yīng)的錢款

5)用戶賬戶余額不足時(shí)，全部廣告失效，用戶加款后，復(fù)原生效。

6)用戶可查詢廣告的每日消費(fèi)狀況(點(diǎn)擊次數(shù)、消費(fèi)額)、廣告在各個(gè)網(wǎng)站的

消費(fèi)狀況。

要求：1)設(shè)計(jì)該系統(tǒng)的數(shù)據(jù)表結(jié)構(gòu)，要求滿足上述功能，結(jié)構(gòu)清晰，并盡可能

靈敏。

2)寫出功能6所涉及的sql語句

3)請分析隨著廣告主的增加、廣告點(diǎn)擊次數(shù)的增長，系統(tǒng)可能會(huì)在哪些方面出

項(xiàng)性能瓶頸？你在設(shè)計(jì)時(shí)是如何考慮解決這些瓶頸的?潛在的性能瓶頸還有哪些?

(33)在web開發(fā)中須要處理html標(biāo)記時(shí)，應(yīng)做什么樣的處理，要篩選那些字符

(&")?

(34)therearetwointvariables:aandb,don'tuse"if"，"？：”，

“switch”orotherjudgementstatements,findoutthebiggestoneofthe

twonumbers.

(35)寫一個(gè)程序做低于256位整數(shù)的運(yùn)算,并有如下輸出：

比如輸入：12,23輸出：

12

*23

36

24

276

(36)tomcat中用來編譯jsp頁面的是哪個(gè)類，或者哪個(gè)模塊？

(37)spring中bean作用域的singleton和設(shè)計(jì)模式中singleton的作用域是一

回事嗎？

(38)馬克思在《數(shù)學(xué)手稿》中提出如下問題：有30個(gè)人(包括男人、女人和小孩)

在一家飯店吃飯共花50先令，其中每個(gè)男人花3先令，每個(gè)女人花2先令，每

個(gè)小孩花1先令，問男人、女人、小孩各有多少人？

(39)打印一個(gè)n*n的方陣，n為每邊字符的個(gè)數(shù)(3(n〈20),要求最外層為

“x”，其次層為“y”，從第二層起每層依次打印數(shù)字0,1,2,3,...

例子：當(dāng)n=5,打印巴下面的圖形：

XXXXX

xyyyx

xy0yx

xyyyx

XXXXX

(40)對象流只能讀/寫對象嗎？還能讀/寫其它數(shù)據(jù)嗎？為什么？

(41)整數(shù)轉(zhuǎn)換為字符串。

(42)兩個(gè)單向鏈表，有可能交叉，請?jiān)O(shè)計(jì)算法推斷是否交叉，假如交叉，返回交

叉點(diǎn)！算法困難度。(n)

(43)四個(gè)小孩正在花園里玩追捕游戲。一個(gè)小孩扮演逃亡者，其余三個(gè)小孩做追

捕者?；▓@是一塊由n行m列方格組成的草地，花園四周有木欄包圍著，不能走

出，花園里面還有一些障礙物不能夠通過。游戲可以進(jìn)行許多回合，每個(gè)回合分

成兩輪，第一輪追捕者可以進(jìn)行追捕行動(dòng)，其次輪逃亡者可以依據(jù)前一輪追捕者

的行動(dòng)開展逃亡旅程。在第一輪里，三個(gè)追捕者必需在三人中選擇一個(gè)人向某個(gè)

相鄰的方格走一步，只有在三個(gè)人都沒有可以走的相鄰方格時(shí)，他們才允許選擇

停留在原地。在其次輪里，逃亡者也必需選擇某個(gè)相鄰的方格走一步，假如逃亡

者沒有任何可走的方格，那么逃亡者就被捕了。四個(gè)小孩都不允許走到有障礙物

或其他人的方格上，也不能走出花園，因而，四個(gè)小孩總是會(huì)位于不同的方格上

面。

這些小孩都是特殊聰慧的，三個(gè)追捕者也是團(tuán)結(jié)一樣的。追捕者假如有可以

捉到逃亡者的方法，那么他們就確定不會(huì)錯(cuò)過。逃亡者假如有不被捕獲的方法,

那么他也不會(huì)犯錯(cuò)。除此之外，追捕者會(huì)希望盡快地捉到逃亡者，而逃亡者即使

在會(huì)被捕獲的狀況下也會(huì)盡可能地拖延時(shí)間。給定花園的障礙物的分布圖和四個(gè)

小孩的初始位置，你知道追捕者有方法捉到逃亡者嗎？假如有，他們要經(jīng)過多少

輪后才能捉到逃亡者呢？

(44)overload和override的區(qū)分。overloaded的方法是否可以變更返回值的類

型？

(45)security公司的網(wǎng)絡(luò)管理工程師mr.leak最近發(fā)覺有不少來自公司外部

ip的請求，試圖非法訪間公司內(nèi)部資源，為了不影響數(shù)據(jù)訪問流程。他不得不

寫一個(gè)高效的程序-----個(gè)工作在ipv4上的防火墻，假如請求來自非授權(quán)的ip

地址，則將請求丟棄。為了便于管理.，通過文本文件ip.txt來配置授權(quán)的ip

地址，文件格式為每行('/n')一個(gè)ip地址(或ip段)，范圍不超過一個(gè)b

類。例如：

162.105.91.163

59.66.105.059.66.105.255

211.71,255.255

限制：ip段的起止地址間以空格隔開。文件不超過10萬行，內(nèi)存不超過4m字

節(jié)。

要求：請編寫一個(gè)程序，讀入ip.txt文件。并從標(biāo)準(zhǔn)輸入接受一個(gè)ip地址。假

如該地址在授權(quán)范圍內(nèi)，則在標(biāo)準(zhǔn)輸出上打印y,否則打印n.假如輸入為一個(gè)空

行，程序結(jié)束。

請給出思路(文字描述)，完成代碼，分析你接受算法的優(yōu)劣。請列舉測試方法

和思路

(46)用遞歸法將一個(gè)整數(shù)n轉(zhuǎn)換成字符串(例如輸入4679,應(yīng)輸出字符串

“4679”)，n為不確定數(shù)，可以是位數(shù)不超過5,且數(shù)值在-32768~32767之間

和隨意整數(shù)。

(47)在jsp中如何讀取客戶端的請求,如何訪問cgi變量,如何確定某個(gè)jsp

文件的真實(shí)路徑。

(48)++i與i++的區(qū)分原委怎樣？

(49)原委在哪里運(yùn)用cascade=〃...〃？

(50)試為下列關(guān)鍵字設(shè)計(jì)哈希表，要求所設(shè)計(jì)的表在查找成功時(shí)的平均查找長度

不超過2.0。并請驗(yàn)證你造的哈希表的實(shí)際平均查找長度時(shí)否滿足要求。(cha,

cai,lan,wen,long,zhao,wu,liu,chen,li,wang,cao,yun,chang,

yang)

(51)在java中一個(gè)類被聲明為final類型，表示了什么意思?

(52)在weblogic管理制臺(tái)中對一個(gè)應(yīng)用域(或者說是一個(gè)網(wǎng)站,domain)進(jìn)行jms

及ejb或連接池等相關(guān)信息進(jìn)行配置后,實(shí)際保存在什么文件中？

(53)如何啟動(dòng)時(shí)不需輸入用戶名與密碼？

(54)在java中，Ihrow與throws有什么區(qū)分？他們各自用在什么地方？

(55)tomcat支持cgi嗎?

(56)簡述：某廣告投放系統(tǒng)接受b/s結(jié)構(gòu)，其主要用戶為廣告主，廣告主可通過

該廣告投放系統(tǒng)在各個(gè)網(wǎng)站上投放廣告并查看投放效果。該廣告系統(tǒng)須要實(shí)現(xiàn)如

下功能：

1)用戶可向自己賬戶中加款。

2)用戶可提交廣告，廣告包括四種形式：文字廣告，圖片廣告，flash廣告和

對媒體廣告。

3)用戶可制定哪些廣告在哪些網(wǎng)站上呈現(xiàn)，用戶可分別廣告在制定網(wǎng)站上的點(diǎn)

擊單價(jià)

4)廣告被點(diǎn)擊時(shí)，干脆從用戶賬戶中扣除相應(yīng)的錢款

5)用戶賬戶余額不足時(shí)，全部廣告失效，用戶加款后，復(fù)原生效。

6)用戶可查詢廣告的每日消費(fèi)狀況(點(diǎn)擊次數(shù)、消費(fèi)額)、廣告在各個(gè)網(wǎng)站的

消費(fèi)狀況。

要求：1)設(shè)計(jì)該系統(tǒng)的數(shù)據(jù)表結(jié)構(gòu)，要求滿足上述功能，結(jié)構(gòu)清晰，并盡可能

靈敏。

2)寫出功能6所涉及的sql語句

3)請分析隨著廣告主的增加、廣告點(diǎn)擊次數(shù)的增長，系統(tǒng)可能會(huì)在哪些方面出

項(xiàng)性能瓶頸？你在設(shè)計(jì)時(shí)是如何考慮解決這些瓶頸的？潛在的性能瓶頸還有哪些？

(57)不允許運(yùn)用系統(tǒng)時(shí)間，寫出一個(gè)隨機(jī)數(shù)生成函數(shù)。

(58)設(shè)有一個(gè)依次表a,包含n個(gè)元素，要求寫出一個(gè)將該表逆置的算法，并只

允許在原表的存儲(chǔ)空間少再加一個(gè)附加的工作單元。

(59)介紹j2ee、j2se.j2nle的區(qū)分。

(60)如何判定兩條線枚是否相交？

(61)請說出你所知道的線程同步的方法。

(62)寫一個(gè)方法(函數(shù);：推斷一個(gè)單鏈表中是是否有環(huán)？

(63)anonymousinnerclass(匿名內(nèi)部類)是否可以extends(繼承)其它類,

是否可以implements(實(shí)現(xiàn))interface(接口)？

(64)四個(gè)小孩正在花園里玩追捕游戲。一個(gè)小孩扮演逃亡者，其余三個(gè)小孩做追

捕者?；▓@是一塊由n行m列方格組成的草地，花園四周有木欄包圍著，不能走

出，花園里面還有一些障礙物不能夠通過。游戲可以進(jìn)行許多回合，每個(gè)回合分

成兩輪，第一輪追捕者可以進(jìn)行追捕行動(dòng)，其次輪逃亡者可以依據(jù)前一輪追捕者

的行動(dòng)開展逃亡旅程。在第一輪里，三個(gè)追捕者必需在三人中選擇一個(gè)人向某個(gè)

相鄰的方格走一步，只有在三個(gè)人都沒有可以走的相鄰方格時(shí)，他們才允許選擇

停留在原地。在其次輪里，逃亡者也必需選擇某個(gè)相鄰的方格走一步，假如逃亡

者沒有任何可走的方格，那么逃亡者就被捕了。四個(gè)小孩都不允許走到有障礙物

或其他人的方格.匕也不能走出花園，因而，四個(gè)小孩總是會(huì)位于不同的方格上

這些小孩都是特殊聰慧的，三個(gè)追捕者也是團(tuán)結(jié)一樣的。追捕者假如有可以

捉到逃亡者的方法，那么他們就確定不會(huì)錯(cuò)過。逃亡者假如有不被捕獲的方法,

那么他也不會(huì)犯錯(cuò)。除此之外，追捕者會(huì)希望盡快地捉到逃亡者，而逃亡者即使

在會(huì)被捕獲的狀況下也會(huì)盡可能地拖延時(shí)間。給定花園的障礙物的分布圖和四個(gè)

小孩的初始位置，你知道追捕者有方法捉到逃亡者嗎？假如有，他們要經(jīng)過多少

輪后才能捉到逃亡者呢？

(65)

指出下面代碼的錯(cuò)誤，說明緣由。

interfacea{

intx=0;

)

classb{

intx=1;

}

classcextendsbinplementsa{

publicvoidpx(){

system,out.printin(x);

)

publicstaticvoidmain(string[]args)(

newc().px();

)

)

(66)請闡述一下你對“面對接口編程”的理解。

(67)hibernate在什么狀況下須要重載hashcode和equals方法？

(68)100位以上的超大整數(shù)的加法(主要考慮數(shù)據(jù)結(jié)構(gòu)和加法的實(shí)現(xiàn))。

(69)一列數(shù)的規(guī)則如下：1、1、2、3、5、8、13、21、34.求第30位數(shù)是多少,

用遞歸算法實(shí)現(xiàn)。

(70)比較兩個(gè)字符串，用。(n)時(shí)間和恒量空間。

(71)求出10到100之間的素?cái)?shù)(只能被1和自身整除的數(shù))并以每行一個(gè)素

數(shù)的格式依次寫入文件su.dato

(72)solvethiscrypticequation,realizingofcoursethatvaluesform

andecouldbeinterchanged,noleadingzerosareallowed.

wwwdot-google=dotcom

(73)寫一段程序，找出數(shù)組中第k大小的數(shù)，輸出數(shù)所在的位置.。例如｛2,4,3,

4,7｝中，第一大的數(shù)是7,位置在4。其次大、第三大的數(shù)都是4,位置在1、3

隨意輸出哪一個(gè)均可。

(74)請闡述一下你對ioc(inversionofcontrol)的理解。

(75)巧排數(shù)字,將1,2,...,19,20這20個(gè)數(shù)字排成一排，使得相鄰的兩個(gè)數(shù)字

之和為一個(gè)素?cái)?shù)，且首尾兩數(shù)字之和也為一個(gè)素?cái)?shù)。編程打印出全部的排法。

(76)垃圾回收機(jī)制，如何優(yōu)化程序？

(77)運(yùn)用tomcat部署應(yīng)用程序遇到過java.lang,outofmcmoryerror嗎？如何

解決的。

(78)有篇文章，找出文章中單詞在詞典中的序號，要求高效率.詞典沒排序。

(79)ejb包括(sessionbean,entitybean)說出他們的生命周期，及如何管理事

務(wù)的？

(80)巧排數(shù)字,將1,2,,19,20這20個(gè)數(shù)字排成一排，使得相鄰的兩個(gè)數(shù)字

之和為一個(gè)素?cái)?shù)，且首尾兩數(shù)字之和也為一個(gè)素?cái)?shù)。編程打印出全部的排法。

(81)編寫一個(gè)確定一字符串在另一字符串中出現(xiàn)次數(shù)的算法。例如字符串“Ihis”

在字符串“thisismyfirstprogram,this…”中出現(xiàn)了2次，不要運(yùn)用庫函

數(shù)(方法)。

(82)編寫子函數(shù)：(1)用冒泡法將一個(gè)數(shù)組排成升序的函數(shù)--subl;(2)在升序數(shù)

組中插入一個(gè)數(shù)，并且保持該數(shù)組仍為升序數(shù)組的函數(shù)--sub2。主函數(shù)：①輸

入隨意10個(gè)正整數(shù)給數(shù)組;②調(diào)用subl對數(shù)組進(jìn)行排序;③從鍵盤輸入一個(gè)正整

數(shù)，調(diào)用sub2將其插入該數(shù)組。

(83)序列中的“中值記錄”指的是:假如將此序列排序之后，它是第n/2個(gè)記錄。

試寫出一個(gè)求中值記錄的算法。

(84)有一個(gè)整數(shù)n,寫一個(gè)函數(shù)f(n),返回0到n之間出現(xiàn)的'〃八〃的個(gè)數(shù)。比如

f(13)=6,現(xiàn)在f(1)=1,問下一個(gè)最大的f(n)=n的n是什么？

(85)集群的優(yōu)點(diǎn)和缺點(diǎn)？

(86)整數(shù)轉(zhuǎn)換為字符串。

(87)

1：請闡述一下你對java多線程中“鎖”的概念的理解。

(88)hibernate中原委在哪里運(yùn)用inverse二〃true”

(89)寫一個(gè)程序做低于256位整數(shù)的運(yùn)算,并有如下輸出：

比如輸入：12,23輸出：

12

*23

36

24

276

(90)怎樣在困難的各種形式的網(wǎng)頁中提取叩3下載的結(jié)構(gòu)化數(shù)據(jù)？

(91)類的靜態(tài)成員和非靜態(tài)成員有何區(qū)分？

(92)調(diào)用系統(tǒng)叮囑實(shí)現(xiàn)刪除文件的操作。

(93)多線程有幾種實(shí)現(xiàn)方法,都是什么？同步有幾種實(shí)現(xiàn)方法，都是什么？

(94)用最有效率的方法算出2乘以8等於幾？

(95)什么是異樣？試列出三個(gè)系統(tǒng)定義的運(yùn)行時(shí)異樣類。

(96)在java中，throw與throws有什么區(qū)分？他們各自用在什么地方？

(97)設(shè)計(jì)一個(gè)簡潔的網(wǎng)頁抓取系統(tǒng)，目標(biāo)是抓取z.baidu站點(diǎn)上的有價(jià)值網(wǎng)

頁。

1)請?jiān)O(shè)計(jì)基本模型，并做出簡要說明。請考慮如何獲得網(wǎng)頁、如何存儲(chǔ)網(wǎng)頁、

如何推斷網(wǎng)頁的價(jià)值。。。。。。。。

2)實(shí)際應(yīng)用中，須要考慮哪些因素。

(98)string與stringbuffer的區(qū)分。

(99)tomcat里實(shí)現(xiàn)會(huì)話session復(fù)制，有那些方法？

(100)簡述jdbc的基本功能。

(101)同步和異步有和異同，在什么狀況下分別運(yùn)用他們？舉例說明。

(102)假如只想讓程序有一個(gè)實(shí)例運(yùn)行，不能運(yùn)行兩個(gè)。像winamp一樣，只能開

一個(gè)窗口，怎樣實(shí)現(xiàn)？

(103)spring的容器的實(shí)際代表者是哪個(gè)類(接口)，該類常見的子類有那些？

(104)class,forname的作用？為什么要用？

(105)請用java寫二叉樹算法，實(shí)現(xiàn)添加數(shù)據(jù)形成二叉樹功能，并以先序的方式

打印出來。

(106)

寫出輸出結(jié)果：

publicclasstest

(

publicstaticinta=5;

publicstaticvoidmain(string口args)

{

testtest=newtest();

test=null;

system.out.printin(test,a);

}

)

(107)

classsomething{

finalinti;

publicvoiddosomething(){

system,out.printin(，/i=〃+i);

}

}

上面代碼正確還是錯(cuò)誤？為什么。

(108)什么是異樣？試列出三個(gè)系統(tǒng)定義的運(yùn)行時(shí)異樣類。

(109)在運(yùn)用spring開發(fā)的j2ee分層結(jié)構(gòu)中，service層一般都有xxxmanager

接口，請問他的作用是？

(110)請?jiān)O(shè)計(jì)一個(gè)java程序，程序中要進(jìn)行數(shù)組操作和除法操作，要求對所設(shè)計(jì)

的程序可能出現(xiàn)的異樣進(jìn)行處理。

(111)試舉例說明一個(gè)典型的垃圾回收算法？

(112)插入一個(gè)節(jié)點(diǎn)到一個(gè)有序鏈表。

(113)security公司的網(wǎng)絡(luò)管理工程師mr.leak最近發(fā)覺有不少來自公司外部

ip的請求，試圖非法訪問公司內(nèi)部資源，為了不影響數(shù)據(jù)訪問流程。他不得不

寫一個(gè)高效的程序-----個(gè)工作在ipv4上的防火墻，假如請求來自非授權(quán)的ip

地址，則將請求丟棄。為了便于管理，通過文本文件ip.txt來配置授權(quán)的ip

地址，文件格式為每行('/n')一個(gè)ip地址(或ip段)，范圍不超過一個(gè)b

類。例如：

162.105.91.163

59.66.105.059.66.105.255

211.71.255.255

限制：ip段的起止地址間以空格隔開。文件不超過10萬行，內(nèi)存不超過4nl字

節(jié)。

要求：請編寫一個(gè)程序，讀入ip.txt文件。并從標(biāo)準(zhǔn)輸入接受一個(gè)ip地址。假

如該地址在授權(quán)范圍內(nèi)，則在標(biāo)準(zhǔn)輸出上打印y,否則打印n.假如輸入為一個(gè)空

行，程序結(jié)束。

請1合出思善(文字描述)，完成代碼，分析你接受算法的優(yōu)劣。請列舉測試方法

和思路

(114)下面的代碼在絕大部分時(shí)間內(nèi)都運(yùn)行得很正常，請問在什么狀況下會(huì)出現(xiàn)

問題？問題的根源在哪里？

importjava.util,linkedlist;

publicclassstack(

linkedlistlist=newlinkedlist();

publicsynchronizedvoidpush(objectx){

synchronizeddist)(

list.addlast(x);

notify();

)

}

publicsynchronizedobjectpop()

throwsexception{

synchronized(list)(

if(list.sizeO<=0){

wait();

)

returnlist,removelast();

)

)

)

(115)已知數(shù)組a中的元素是從小到大排序的，要求對于隨意輸入的一個(gè)整數(shù)

x,把它插到數(shù)組a后，仍保持?jǐn)?shù)組a的排序次序不變。

(116)找到一個(gè)子字符串，優(yōu)化速度，優(yōu)化空間。

(117)用最簡潔的方法推斷一個(gè)數(shù)是否是2的指數(shù)次累。

(118)randomaccessfile類的主要用途是什么？它和file類有什么區(qū)分？

(119)四個(gè)小孩正在花園里玩追捕游戲。一個(gè)小孩扮演逃亡者，其余三個(gè)小孩做

追捕者?；▓@是一塊由n行m列方格組成的草地，花園四周有木欄包圍著，不能

走出，花園里面還有一些障礙物不能夠通過。游戲可以進(jìn)行許多回合，每個(gè)回合

分成兩輪，第一輪追捕者可以進(jìn)行追捕行動(dòng)，其次輪逃亡者可以依據(jù)前一輪追捕

者的行動(dòng)開展逃亡旅程。在第一輪里，三個(gè)追捕者必需在三人中選擇一個(gè)人向某

個(gè)相鄰的方格走一步，只有在三個(gè)人都沒有可以走的相鄰方格時(shí)，他們才允許選

擇停留在原地。在其次輪里，逃亡者也必需選擇某個(gè)相鄰的方格走一步，假如逃

亡者沒有任何可走的方格，那么逃亡者就被捕了。四個(gè)小孩都不允許走到有障礙

物或其他人的方格上，也不能走出花園，因而，四個(gè)小孩總是會(huì)位于不同的方格

上面。

這些小孩都是特殊聰慧的，三個(gè)追捕者也是團(tuán)結(jié)一樣的。追捕者假如有可以

捉到逃亡者的方法，那么他們就確定不會(huì)錯(cuò)過。逃亡者假如有小被捕獲的方法，

那么他也不會(huì)犯錯(cuò)。除此之外，追捕者會(huì)希望盡快地捉到逃亡者，而逃亡者即使

在會(huì)被捕獲的狀況下也會(huì)盡可能地拖延時(shí)間。給定花園的障礙物的分布圖和四個(gè)

小孩的初始位置，你知道追捕者有方法捉到逃亡者嗎？假如有，他們要經(jīng)過多少

輪后才能捉到逃亡者呢？

(120)應(yīng)用服務(wù)器有那些？

(121)session是存儲(chǔ)在什么地方，以什么形式存儲(chǔ)的。

(122)寫一個(gè)生成隨機(jī)數(shù)的類(或者函數(shù))。

(123)簡述lucene的體系結(jié)構(gòu)？

(124)

介紹java中的collectionframework(包括如何寫自己的數(shù)據(jù)結(jié)構(gòu))？

(125)說一說servlet的生命周期？

(126)請寫一個(gè)java程序?qū)崿F(xiàn)線程連接池功能？

(127)jsp有哪些內(nèi)置對象?作用分別是什么？

(128)簡述數(shù)據(jù)庫中事務(wù)的概念及其性質(zhì)。

(129)假設(shè)一個(gè)數(shù)據(jù)庫中有3個(gè)美系：

客戶關(guān)系c(c#,cn,ca),屬性的含義依次為客戶號、客戶名稱和

地址；

產(chǎn)品關(guān)系p(p#1pn,pr,ps),屬性的含義依次為產(chǎn)品號、品名、

單價(jià)和供應(yīng)商；

訂單關(guān)系r(r#,c#,p#,rd,qty),屬性的含義依次為訂單號、

客戶號、產(chǎn)品號、日期和數(shù)量。規(guī)定一張訂單只能訂購一種產(chǎn)品。

用sql語句寫出下列查詢：

列出客戶訂購產(chǎn)品信息，包括日期、客戶號、客戶名稱、品名和數(shù)量。

(130)非聚簇索引在什么狀況下效果最好？

(131)設(shè)有職工關(guān)系emp(職工號，姓名，性別，工資，部門號)。職工吳剛從銷

售部調(diào)到人事部、請用sql語句寫出該操作。

(132)編寫一個(gè)算法實(shí)現(xiàn)兩個(gè)有序(從小到大)依次表合并為一個(gè)依次表，合并后

的結(jié)果放在第一個(gè)依次表中，不另設(shè)新的依次表存儲(chǔ)(假設(shè)這兩個(gè)有序依次表中

沒有相同的元素)。

(133)管理50臺(tái)數(shù)據(jù)庫，日常工作是檢查數(shù)據(jù)庫作業(yè)是否完成，你該如何完成這

項(xiàng)檢查工作？

(134)分析isam文件(indexedscqurntialaccessmethord)和vsam(virtual

storagemethord)的應(yīng)用場合、優(yōu)缺點(diǎn)等。

(135)自己定義數(shù)據(jù)結(jié)構(gòu)，寫出程序：二又樹的前序遍歷。

(136)一個(gè)〃.java〃源文件中是否可以包括多個(gè)類(不是內(nèi)部類)？有什么限制？

(137)什么是異樣？舉出程序中常見的異樣的種類？

(138)寫一個(gè)程序做低于256位整數(shù)的運(yùn)算,并有如下輸出:

比如輸入：12,23輸出：

12

*23

36

24

276

(139)簡潔介紹jsp的標(biāo)記庫？

(140)不允許運(yùn)用系統(tǒng)時(shí)間，寫出一個(gè)隨機(jī)數(shù)生成函數(shù)。

(141)

classsomething{

inti;

publicvoiddosomething(){

system,out.printin(^i=〃+i);

}

)

代碼是否有錯(cuò)？為什么。

(142)

找出以下程序錯(cuò)誤。

classtest(

privatestringpari;

privatestringpar2;

test(){

}

publicstaticvoidmain(string[]arg){

inta;

if(a){

system,out.println(〃parl=〃+par：);

}else{

system,out.printin(〃par2=〃+par2);

}

}

(143)給定一個(gè)c語言函數(shù)，要求實(shí)現(xiàn)在java類中進(jìn)行調(diào)用。

(144)編寫一個(gè)c語言函數(shù)(java方法)，要求輸入一個(gè)url,輸出該url是首頁、

書目頁或者其他url

如下形式叫做首頁：

militia,info/

apcnc/

://cyjzsgreena888/

800cool.net/

://hgh-products.my-age.net/

如下形式叫做書目頁：

thursdaythree.net/greenhouses-gas-global-green-house-warming/

://mw.net.tw/user/tgk5arlr/profile/

://szeasy/food/yszt/chunjie/

fuckingJapanese/reality/

請留意：

a)url有可能帶頭也有可能不帶

b)動(dòng)態(tài)url(即含有〃?〃的url)的一律不算書目頁,如:

/utility/mailit.php?l=/activity/detai1s/3135/

/utility/mailit.php?l=/activity/details/2449/

(145)howtoopenahostandsendastreamthrough!netintcp/ipusing

java

(146)一個(gè)類只有實(shí)現(xiàn)了serializable接口或者externalizable接口，它的對

象才可以被序列化。請問，這兩種序列化機(jī)制有何區(qū)分？

(147)寫一個(gè)程序，把一個(gè)100以內(nèi)的自然數(shù)分解因數(shù)。(自然數(shù)分解因數(shù)就是

將一個(gè)自然數(shù)分解為幾個(gè)素?cái)?shù)的乘積，提示，由于該數(shù)不是很大，所以可以將質(zhì)數(shù)

保存在數(shù)組中，以加快計(jì)算速度)

(148)string與stringbuffer的區(qū)分。

(149)求出10到100之間的素?cái)?shù)(只能被1和自身整除的數(shù))并以每行一個(gè)素

數(shù)的格式依次寫入文件su.dato

(150)字符串a(chǎn)是由n個(gè)小寫英文字母(a~z)構(gòu)成的，定義為chara[n]0你

能用更少的空間表示這個(gè)字符串嗎？請寫出從chara[n]到你的新的儲(chǔ)存格式的

轉(zhuǎn)換函數(shù)。

(151)描述jsp和servlet的區(qū)分、共同點(diǎn)、各自應(yīng)用的范圍?

(152)hibernate,現(xiàn)在有一個(gè)blog表，有id,title,content,date,author

等字段，現(xiàn)在須要返回一個(gè)標(biāo)題列表，即返回的blog對象中

id,title,date,author,如何做?

(153)介紹j2ee、j2se>j2me的區(qū)分。

(154)abstractclass和interface有什么區(qū)分？

(155)簡述lucenc的體系結(jié)構(gòu)?

(156)寫一個(gè)方法(函數(shù))：推斷一個(gè)單鏈表中是是否有環(huán)？

(157)session是存儲(chǔ)在什么地方，以什么形式存儲(chǔ)的。

(158)你運(yùn)用hibernate過程中,遇到那些異樣？

來源：筆試網(wǎng)：〃ipmao/；面試網(wǎng)：//mianshiwang/

選擇題：

(1)

whatwillhappenwhenyouattempttocompileandrunthefollowingcode?

(assumethatthecodeiscompiledandrunwithassertionsenabled.)

publicclassasserttest{

publicvoidmethoda；inti){

asserti>=0:methodbO;

system.out.printin(i);

)

publicvoidmethodb0{

system.out.printin(*thevaluemustnotbenegative");

)

publicstaticvoidnain(stringargs[]){

asserttesttest=newasserttest();

test.methoda(-lO);

)

}

a.itwillprint-10

b.itwillresultinassertionerrorshowingthemessage-"thevaluemust

notbenegative”.

c.thecodewillnotcompile.

d.noneofthese.

(2)

whatwi11happenwhenyouattempttocompileandrunthefollowingcode?

classbase

(

inti=99;

publicvoidamethod0

(

system,out.printin("base,amethod()“；;

)

base()

(

amethod();

)

)

publicclassderivedextendsbase

inti=-1;

publicstaticvoidnain(stringargv[])

{

baseb=newderived();

system,out.printin(b.i);

b.amethodO;

)

publicvoidamethod()

(

system,out.printin(''derived.amethod：)”);

)

)

choices:

a.derived.amethodO-1derived.amethodO

b.derived.amethodO99

cpiletimeerror

d.derived.amethodO

(3)whichstatementaboutlisteneristrue?

a.mostcomponentallowmultiplelistenerstobeadded.

b.ifmultiplelistenerbeaddtoasinglecomponent,theeventonly

affectedonelistener.

cponentdon?tallowmultiplelistenerstobeadd.

d.none

whatwillbeprintedwhenyouexecutethefollowingcode?

classx

(

yb=newy();

x()

(

system,out.print：〃x〃)；

)

}

classy

(

y()

(

system,out.print("y");

)

}

publicclasszextendsx

(

yy=newy();

z()

(

system.out.print(〃z〃)；

)

publicstaticvoidmain(stringf]args)

{

newz();

choices:

a.z

b.yz

c.xyz

d.yxyz

(5)下面關(guān)于變量及其范圍的陳述哪些是錯(cuò)的。

a.實(shí)例變量是類的成員變最。

b.實(shí)例變量用關(guān)鍵字static聲明。

c.在方法中定義的局部變量在該方法被執(zhí)行時(shí)創(chuàng)建

d.局部變量在運(yùn)用前必需被初始化。

(6)

whichisthemostappropriatecodesnippetthatcanbeinsertedatline

18inthefollowingcode?

(assumethatthecodeiscompiledandrunwithassertionsenabled!

1.importjava.util.

2.

3.publicclassasserttest

4.(

5.privatehashmapcctld;

6.

7.publicasserttest()

8.(

9.cctld=newhashmap();

10.cctld.put"india");

11.cctld.put(〃uk〃，“unitedkingdom");

12.cctld.put(^au^,“australia");

13.//morecode...

14.}

15.//othermethods....

16.publicstringgetcountry(stringcountrycode)

17.

18.//whatshouldbeinsertedhere?

19.stringcountry二(string)cctld.get(countrycode);

20.returncountry;

21.}

22.}

a.assertcountrycodc!=null;

b.assertcountrycode!=null:"countrycodecannotbenull”

c.assertcctld!=null:〃nocountrycodedataisavailable”;

d.assertcctld:〃nocountrycodedataisavailable"7;

(7)publicclassparent(

intchange(){,?,)

)

classchildextendsparent(

)

whichmethodscanbeaddedintoclasschild?

a.publicintchange0{}

b.abstractintchang(){}

c.privateintchangeO()

d.none

(8)

givethefollowingnethod:

publicvoidmethod：){

stringa,b;

n

a二newstring("helloworld);

b=newstring(agameover");

system,out.printIn；a+b+vok");

a=null;

a二b;

system,out.printin；a);

intheabsenceofcompileroptimization,whichistheearliestpointthe

objectareferedisdefinitelyelibiletobegarbagecollection.

a.beforeline5

b.beforeline6

c.beforeline7

d.before1ine9

(9)whichofthefollcwingansweriscorrecttoexpressthevalue8inoctal

number?

a.010

b.0x10

c.08

d.0x8

(10)

1.publicclassx(

2.publicobjectm(){

3.objecto=newfloat(3.14f);

4.object[]oa=newobject[1];

5.oa[0]=o;

6.o=null;

7.oa[0]=null;

8.returno;

9.}

10.)

whenisthefloatobjectcreatedinline3,eligibleforgarbage

collection?

a.justafterline5

b.justafterline6

c.justafterline7

d.justafterline8ithatis,asthemethodreturns)

(ll)math.round(-ll.5)等於多少？

a.-11

b.-12

C.-11.5

d.none

(12)usetheoperator”>>"and”>>>”.whichstatementistrue?

a.10100000000000000000000000000000?4give0000101000000000

0000000000000000

b.10100000000000000000000000000000?4give1111101000000000

0000000000000000

c.10100000000000000000000000000000?>4give0000000000000000

0000000000000000

d.10100000000000000000000000000000>?4give1111101000000000

0000000000000000

(13)鑒于java的特點(diǎn)，它最適合的計(jì)算環(huán)境是

a.并行計(jì)算環(huán)境

b.分布式計(jì)算環(huán)境

c.高強(qiáng)度計(jì)算環(huán)境

d.開放式計(jì)算環(huán)境

(14)

giventhefollowingclassdefinition:

classa(

protectedinti;

a(inti){

this.i=i;

)

}

whichofthefollowingwouldbeavalidinnerclassforthisclass?

selectvalidanswer:

a.classb{}

b.classbextendsa(}

c.classbextendsa[b(){system,out.println("i="+i);}}

d.classb{classa{)}

(15)假定a和b為int型變量,則執(zhí)行下述語句組后,b的值為

a=l;

b二10;

do

b-=a;

a++;

}while(b—<0);

a.9

b.-2

c.-1

d.8

(16)

whatwillbetheresultofexecutingthefollowingcode?

//filename;superclassx.java

packagepackagcx;

publicclasssuperclassx

(

protectedvoidsuperclassmethodx()

(

)

intsuperclassvarx;

)

//fi1enamesubclassy.java

1.packagepackagex.package)^;

2.

3.publicclasssubclassyextendssuperclassx

4.(

5.superclassxobjx=newsubclassy();

6.subclassyobjy=newsubclassy0;

7.voidsubclassmethody()

8.{

9.objy.superclassmethodx();

10.inti;

11.i=objy.superclassvarx;

12.)

13.)

choices:

api1ationerrorat1ine5

bpilationerroratline9

c.runtimeexceptionatline11

d.noneofthese

(17)

whatistheresultwhenyoucompileandrunthefollowingcode?

publicclasstest

(

publicvoidmethod(；

(

for(inti=0;i<3;i++)

(

system,out.print(i);

}

system.out.print(i);

}

}

choices:

a.0122

b.0123

cpilationerror

d.noneofthese

(18)

whatresultsfromattemptingtocompileandrunthefollowingcode?

publicclassternary

publicstaticvoidnain(stringargs[])

(

inta=5;

system.out.printin(^valueis-〃+((a<51?9.9:9));

)

)

choices:

a.prints:valueis-9

bpilationerror

c.prints:valueis-5

d.noneofthese

(19)aclassdesignrequiresthataparticularmembervariablemustbe

accessiblefordirectaccessbyanysubclassesofthisclass,but

otherwisenotbyclasseswhicharcnotmembersofthesamepackage,what

shouldbedonetoachievethis?

a.thevariableshouldbemarkedpublic

b.thevariableshoudbemarkedprivate

c.thevariableshouldbemarkedprotected

d.thevariableshoudhavenospecialaccessmodifier

(20)

strings="examplestring”;whichoperationisnotlegal?

a.inti=s.length();

b.s[3]="x”;

c.stringshort_s=s.trim();

d.stringt=“root”-s;

(21)

giventhefollowingclassdefinition:

classa{

protectedinti;

a(inti){

this.i=i;

)

)

whichofthefollowingwouldbeavalidinnerclassforthisclass?

selectvalidanswer:

a.classb{}

b.classbextendsa!)

c.classbextendsa(b(){system,out.println(+i);}

d.classb{classa{)}

(22)usetheoperator”>>"and”>>>”.whichstatementistrue?

a.10100000000000000000000000000000?4give0000101000000000

0000000000000000

b.10100000000000000000000000000000?4give1111101000000000

0000000000000000

c.10100000000000000000000000000000?>4give0000000000000000

0000000000000000

d.10100000000000000000000000000000?>4give1111101000000000

0000000000000000

(23)

givethefollowingjavaclass:

publicclassexample{

publicstaticvoidnain(stringargs[]){

staticintx[]=newint[15];

system.out.println(x[5]);

}

)

whichstatementiscorrected?

a.whencompi1e,someerrorwilloccur.

b.whenrun,someerrorwilloccur.

c.outputiszero.

d.outputisnull.

(24)aclassdesignrequiresthataparticularmembervariablemustbe

accessiblefordirectaccessbyanysubclassesofthisclass,but

otherwisenotbyclasseswhicharenotmembersofthesamepackage,what

shouldbedonetoachievethis?

a.thevariableshouldbemarkedpublic

b.thevariableshouldbemarkedprivate

c.thevariableshouldbemarkedprotected

d.thevariableshouldhavenospecialaccessmodifier

(25)在下述選項(xiàng)時(shí),沒有構(gòu)成死循環(huán)的程序是

a.inti=100while(1){i=i%100+l;if(i>100)break;}

b.for;

c.intk=1000;do{-+k;)while(k>=10000);

d.ints=36;whi1e(s);―s;

(26)鑒于java的特點(diǎn)，它最適合的計(jì)算環(huán)境是

a.并行計(jì)算環(huán)境

b.分布式計(jì)算環(huán)境

c.高強(qiáng)度計(jì)算環(huán)境

d.開放式計(jì)算環(huán)境

(27)whichcodefragmentswouldcorrectlyidentifythenumberofarguments

passedviacommandlinetoajavaapplication,excludethenameofthe

classthatisbeinginvoke.

a.intcount=args,length;

b.intcount=args,length-1;

c.intcount=0;while(args[count]!=null)count++;

d.intcount=0;while(!(args[count].equals(aw)))count++;

(28)假定a和b為int型變量,則執(zhí)行下述語句組后,b的值為

a=l;

b=10;

do

(

b-=a;

a++;

}while(b―<0);

a.9

b.-2

c.-1

d.8

(29)whicharenotjavakeywords?

a.true

b.const

c.super

d.void

(30)

selectvalididentifierofjava:

a.%passwd

b.3d_game

c.$charge

d.this

(31)

whichisthemostappropriatecodesnippetthatcanbeinsertedat1ine

18inthefollowingcode?

(assumethatthecodeiscompiledandrunwithassertionsenabled；

1.importjava.util.

2.

3.publicclassasserttest

4.(

5.privatehashmapcctld;

6.

7.publicasserttest()

8.(

9.cctld=newhashmap();

10.cctld.put(〃in〃，〃india〃)；

11.cctld.put(〃uk","unitedkingdcn");

12.cctld.put(z，auz，,“australia");

13.//morecode...

14.)

15.//othermethods....

16.publicstringgetcountry(stringcountrycode)

17.(

18.//whatshouldbeinsertedhere?

19.stringcountry=(string)cctld.get(countrycode);

20.returncountry;

21.}

22.)

a.assertcountrycode!=null;

b.assertcountrycode!=null:"countrycodecannotbenull”;

c.assertcctld!=null:〃nocountrycodedataisavailable”;

d.assertcctld:"nocountrycodedataisavailable”;

(32)

whathappenswhenyoutrytocompileandrunthefollowingprogran?

classmystery{

strings;

publicstaticvoidnain(string[]args){

mysterym=newmystery();

m.go();

)

voidmystery(){

s二"constructorv;

}

voidgo(){

system,out.printin(s);

)

)

a.thiscodecomplilesbutthrowsanexceptionatruntime

b.thiscoderunsbutnothingappearsinthestandardoutput

c.thiscoderunsand“constructor“inthestandardoutput

d.thiscoderunsandwrites”nullwinthestandardoutput

(33)math,round(-11.5)等於多少?

a.-11

b.-12

c.-11.5

d.none

(34)

whatwillbeprintedwhenyouexecutethefollowingcode?

classx

(

yb=newy();

x()

system.out.print了x〃)；

}

classy

y()

{

system.out.print(〃y");

)

}

publicclasszextendsx

(

yy=newy();

z()

(

system,out.print(〃z〃)；

)

publicstaticvo.dmain(stringf]args)

(

newz();

)

)

choices:

a.z

b.yz

c.xyz

d.yxyz

(35)

whatwillhappenwhenyouattempttocompileandrunthefollowingcode?

(assumethatthecodeis