Java程序員面試寶典（第三版）

第1 部分 求職過程
古人云：凡事預(yù)則立，不預(yù)則廢。機(jī)會都是垂青有準(zhǔn)備的人。為了得到一份滿意的工作，求職者一定要對整個求職過程有清醒的了解。把能夠預(yù)見的、必須做的事情早一些做完，這樣在大規(guī)模招聘開始的時候就可以專心地為面試做準(zhǔn)備。求職過程中會發(fā)生很多預(yù)料不到的事情，當(dāng)你的計劃被這些事情打亂之后，要做的事會越堆越多，一步落后，步步落后。如果能夠盡早把能做的事情做完，即便有計劃外的事件發(fā)生，也不會產(chǎn)生太嚴(yán)重的影響。努力地使事態(tài)的發(fā)展處在自己能控制的范圍之內(nèi)，這樣無論發(fā)生任何事都能有應(yīng)對之策。
第1 章 應(yīng)聘求職..................................................................................................................2
每年的9 月到次年的1 月，都是應(yīng)屆畢業(yè)生求職、在職人員跳槽的高峰期。對于即將成為程序員的應(yīng)屆畢業(yè)生們，在求職過程中怎樣確定目標(biāo)公司和目標(biāo)職位？對于已經(jīng)是程序員的跳槽大軍，是按照技術(shù)路線發(fā)展自己的職業(yè)生涯，還是走向管理崗位繼續(xù)自己的職業(yè)道路，或者是改變自己的發(fā)展軌跡？在求職過程中要注意哪些細(xì)節(jié)？這些都是求職者所關(guān)心的話題。
1.1 應(yīng)聘渠道.............................................................................................................2
1.2 應(yīng)聘流程.............................................................................................................3
第2 章 簡歷書寫..................................................................................................................4
據(jù)統(tǒng)計，80%的簡歷都是不合格的。不少人事管理者抱怨收到的許多簡歷在格式上很糟糕。簡歷應(yīng)該如何做到在格式上簡潔明了，重點(diǎn)突出？求職信應(yīng)該如何有足夠的內(nèi)容推銷自己？如何控制長度，言簡意賅？相信讀了本章你會對簡歷的撰寫有一個新的認(rèn)識。
2.1 書寫簡歷注意事項.............................................................................................4
2.2 簡歷模板.............................................................................................................6
第3 章 求職五步曲............................................................................................................10
筆試、電話面試和面試是順利求職的三個過程。三關(guān)全過才能順利簽約，只要有一關(guān)沒能通過，就會被“刷”掉。除此之外，簽約本身又何嘗不是一個重要的考試？涉及你的未來、人生、行業(yè)甚至家庭。當(dāng)然有簽約就有可能會有違約，真希望你們不必走第五步，但是這個世界畢竟不是童話。
3.1 筆試...................................................................................................................10
3.2 電話面試...........................................................................................................12
3.3 面試...................................................................................................................13
3.4 簽約...................................................................................................................14
3.5 違約...................................................................................................................18
第4 章 職業(yè)生涯發(fā)展規(guī)劃................................................................................................20
在一般情況下，我們工作一年之后，對自己的喜好及擅長都有了更加深刻的了解，這時會有較為明確的職業(yè)發(fā)展規(guī)劃。
4.1 缺乏工作經(jīng)驗的應(yīng)屆畢業(yè)生...........................................................................20
4.2 更換工作的程序員們.......................................................................................22
4.3 快樂地工作.......................................................................................................23
第2 部分 Java 程序設(shè)計
本部分主要以Java 設(shè)計語言為基礎(chǔ)，通過大量實際的例子分析各大公司Java 面試題目，從技術(shù)上分析面試題的內(nèi)涵。一般公司的面試題都是兩套——C++或Java，面試者可以選擇。
第5 章 Java 程序設(shè)計基本概念........................................................................................28
對于一個求職者或者應(yīng)屆畢業(yè)生來說，公司除了對項目經(jīng)驗有所問詢之外，最好的考試辦法就是檢查基本功，包括編程風(fēng)格，以及對賦值語句、遞增語句、類型轉(zhuǎn)換、數(shù)據(jù)交換等程序設(shè)計基本概念的理解。當(dāng)然，在考試之前最好對自己所掌握的程序概念知識有所了解，尤其是對各種細(xì)致的考點(diǎn)要加以重視。本章考題來自真實的筆試資料，希望讀者先不要看答案，自我解答后再與答案加以對比，找出自己的不足。
5.1 JVM...................................................................................................................28
5.2 i++.....................................................................................................................34
5.3 類型轉(zhuǎn)換...........................................................................................................37
5.4 程序結(jié)構(gòu)...........................................................................................................41
5.5 運(yùn)算符...............................................................................................................42
5.6 異常...................................................................................................................47
5.7 反射...................................................................................................................59
第6 章 傳遞與引用............................................................................................................61
Java 語言明確說明取消了指針，因為指針往往是在帶來方便的同時導(dǎo)致代碼不安全的根源，而且還會使程序變得非常復(fù)雜和難以理解，濫用指針寫成的代碼不亞于使用早已“臭名昭著”的GOTO 語句。Java 放棄指針的概念絕對是極其明智的。但這只是在Java 語言中沒有明確的指針定義，實質(zhì)上，每一個new 語句返回的都是一個指針的引用，只不過在大多數(shù)時候Java 不用關(guān)心如何操作這個“指針”，更不用像在操作C++的指針那樣膽戰(zhàn)心驚，唯一要多注意的是在給函數(shù)傳遞對象的時候。
6.1 傳值與傳引用...................................................................................................61
6.2 靜態(tài)變量與私有變量.......................................................................................66
6.3 輸入/輸出流......................................................................................................67
6.4 序列化...............................................................................................................71
第7 章 循環(huán)、條件、概率................................................................................................73
遞歸過程的執(zhí)行總是一個過程體未執(zhí)行完，就帶著本次執(zhí)行的結(jié)果又進(jìn)入另一輪過程體的執(zhí)行……如此反復(fù)，不斷深入，直到某次過程的執(zhí)行遇到終止遞歸調(diào)用的條件成立時，則不再深入，而執(zhí)行本次的過程體余下的部分，然后又返回到上一次調(diào)用的過程體中，執(zhí)行其余下的部分……如此反復(fù)，直到回到起始位置上，才最終結(jié)束整個遞歸過程的執(zhí)行，得到相應(yīng)的執(zhí)行結(jié)果。遞歸過程的程序設(shè)計的核心就是參照這種執(zhí)行流程，設(shè)計出一種適合“逐步深入，而后又逐步返回”的遞歸調(diào)用模型，以解決實際的面試?yán)}。
7.1 典型遞歸問題...................................................................................................73
7.2 循環(huán)與條件.......................................................................................................78
第8 章 Java 內(nèi)存管理........................................................................................................84
內(nèi)存管理太重要了，花費(fèi)多少口舌介紹它都不過分。筆者曾經(jīng)見到這樣一句話：“C++程序員覺得內(nèi)存管理太重要了，所以一定要自己進(jìn)行管理；Java/C#程序員覺得內(nèi)存管理太重要了，所以一定不能自己去管理。”從某種意義上說，兩者都是對的。面試中內(nèi)存管理涉及堆、棧、哈希表、內(nèi)存泄漏等方面。
8.1 垃圾收集...........................................................................................................84
8.2 內(nèi)存管理...........................................................................................................88
8.3 clone..................................................................................................................92
第9 章 面向?qū)ο?...............................................................................................................95
面向?qū)ο笃鋵嵤乾F(xiàn)實世界模型的自然延伸?，F(xiàn)實世界中任何實體都可以看做是對象。對象之間通過消息相互作用。另外，現(xiàn)實世界中任何實體都可歸屬于某類事物，任何對象都是某一類事物的實例。如果說傳統(tǒng)的過程式編程語言是以過程為中心、以算法為驅(qū)動的話，面向?qū)ο蟮木幊陶Z言則是以對象為中心，以消息為驅(qū)動。用公式表示，過程式編程語言為“程序=算法+數(shù)據(jù)”；面向?qū)ο缶幊陶Z言為“程序=對象+消息”。
9.1 面向?qū)ο蟮幕靖拍?......................................................................................96
9.2 類和對象...........................................................................................................98
9.3 嵌套類.............................................................................................................101
9.4 集合類.............................................................................................................102
9.5 構(gòu)造函數(shù)和析構(gòu)函數(shù).....................................................................................107
9.6 復(fù)制構(gòu)造函數(shù)和賦值函數(shù)............................................................................. 111
9.7 多態(tài)的概念.....................................................................................................112
第10 章 繼承與接口........................................................................................................116
接口在實際語言，如Delphi、Java、C++等中，都有廣義和狹義之分。
10.1 基礎(chǔ)知識.......................................................................................................116
10.2 Super .............................................................................................................124
10.3 this.................................................................................................................126
10.4 不能繼承的情況...........................................................................................130
10.5 抽象類與接口...............................................................................................131
第3 部分 數(shù)據(jù)結(jié)構(gòu)和設(shè)計模式
本部分主要介紹求職面試過程中出現(xiàn)的第二個重要的板塊——數(shù)據(jù)結(jié)構(gòu)，包括字符串的使用、堆、棧、排序方法等。此外，隨著外企研發(fā)機(jī)構(gòu)大量遷入我國，外企針對軟件工程知識的考核，包括設(shè)計模式、UML、敏捷軟件開發(fā)，以及.NET 技術(shù)和完全面向?qū)ο笳Z言C#的面試題目將會有增無減，今后設(shè)計模式在面試中的比重會進(jìn)一步提高。
第11 章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)....................................................................................................138
面試時間一般有兩個小時，其中至少有20～30 分鐘左右是用來回答數(shù)據(jù)結(jié)構(gòu)相關(guān)的問題，鏈表棧、堆、數(shù)組的排序和逆置是筆試必考的內(nèi)容。
11.1 堆棧...............................................................................................................138
11.2 鏈表、哈希表...............................................................................................141
11.3 樹、圖...........................................................................................................143
11.4 排序基礎(chǔ)知識...............................................................................................146
第12 章 字符串、數(shù)組、范型........................................................................................173
求職者在進(jìn)行筆試時，幾乎沒有不考字符串、數(shù)組和范型的。字符串也是一種相對簡單的數(shù)據(jù)結(jié)構(gòu)，結(jié)合指針，容易多次引起面試官反復(fù)發(fā)問。筆者曾不止一次在筆試或面試時遇到字符串的試題。事實上，字符串也是一個考驗程序員編程規(guī)范和編程習(xí)慣的重要考點(diǎn)。范型是Java SE 1.5 的新特型，泛型的本質(zhì)是參數(shù)化類型，也就是說，所操作的數(shù)據(jù)類型被指定為一個參數(shù)。這種參數(shù)類型可用在類、接口和方法的創(chuàng)建中，分別稱為范型類、泛型接口、泛型方法。Java 語言引入范型的好處是安全簡單。Java 范型編程也是Java 程序員面試的熱點(diǎn)之一。求職者不能忽視這些細(xì)節(jié)，因為這些細(xì)節(jié)會體現(xiàn)你對操作系統(tǒng)、軟件工程、邊界內(nèi)存處理等方面知識的掌控能力。
12.1 字符串基礎(chǔ)問題...........................................................................................173
12.2 StringBuffer...................................................................................................181
12.3 正則表達(dá)式...................................................................................................188
12.4 數(shù)字流和數(shù)組...............................................................................................189
12.5 字符串其他問題...........................................................................................194
12.6 范型與容器...................................................................................................198
第13 章 設(shè)計模式............................................................................................................202
地上本沒有路，走的人多了，也就成了路。設(shè)計模式如同此理，它是經(jīng)驗的傳承，并不成體系；它是被前人發(fā)現(xiàn)、經(jīng)過總結(jié)形成了一套某一類問題的一般性解決方案，而不是被設(shè)計出來的定性規(guī)則；它不像算法那樣可以照搬照用。
13.1 UML..............................................................................................................203
13.2 常見設(shè)計模式...............................................................................................204
13.3 軟件工程.......................................................................................................205
第4 部分 操作系統(tǒng)、數(shù)據(jù)庫、網(wǎng)絡(luò)
本部分主要介紹求職面試過程中出現(xiàn)的第三個重要的板塊——操作系統(tǒng)、數(shù)據(jù)庫、網(wǎng)絡(luò)知識。作為一名程序員，尤其是系統(tǒng)管理方面的程序員，對這幾部分有深刻的理解和領(lǐng)悟是相當(dāng)重要的。
第14 章 操作系統(tǒng)............................................................................................................210
操作系統(tǒng)面試?yán)}主要涉及進(jìn)程、線程、內(nèi)存管理、垃圾回收，以及緩存等方面。
14.1 基礎(chǔ)知識.......................................................................................................210
14.2 進(jìn)程...............................................................................................................212
14.3 線程與串行化...............................................................................................214
第15 章 數(shù)據(jù)庫和SQL 語言..........................................................................................226
數(shù)據(jù)庫面試?yán)}主要涉及范式、事物、存儲過程、SQL 語言及索引等方面。
15.1 數(shù)據(jù)庫理論問題...........................................................................................226
15.2 SQL 語言常見問題......................................................................................229
第16 章 計算機(jī)網(wǎng)絡(luò)及分布式系統(tǒng)................................................................................234
網(wǎng)絡(luò)面試?yán)}主要涉及局域網(wǎng)、廣域網(wǎng)和IP 管理等方面。
16.1 網(wǎng)絡(luò)結(jié)構(gòu).......................................................................................................234
16.2 TCP/IP...........................................................................................................237
16.3 網(wǎng)絡(luò)其他問題...............................................................................................241
第5 部分 Java 開源
EJB 組件曾經(jīng)被認(rèn)為是一個重量級的組件。EJB 3.0 規(guī)范的重要目標(biāo)就是簡化EJB 的開發(fā)，提供一個相對輕量級的組件方案。Spring 基于輕量內(nèi)核，然后通過集成第三方的服務(wù)器來提供完整的架構(gòu)。
第17 章 J2EE 技術(shù)..........................................................................................................250
從整體上講，J2EE 是使用Java 技術(shù)開發(fā)企業(yè)級應(yīng)用的一種事實上的工業(yè)標(biāo)準(zhǔn)（Sun 公司出于其自身利益的考慮，至今沒有將Java 及其相關(guān)技術(shù)納入標(biāo)準(zhǔn)化組織的體系），它是Java技術(shù)在不斷適應(yīng)和促進(jìn)企業(yè)級應(yīng)用過程中的產(chǎn)物。目前，Java 平臺有三個版本：適用于小型設(shè)備和智能卡的J2ME（Java 2 Platform Micro Edition）、適用于桌面系統(tǒng)的J2SE 和適用于企業(yè)級應(yīng)用的J2EE。Sun 推出J2EE 的目的是為了消除傳統(tǒng)Client/Server 模式的弊病，迎合Browser/Server 架構(gòu)的潮流，為應(yīng)用Java 技術(shù)開發(fā)服務(wù)器端應(yīng)用提供一個平臺獨(dú)立的、可移植的、多用戶的、安全的和基于標(biāo)準(zhǔn)的企業(yè)級平臺，從而簡化企業(yè)應(yīng)用的開發(fā)、管理和部署。J2EE 是一個標(biāo)準(zhǔn)，而不是一個現(xiàn)成的產(chǎn)品。各個平臺開發(fā)商按照J(rèn)2EE 規(guī)范分別開發(fā)了不同的J2EE 應(yīng)用服務(wù)器，J2EE 應(yīng)用服務(wù)器是J2EE 企業(yè)級應(yīng)用的部署平臺。由于它們都遵循了J2EE 規(guī)范，因此，使用J2EE 技術(shù)開發(fā)的企業(yè)級應(yīng)用可以部署在各種J2EE應(yīng)用服務(wù)器上。
17.1 Spring 輕量級架構(gòu).......................................................................................250
17.2 Hibernate.......................................................................................................252
17.3 EJB................................................................................................................260
17.4 JDBC.............................................................................................................264
17.5 JDO ...............................................................................................................272
第18 章 Java 中的Web 設(shè)計..........................................................................................274
關(guān)于Web 設(shè)計的面試題目，涉及Session、Servlet、JSP、Javascript 和XML 等方面。本章的考題來自真實的筆試資料，希望讀者先不要看答案，自我解答后再與答案加以對比，找出自己的不足。
18.1 JSP.................................................................................................................274
18.2 Servlet ...........................................................................................................276
18.3 JavaScript ......................................................................................................280
18.4 XML..............................................................................................................281
18.5 APPLET........................................................................................................284
第19 章 Struts 結(jié)構(gòu)設(shè)計.................................................................................................285
Struts 與Tomcat、Turbine 等諸多Apache 項目一樣，是開源軟件，這是它的一大優(yōu)點(diǎn)，使開發(fā)者能更深入地了解其內(nèi)部實現(xiàn)機(jī)制。除此之外，Struts 的優(yōu)點(diǎn)主要集中體現(xiàn)在兩個方面：TagLib 和頁面導(dǎo)航。TagLib 是Struts 的標(biāo)記庫，靈活運(yùn)用能大大提高開發(fā)效率。頁面導(dǎo)航使系統(tǒng)的脈絡(luò)更加清晰，通過一個配置文件，即可把握整個系統(tǒng)各部分之間的聯(lián)系，這對于后期的維護(hù)有很大的好處，尤其是當(dāng)另一批開發(fā)者接手這個項目時，這種優(yōu)勢體現(xiàn)得更加明顯。
19.1 AWT..............................................................................................................285
19.2 Struts 體系結(jié)構(gòu)............................................................................................287
第20 章 Java 架構(gòu)技術(shù)及相關(guān)中間件............................................................................290
在軟件開發(fā)的過程中，人們越來越意識到軟件重用的重要性。異構(gòu)的系統(tǒng)、不同的實現(xiàn)方案使軟件的重用變得復(fù)雜。在中間件產(chǎn)生以前，應(yīng)用軟件不得不直接面對非常底層的東西。不同的硬件體系、不同的操作系統(tǒng)、不同的網(wǎng)絡(luò)協(xié)議和不同的數(shù)據(jù)庫等，這些使得應(yīng)用程序復(fù)雜多變。面對易變的東西，軟件設(shè)計師們已經(jīng)習(xí)慣于通過添加中間層的方式來隔離變化。把應(yīng)用軟件所要面臨的共性問題進(jìn)行提煉、抽象，在操作系統(tǒng)中添加一個可復(fù)用的部分，供成千上萬的應(yīng)用軟件重復(fù)使用。這一技術(shù)思想最終構(gòu)成了中間件。一方面，中間件要應(yīng)對底層不同的環(huán)境，針對不同的環(huán)境進(jìn)行不同的調(diào)用；另一方面，中間件要對上層提供統(tǒng)一的接口，保證在不同的環(huán)境中為上層提供相同行為的服務(wù)。具體地說，中間件屏蔽了底層操作系統(tǒng)的復(fù)雜性，使程序開發(fā)人員面對一個簡單而統(tǒng)一的開發(fā)環(huán)境，減少程序設(shè)計的復(fù)雜性，將注意力集中在自己的業(yè)務(wù)上，不必再為程序在不同系統(tǒng)軟件上的移植而重復(fù)工作，大大減少了技術(shù)上的負(fù)擔(dān)。
20.1 WebLogic ......................................................................................................291
20.2 WebSphere ....................................................................................................294
20.3 WebService ...................................................................................................294
第21 章 Java 測試............................................................................................................296
軟件測試在軟件質(zhì)量安全控制上的地位不可替代。美國的軟件企業(yè)將40%的工作量花在軟件測試上，測試費(fèi)用占項目總費(fèi)用的30%～50%。如微軟Windows 2000 團(tuán)隊動用的測試人員比項目經(jīng)理和開發(fā)人員的總和還要多。之所以如此重視軟件測試，是因為通過必要的測試，軟件缺陷數(shù)可至少降低75%，而軟件的投資回報率能達(dá)到350％。
21.1 白盒測試.......................................................................................................296
21.2 性能測試.......................................................................................................301
21.3 游戲...............................................................................................................305
第6 部分 綜合面試題
本部分主要介紹求職面試過程中出現(xiàn)的第五個重要的板塊——英語面試、電話面試和智力測試。其中，英語面試不同于普通的英語面試。就一個程序員而言，最好能夠用英文流利地介紹自己的求職經(jīng)歷，這是進(jìn)外企非常重要的一步。此外，還必須對幾個常用的問題準(zhǔn)備好相關(guān)的解答，比如你最大的缺點(diǎn)是什么。有些問題即便是用中文，你都很難回答，更何況是用英文去回答。但是求職過程本身就是一個準(zhǔn)備的過程，精心地準(zhǔn)備，等待機(jī)會——機(jī)會總是垂青于那些精心準(zhǔn)備的人。
第22 章 英語面試............................................................................................................310
如果你是一個具有戰(zhàn)略眼光，且期待進(jìn)入國際性跨國大企業(yè)的求職者，本章值得你仔細(xì)研讀。
22.1 面試過程和技巧...........................................................................................310
22.2 關(guān)于工作（About Job） ..............................................................................312
22.3 關(guān)于個人（About Person）.........................................................................315
22.4 關(guān)于未來（About Future） .........................................................................317
第23 章 電話面試............................................................................................................321
求職時，經(jīng)常會遭遇電話面試，戲稱“觸電”。筆者曾經(jīng)在開會、洗澡、吃飯、坐車時都接到過電話。問的問題也是五花八門，千奇百怪。
23.1 電話面試之前的準(zhǔn)備工作...........................................................................321
23.2 電話面試交流常見問題...............................................................................322
第24 章 數(shù)字類題目分析................................................................................................331
24.1 數(shù)字規(guī)律類題目...........................................................................................331
24.2 數(shù)字填充類題目...........................................................................................334
24.3 數(shù)字運(yùn)算類題目...........................................................................................335
24.4 應(yīng)用數(shù)學(xué)類題目...........................................................................................337
第25 章 圖表類題目分析................................................................................................344
25.1 圖形變換類題目...........................................................................................344
25.2 表格分析類題目...........................................................................................351
第26 章 智力類題目分析................................................................................................353
26.1 推理類題目...................................................................................................353
26.2 博弈論...........................................................................................................355
26.3 概率...............................................................................................................357