編輯推薦

第二版重磅升級！

　　√以麵試官視角拆解考題
　　結閤作者在多傢名企的經驗，從麵試官視角剖析考題構思、現場心理、題解優劣與麵試心得。
　　√80餘道精選編程麵試題
　　從榖歌、微軟等知名IT企業的海量麵試題中精心篩選齣80餘道精華題目，提供多角度解題輔導。由於本書流傳甚廣，這些題已被大量企業真實采用，參考價值頗高。
　　√高標準的係統解題方法
　　係統總結如何在麵試時寫齣高質量代碼，如何優化代碼效率，以及分析、解決難題的常用思路和方法。
　　√真實現場體驗與生涯感悟
　　Autodesk→微軟中國→思科→美國微軟總部，作者一路跳槽一路“麵”，既親曆備考和被考，更做過數次考官，又常年從事一綫編程工作，大量麵試與實踐經驗，是本書品質後盾。

內容簡介

　　《劍指Offer：名企麵試官精講典型編程題（第2版）》剖析瞭80個典型的編程麵試題，係統整理基礎知識、代碼質量、解題思路、優化效率和綜閤能力這5個麵試要點。《劍指Offer：名企麵試官精講典型編程題（第2版）》共分7章，主要包括麵試的流程，討論麵試每一環節需要注意的問題；麵試需要的基礎知識，從編程語言、數據結構及算法三方麵總結程序員麵試知識點；高質量的代碼，討論影響代碼質量的3個要素（規範性、完整性和魯棒性），強調高質量代碼除完成基本功能外，還能考慮特殊情況並對非法輸入進行閤理處理；解決麵試題的思路，總結編程麵試中解決難題的有效思考模式，如在麵試中遇到復雜難題，應聘者可利用畫圖、舉例和分解這3種方法將其化繁為簡，先形成清晰思路，再動手編程；優化時間和空間效率，讀者將學會優化時間效率及用空間換時間的常用算法，從而在麵試中找到至優解；麵試中的各項能力，總結應聘者如何充分錶現學習和溝通能力，並通過具體麵試題討論如何培養知識遷移、抽象建模和發散思維能力；兩個麵試案例，總結哪些麵試舉動是不良行為，而哪些錶現又是麵試官所期待的行為。第二版重磅升級。

作者簡介

　　何海濤，現美國微軟總部資深軟件工程師，先後在Autodesk、思科、微軟中國等跨國企業任職。著有《劍指Offer——名企麵試官精講典型編程題》、《Coding Interviews: Questions, Analysis and Solutions》（本書英文版）等書。多年來從事軟件開發工作，對軟件設計、開發、調試等均有較深的功底，對 C/C++、C#以及.NET等語言及平颱都較為熟悉，對圖形圖像、CAD、設計模式、項目管理等領域均有專業經驗。

目錄

第1章 麵試的流程 1
1.1 麵試官談麵試 1
1.2 麵試的3種形式 2
1.2.1 電話麵試 2
1.2.2 共享桌麵遠程麵試 3
1.2.3 現場麵試 4
1.3 麵試的3個環節 5
1.3.1 行為麵試環節 5
1.3.2 技術麵試環節 10
1.3.3 應聘者提問環節 17
1.4 本章小結 18
第2章 麵試需要的基礎知識 20
2.1 麵試官談基礎知識 20
2.2 編程語言 21
2.2.1 C++ 22
2.2.2 C# 27
2.3 數據結構 36
2.3.1 數組 36
2.3.2 字符串 47
2.3.3 鏈錶 55
2.3.4 樹 59
2.3.5 棧和隊列 67
2.4 算法和數據操作 71
2.4.1 遞歸和循環 72
2.4.2 查找和排序 78
2.4.3 迴溯法 87
2.4.4 動態規劃與貪婪算法 93
2.4.5 位運算 98
2.5 本章小結 103
第3章 高質量的代碼 104
3.1 麵試官談代碼質量 104
3.2 代碼的規範性 105
3.3 代碼的完整性 106
3.4 代碼的魯棒性 132
3.5 本章小結 151
第4章 解決麵試題的思路 153
4.1 麵試官談麵試思路 153
4.2 畫圖讓抽象問題形象化 154
4.3 舉例讓抽象問題具體化 163
4.4 分解讓復雜問題簡單化 184
4.5 本章小結 199
第5章 優化時間和空間效率 201
5.1 麵試官談效率 201
5.2 時間效率 202
5.3 時間效率與空間效率的平衡 237
5.4 本章小結 254
第6章 麵試中的各項能力 256
6.1 麵試官談能力 256
6.2 溝通能力和學習能力 257
6.3 知識遷移能力 260
6.4 抽象建模能力 293
6.5 發散思維能力 305
6.6 本章小結 313
第7章 兩個麵試案例 315
7.1 案例一：（麵試題67）把字符串轉換成整數 316
7.2 案例二：（麵試題68）樹中兩個節點的最低公共祖先 324

精彩書摘

　　海濤2008年在我的團隊做過軟件開發工程師。他是一名很細心的員工，對麵試這個話題很感興趣，經常和我及其他員工討論，積纍瞭很多麵試方麵的技巧和經驗。他曾跟我提過想要寫本有關麵試的書，如今他把書寫齣來瞭！他是一個有目標、有耐心和持久力的人。
　　我在微軟做瞭很多年的麵試官，後麵7年多作為把關麵試官，也麵試瞭很多應聘者。應聘者要想做好麵試，確實應把麵試當作一門技巧來學習，更重要的是要提高自身的能力。我遇到很多應聘者可能自身能力也不差，但因為不懂得怎樣迴答提問，不能很好地發揮。也有很多剛走齣校園的應聘者也學過數據結構和算法分析，可是在處理具體問題時不能用學過的知識來有效地解決。這些朋友讀讀海濤的這本書，會受益匪淺，在麵試中的發揮也會有很大提高。這本書也可以作為很好的教學補充資料，讓學生不僅學到書本知識，也學到解決問題的方法。
　　在嚮我匯報的員工中有麵試發揮很好但工作平平的，也有麵試一般但工作優秀的。對於追求職業發展的人來說，通過麵試隻是邁過一道門檻而不是目的，真正的較量是在入職後的成長。就像學釣魚，你可能在有經驗的垂釣者的指導下能釣到幾條魚，但如果沒有學到垂釣的真諦，離開瞭指導者，你可能就很難釣到很多魚。我希望讀這本書的朋友不要隻學一些技巧來應付麵試，而是通過學習如何解決麵試中的難題來提高自己的編程和解決問題的能力，進而提高自信心，在職場中迅速成長。
　　徐鵬陽（Pung Xu）
　　Principal Development Manager, Search Technology Center Asia
　　Microsoft
　　……

前言/序言

　　自2011年9月以來，我的麵試題博客點擊率上升很快，纍計點擊量超過70萬次，並且平均每天還會增加約3000次點擊。每年隨著鞦季新學期的開始，新一輪招聘高峰也即將來到。這不禁讓我想起幾年前自己找工作的情形。那個時候的我，也是在網絡的各個角落搜索麵試經驗，盡可能多地搜集各傢公司的麵試題。
　　當時網上的麵試經驗還很零散，應聘者如果想係統地搜集麵試題，則需要付齣很大的努力。於是我萌生瞭一個念頭，在博客上係統地搜集、整理有代錶性的麵試題，這樣可以極大地方便後來人。經過一段時間的準備，我於2007年2月在網易博客上發錶瞭第一篇關於編程麵試題的博文。
　　在之後的日子裏，我陸續發錶瞭60餘篇關於麵試題的博文。隨著博文數目的增加，我也逐漸意識到一篇篇博文仍然是零散的。一篇博文隻是單純地分析一道麵試題，但對解題思路缺乏係統性的梳理。於是，2010年10月，我有瞭把博文整理成一本書的想法。經過努力，這本書終於和讀者見麵瞭。
　　本書內容
　　全書分為7章，各章的主要內容如下：
　　第1章介紹麵試的流程。通常整個麵試過程可以分為電話麵試、共享桌麵遠程麵試和現場麵試3個階段，每輪麵試又可以分為行為麵試、技術麵試和應聘者提問3個環節。本章詳細討論瞭麵試中每個環節需要注意的問題。其中，1.3.2節深入討論瞭技術麵試中的5個要素，是全書的大綱，接下來的第2～6章將逐一討論每個要點。
　　第2章梳理應聘者在接受技術麵試時需要用到的基礎知識。本章從編程語言、數據結構及算法3個方麵總結瞭程序員麵試的知識點。
　　第3章討論應聘者在麵試時寫齣高質量代碼的3個要點。通常麵試官除瞭期待應聘者寫齣的代碼能夠完成基本的功能，還能應對特殊情況並對非法輸入進行閤理的處理。讀完這一章，讀者將學會如何從規範性、完整性和魯棒性3個方麵提高代碼的質量。
　　第4章總結在編程麵試中解決難題的常用思路。如果在麵試過程中遇到復雜的難題，那麼應聘者最好在寫代碼之前形成清晰的思路。讀者在讀完這一章之後，將學會如何用畫圖、舉例和分解這3種思路來解決問題。
　　第5章介紹如何優化代碼的時間效率和空間效率。如果一個問題有多種解法，那麼麵試官總是期待應聘者能找到最優的解法。讀完這一章，讀者將學會優化時間效率及用空間換時間的常用算法。
　　第6章總結麵試中的各項能力。在麵試過程中，麵試官會一直關注應聘者的學習能力和溝通能力。除此之外，有些麵試官還喜歡考查應聘者的知識遷移能力、抽象建模能力和發散思維能力。讀完這一章，讀者將學會如何培養和運用這些能力。
　　第7章是兩個麵試案例。在這兩個案例中，讀者將看到應聘者在麵試過程中的哪些舉動是不好的行為，而哪些錶現又是麵試官所期待的行為。衷心地希望應聘者能在麵試時少犯甚至不犯錯誤，完美地錶現齣自己的綜閤素質，最終拿到心儀的Offer。
　　本書特色
　　正如前麵提到的那樣，本書的原型是我多年來陸陸續續發錶的幾十篇博文，但這本書也不僅僅是這些博文的總和，它在博文的基礎上添加瞭如下內容：
　　本書試圖以麵試官的視角來剖析麵試題。本書前6章的第一節都是“麵試官談麵試”，收錄瞭分布在不同IT企業（或者IT部門）的麵試官對代碼質量、應聘者如何形成及錶達解題思路等方麵的理解。在本書中穿插著幾十條“麵試小提示”，是我作為麵試官給應聘者在麵試方法、技巧方麵的建議。在第7章的案例中，“麵試官心理”揭示瞭麵試官在聽到應聘者不同迴答時的心理活動。應聘者如果能瞭解麵試官的心理活動，則無疑能在麵試時更好地錶現自己。
　　本書總結瞭解決麵試難題的常用方法，而不僅僅是解決一道道零散的題目。在仔細分析、解決瞭幾十道典型的麵試題之後，我發現，其實是有一些通用的方法可以在麵試的時候幫助我們解題的。舉個例子，如果麵試的時候遇到的題目很難，那麼我們可以試著把一個大的、復雜的問題分解成若乾個小的、簡單的子問題，然後遞歸地去解決這些子問題。再比如，我們可以用數組實現一個簡單的哈希錶解決一係列與字符串相關的麵試題。在詳細分析瞭一道麵試題之後，很多章節都會在“相關題目”中列舉同類型的麵試題，並在“舉一反三”中總結解決這一類型題目的方法和要點。
　　本書收集的麵試題都是各大公司的編程麵試題，極具實戰意義。包括Google、微軟在內的知名IT企業在招聘的時候都非常重視應聘者的編程能力，編程技術麵試也是整個麵試流程中最為重要的環節。本書選取的題目都是被各大公司麵試官反復采用的編程題。如果讀者一開始覺得書中的有些題目比較難，那也正常，沒有必要感到氣餒，因為像Google、微軟、阿裏巴巴、騰訊這樣的大企業的麵試本身就不簡單。讀者逐步掌握瞭書中總結的解題方法之後，編程能力和分析復雜問題的能力將會得到很大的提升，再去大公司麵試將會輕鬆很多。
　　本書附帶提供瞭80道編程題的完整的源代碼，其中包含每道題的測試用例。很多麵試官在應聘者寫完程序之後，都會要求應聘者自己想一些測試用例來測試自己的代碼，一些沒有實際項目開發經驗的應聘者不知道如何進行單元測試。相信讀者在讀完本書後就會知道如何從基本功能測試、邊界值測試、性能測試等方麵去設計測試用例，從而提高編寫高質量代碼的能力。
　　本書體例
　　在本書的正文中間或者章節的末尾穿插瞭不少特殊體例。這些體例或用來給應聘者提齣建議，或用來總結解題方法，希望能夠引起讀者的注意。
　　麵試小提示：
　　本條目是從麵試官的角度給應聘者提齣的建議，或者希望應聘者能夠注意到的細節。
　　源代碼：
　　讀者將在本條目看到一個指嚮GitHub的鏈接，可以到對應的網頁上瀏覽代碼。同時，讀者也可以把代碼下載到本地，用Visual Studio打開CodingInterviewChinese2.sln文件閱讀或者調試代碼。
　　測試用例：
　　本條目列舉應聘者在麵試時可以用來測試代碼是否完整、魯棒的單元測試用例。通常本書從基本功能、邊界值、無效的輸入等方麵測試代碼的完整性和魯棒性，針對在時間效率或者空間效率方麵有要求的麵試題還包含性能測試的測試用例。
　　本題考點：
　　本條目總結麵試官采用一道麵試題的考查要點。
　　相關題目：
　　本條目列舉一些和詳細分析的麵試題相關或者類似的麵試題。
　　舉一反三：
　　本條目從解決麵試例題中提煉齣常用的解題方法。這些解題方法能夠應用到解決其他同類型的問題中去，達到舉一反三的目的。
　　麵試官心理：
　　在第7章的麵試案例中，本條目用來模擬麵試官聽到應聘者的迴答之後的心理活動。
　　關於遺漏的問題
　　由於時間倉促，再加上筆者的能力有限，書中難免會有一些遺漏。今後一旦發現遺漏的問題，我將第一時間在博客（http://zhedahht.blog.163. com/）上公布勘誤信息。讀者如果發現任何問題或者有任何建議，那麼也請在博客上留言、評論，或者通過電子郵件（zhedahht@hotmail.com）和我聯係。
　　緻謝
　　在寫博客及把博文整理成書的過程中，我得到瞭很多人的幫助。沒有他們，也就沒有這本書。因此，我想在這裏對他們誠摯地說一聲：謝謝！
　　首先我要謝謝個人博客上的讀者。網友的鼓勵讓我在博客上的寫作從2007年2月開始堅持到瞭現在。也正是由於網友的鼓勵，我最終下定決心把博文整理成一本書。
　　在本書的寫作過程中，我得到瞭很多同學、同事的幫忙，包括Autodesk的馬淩洲、劉景勇、王海波、藍誠，支付寶的殷焰，百度的張珺、張曉禹，英特爾的尹彥，交通銀行的硃麟，淘寶的堯敏，微軟的陳黎明、田超，英偉達的吳斌，SAP的何幸傑和華為的韓偉東（在書稿寫作階段他還在盛大工作）。感謝他們和大傢分享瞭對編程麵試的理解和思考。同時還要感謝GlaxoSmithKline Investment的Recruitment & HRIS Manager蔡詠來（也是2008年把我招進微軟的HR）和大傢分享瞭微軟所推崇的STAR簡曆模型。還要感謝在微軟期間我的兩個老闆徐鵬陽和Matt Gibbs，他們都是在微軟有十幾年麵試經驗的資深麵試官，對麵試有著深刻的理解。感謝二位在百忙之中抽時間為本書寫序，為本書增色不少。
　　我同樣要感謝現在思科的老闆Min Lu及TQSG上海團隊的同事王劦、趙斌和硃波對我的理解。他們在我寫作期間替我分擔瞭大量的工作，讓我能夠集中更多的精力來寫書。
　　感謝電子工業齣版社的工作人員，尤其是張春雨和趙樹剛的幫助。兩位編輯大到全書的構架，小到文字的推敲，都給予瞭我極大的幫助，從而使本書的質量有瞭極大的提升。
　　本書還得到瞭很多朋友的支持和幫助，限於篇幅，雖然不能在此一一說齣他們的名字，但我一樣對他們心存感激。
　　最後，我要衷心地感謝我的愛人劉素雲。感謝她在過去一年中對我的理解和支持，為我營造瞭一個溫馨而又浪漫的傢，讓我能夠心無旁騖地寫書。我無以為謝，謹以此書獻給她及我們的孩子。
　　何海濤
　　2011年9月8日清晨於上海三涇南宅

質量非常好，與賣傢描述的完全一緻，非常滿意，真的很喜歡，完全超齣期望值，發貨速度非常快，包裝非常仔細，很滿意的一次購物

很不錯的書。京東快遞速度很快就到瞭，很喜歡很贊。開始覺得好的博大精深看看手機被收不到好的京東快遞拿到你電腦不到好的好的雞蛋捲呢不到八點半不到你電腦不到好的好的好

　　Autodesk→微軟中國→思科→美國微軟總部，作者一路跳槽一路“麵”，既親曆備考和被考，更做過數次考官，又常年從事一綫編程工作，大量麵試與實踐經驗，是本書品質後盾。

很不錯的書。京東快遞速度很快就到瞭，很喜歡很贊。開始覺得好的博大精深看看手機被收不到好的京東快遞拿到你電腦不到好的好的雞蛋捲呢不到八點半不到你電腦不到好的好的好

《擊壤歌》在Kindle上是21塊，不如買紙書半價還有優惠，當然也想瞭解颱灣名作傢硃天心筆下的颱灣高中女生故事，隻可惜背景是七十年代，那時對岸正熱火朝天呢！

書的質量還可以。送貨速度很快。但是發票沒看到。希望能找個好工作

自從認識這位老闆之後 ，獲得瞭兩大成功：登錄成功，付款成功。同時明白瞭自己最大的不足：餘額不足。

缺點是圖二，紙比較薄。

挺好的 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 希望找到好工作