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

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