程序員面試寶典

前言

本書是程序員面試寶典的第二版。第二版主要是更新，在保留原書數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο?、程序設(shè)計等主干的基礎(chǔ)上，大量地更新了程序設(shè)計例題。2007－2008年各大公司面試題將替換第一版的大量例題，以反映自第一版上市以來近2年的時間內(nèi)所發(fā)生的變化，幫助求職者們更好地處理一些新問題、新變化。本書相對上一版的新變化主要有以下幾點：針對求職過程這一章，在原書3節(jié)（筆試，電話面試，面試）的基礎(chǔ)上添加了2節(jié)（簽約，違約），以更好地幫助求職者應對求職過程中出現(xiàn)一些的細節(jié)和麻煩。針對C/C++程序設(shè)計這一塊，更新了絕大部分的例題。如原書中循環(huán)隊列問題在面試時被反復提及，而近兩年如反循環(huán)隊列、zigzag問題在面試中也經(jīng)常出現(xiàn)；又如遞歸面試已經(jīng)很少出現(xiàn)過于常見的菲波那契問題，而代之以構(gòu)造多叉樹遞歸、對角線取值等問題，這些我們都在第二版中進行了擴充與重寫。針對面試中的新題型，本書補充了新的章節(jié)：與非或、友元、Static、圖形/音頻，樹、棧，ERP，群體面試，等等。相比前一版而言，第二版的內(nèi)容更加貼近市場的變化，更加與時俱進?！冻绦騿T面試寶典》不同于同類書籍的主要特點是：細中國軟件企業(yè)比較小，面試涉及的方面比較多，比較基礎(chǔ)，比如常會考到一些編程基礎(chǔ)性的面試例題，而原有的面試書籍對此方面鮮有觸及。本書把面試中國內(nèi)公司最易考到的基礎(chǔ)考點，放在第一部分C++基礎(chǔ)程序設(shè)計里面，希望能切切實實解決實際面試問題。專面試題是通過一道題考查一個專類的能力，比如關(guān)鍵字volatile的面試例題是考查嵌入式編程。從面試官的角度來講，一個測試也許能從多方面揭示應試者的素質(zhì)及水平。正因為如此，本書將考點細致分類（嵌入式編程類、基礎(chǔ)代碼類、面向?qū)ο箢悺⒛０孱惖龋?，通過面試例題提升讀者對這些方面的掌握能力，達到有的放矢、舉一反三的效果。廣求職者應聘的職位，一般有3種：網(wǎng)絡工程師，測試工程師，軟件開發(fā)人員。諸如趨勢科技、華為3COM、思科等公司，對程序、網(wǎng)絡方面的考題日趨增加；此外，隨著全球五百強企業(yè)的進入，外企對設(shè)計模式、軟件度量等方面試題的喜愛有增無減，而市面上的書籍卻鮮有綜述。本書結(jié)合大量考題分析其特點并詳述應試方案，以適應市場需求。真第二版在保留原書主干的基礎(chǔ)上，內(nèi)容非常時新，可以算做面試者求職前的一份全真模擬。同時作者將求職中的細節(jié)問題（簡歷，招聘，簽約，違約），以及筆試、面試中的感悟融會在書中，給求職者以最真切的人文關(guān)懷。真情實感，娓娓道來，指引讀者走上理想的工作崗位。本書不是一本萬能書籍，但卻肯定是您工作與求職的好助手、好伙伴！編者著

內(nèi)容概要

　　本書是《程序員面試寶典》的第二版，在保留第一版的數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο蟆⒊绦蛟O(shè)計等主干的基礎(chǔ)上，使用各大IT公司及相關(guān)企業(yè)2007－2008年的最新面試題替換和補充原內(nèi)容，以反映自第一版以來近2年的時間所發(fā)生的變化?！　”緯〔挠诟鞔蠊久嬖囌骖}（筆試、口試、電話面試、英語面試，以及邏輯測試和智商測試），詳細分析了應聘程序員（含網(wǎng)絡、測試等）職位的常見考點。本書不僅對傳統(tǒng)的C系語言考點做了詳盡解說，還根據(jù)外企出題最新特點，新增加了對友元、Static、圖形/音頻、樹、棧、ERP等問題的深入講解。最后本書著力講述了如何進行英語面試和電話面試，并對求職中簽約、毀約的注意事項及群體面試進行了解析。本書的面試題除了有詳細解析和回答外，對相關(guān)知識點還有擴展說明。希望真正做到由點成線，舉一反三，對讀者從求職就業(yè)到提升計算機專業(yè)知識都有顯著幫助。　　本書適合計算機相關(guān)專業(yè)應屆畢業(yè)生閱讀，也適合作為正在應聘軟件行業(yè)的相關(guān)就業(yè)人員和計算機愛好者的參考書。

書籍目錄

第1部分  求職過程求職的過程就是一個提高和認識自我的過程，最后的成功根植于你本人一絲一毫的努力當中。也許真的像電影《肖申克的救贖》里面說的那樣：“得救之道，就在其中。”第1章  應聘求職 31.1  渠道 31.2  流程 4第2章  簡歷書寫 52.1  簡歷注意事項 52.2  簡歷模板 7第3章  求職五步曲 113.1  筆試 113.2  電話面試 153.3  面試 153.4  簽約 173.5  違約 22第4章  職業(yè)生涯發(fā)展規(guī)劃 254.1  缺乏工作經(jīng)驗的應屆畢業(yè)生 254.2  更換工作的程序員們 274.3  快樂地工作 28第2部分  C/C++程序設(shè)計為什么要選擇C系的語言呢？這是因為各大公司的編程語言絕大多數(shù)是C系的語言，雖然Java也占很大的比重，可是C++相對于Java來說更有區(qū)分度—C++是那種為每一個問題提供若干個答案的語言，遠比Java靈活。第5章  程序設(shè)計基本概念 33作為一個求職者或應屆畢業(yè)生，公司除了對你的項目經(jīng)驗有所問詢之外，最好的考量辦法就是你的基本功，包括你的編程風格，你對賦值語句、遞增語句、類型轉(zhuǎn)換、數(shù)據(jù)交換等程序設(shè)計基本概念的理解。5.1  賦值語句 335.2  i++ 345.3  編程風格 365.4  類型轉(zhuǎn)換 375.5  與非或問題 415.6  a、b交換 425.7  C和C++的關(guān)系 435.8  程序設(shè)計其他問題 43第6章  預處理、const與sizeof 496.1  宏定義 496.2  const 506.3  sizeof 526.4  內(nèi)聯(lián)函數(shù)和宏定義 63第7章  指針與引用 65指針是C系語言的特色，是C和C++的精華所在，也是C和C++的一個十分重要的概念。7.1  指針基本問題 657.2  傳遞動態(tài)內(nèi)存 677.3  函數(shù)指針 747.4  指針數(shù)組和數(shù)組指針 767.5  迷途指針 807.6  指針和句柄 82第8章  循環(huán)、遞歸與概率 858.1  遞歸基礎(chǔ)知識 858.2  典型遞歸問題 868.3  循環(huán)與數(shù)組問題 888.4  螺旋隊列問題 928.5  概率 95第9章  STL模板與容器 979.1  向量容器 989.2  泛型編程 1019.3  模板 102第10章  面向?qū)ο?107有這樣一句話：“編程是在計算機中反映世界”，我覺得再貼切不過。面向?qū)ο螅∣bject-Oriented）對這種說法的體現(xiàn)也是最優(yōu)秀的。10.1  面向?qū)ο蟮幕靖拍?10710.2  類和結(jié)構(gòu) 10810.3  成員變量 11010.4  構(gòu)造函數(shù)和析構(gòu)函數(shù) 11210.5  拷貝構(gòu)造函數(shù)和賦值函數(shù) 11410.6  多態(tài)的概念 12010.7  友元 123第11章  繼承與接口 125整個C++程序設(shè)計全面圍繞面向?qū)ο蟮姆绞竭M行。類的繼承特性是C++的一個非常重要的機制。這一章的內(nèi)容是C++面向?qū)ο蟪绦蛟O(shè)計的關(guān)鍵。11.1  覆蓋 12611.2  私有繼承 12811.3  虛函數(shù)繼承和虛繼承 13311.4  多重繼承 13611.5  檢測并修改不適合的繼承 13811.6  純虛函數(shù) 14011.7  COM 142第12章  位運算與嵌入式編程 14512.1  位制轉(zhuǎn)換 14512.2  嵌入式編程 15012.3  static 15612.4  圖形/音頻相關(guān) 157第3部分  數(shù)據(jù)結(jié)構(gòu)和設(shè)計模式隨著外企研發(fā)機構(gòu)大量內(nèi)遷我國，在外企的面試中，軟件工程的知識，包括設(shè)計模式、UML、敏捷軟件開發(fā)，以及.NET技術(shù)和完全面向?qū)ο笳Z言C#的面試題目將會有增無減。第13章  數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 161面試時間一般有2小時，其中至少有約20～30分鐘是用來回答數(shù)據(jù)結(jié)構(gòu)相關(guān)問題的。鏈表、數(shù)組的排序和逆置是必考的內(nèi)容之一。13.1  單鏈表 16113.2  雙鏈表 16713.3  循環(huán)鏈表 16913.4  隊列 17013.5  棧 17113.6  堆 17513.7  樹 18313.8  排序 188第14章  字符串 20114.1  整數(shù)字符串轉(zhuǎn)化 20114.2  字符數(shù)組和strcpy 20214.3  數(shù)組初始化和數(shù)組越界 20614.4  數(shù)字流和數(shù)組聲明 20914.5  字符串其他問題 21014.6  字符子串問題 217第15章  設(shè)計模式 219“地上本沒有路，走的人多了也就成了路”。設(shè)計模式如同此理，它是經(jīng)驗的傳承，并非體系。它是被前人發(fā)現(xiàn)，經(jīng)過總結(jié)形成的一套某一類問題的一般性解決方案，而不是被設(shè)計出來的定性規(guī)則。15.1  設(shè)計模式 22015.2  軟件測試 22715.3  軟件工程 22915.4  ERP 23015.5  C#基礎(chǔ) 23115.6  C#循環(huán) 23515.7  C#繼承 23715.8  C#委托 24015.9  ASP.NET 242第4部分  操作系統(tǒng)、數(shù)據(jù)庫和網(wǎng)絡本部分主要介紹求職面試過程中出現(xiàn)的第三個重要的板塊—操作系統(tǒng)、數(shù)據(jù)庫和網(wǎng)絡知識。這些內(nèi)容雖不是面試題目中的主流，但仍然具有重要的意義。第16章  操作系統(tǒng) 24916.1  進程 24916.2  圖形學 25116.3  內(nèi)存管理 25216.4  UNIX 253第17章  數(shù)據(jù)庫與SQL語言 25517.1  數(shù)據(jù)庫理論 25517.2  SQL語言 25817.3  SQL語言客觀題 26017.4  SQL語言主觀題 263第18章  計算機網(wǎng)絡及分布式系統(tǒng) 27518.1  網(wǎng)絡結(jié)構(gòu) 27518.2  網(wǎng)絡協(xié)議問題 27718.3  網(wǎng)絡安全問題 27918.4  網(wǎng)絡其他問題 287第5部分  綜合面試題英語面試、電話面試和智力測試，是除技術(shù)面試之外的另三大模塊。本部分教你如何精心地為這些內(nèi)容做好準備，以讓你在整個面試過程中的表現(xiàn)更加完美。第19章  英語面試 295這里的英語面試不同于普通的英語面試。就一個程序員而言，最好能夠做到用英文流利地介紹自己的求職經(jīng)歷，這是進外企非常重要的一步。有些問題即便是中文你都很難回答，更何況是用英文去回答。但是求職過程本身就是一個準備的過程，精心地準備等待機會，機會總是垂青于那些精心準備的人。19.1  面試過程和技巧 29519.2  關(guān)于工作（About Job） 29719.3  關(guān)于個人（About Person） 30119.4  關(guān)于未來（About Future） 303第20章  電話面試 30520.1  電話面試之前的準備工作 30520.2  電話面試交流常見問題 306第21章  智力測試 313智力測試是企業(yè)招聘時有可能出現(xiàn)的一個環(huán)節(jié)，事實上，IT企業(yè)求職招聘還是主要以基本的程序設(shè)計及數(shù)據(jù)結(jié)構(gòu)為主。智力測試是考驗人的綜合智商、邏輯能力的過程，本身是很難復習和準備的。這些年來，智力測試的一個新的趨勢是和編程及算法結(jié)合起來。21.1  關(guān)于數(shù)字的智力測試 31321.2  關(guān)于推理的智力測試 31521.3  關(guān)于時間的智力測試 32121.4  關(guān)于綜合的智力問題 32521.5  關(guān)于群體面試 32621.6  關(guān)于表格的智力測試 329附錄A  簡歷模板 339附錄B  面試經(jīng)歷總結(jié) 349

章節(jié)摘錄

把這些收入加起來，得到年收入。然后再考慮工作地的工資水平和消費水平。例如，年薪8萬在西安，無疑是比年薪10萬在上海要高多了。年假：即每年除了法定節(jié)假日之外可以休息的天數(shù)，這個自然是高校最多（有寒、暑假），研究所、外企可能會少一些，比如PPFORM公司一年是15-20天年假，30天探親假（不可以同時休）；Nortel是第一年12天年假，然后每年遞增，直到21天為止；華為沒有年假，要靠每月最后一天周六加班來攢假期作為自己的年假。不上班的時候覺得假期無足輕重，上了班就會覺得假期彌足珍貴。3.工作內(nèi)容要問清楚自己的具體職位，這個職位的工作內(nèi)容，在公司所處的地位。一般來講，如果是公司的核心業(yè)務部門，會比較受重視，發(fā)展前景會更好，如果是其它輔助部門，可能受重視程度會差一些。當然沒有絕對的重視與否，關(guān)鍵還要看你的工作有沒有技術(shù)含量，對于你個人能力的提高、職業(yè)生涯有沒有幫助，對于你跳槽、升職有沒有幫助。4.加班／出差情況對于有些公司來說，加班是在所難免的，如華為、中興、微軟、IBM……基本上絕大多數(shù)IT企業(yè)都要加班；而對于有些職位來說，頻繁的出差是在所難免的，如現(xiàn)場工程師、市場、銷售等。對于這些，要提前有所了解，有思想準備。像中興海外可能會派到非洲若干年，條件很苦。如果自己不能忍受長期的加班、出差，建議不要簽。另外，要問清楚加班是否有加班費?，F(xiàn)在很多公司加班都是沒有加班費的。對于加班，國家有規(guī)定：如果周六、周日加班的話，可以獲得正常工資2倍的加班費，如果是五一、十一這些法定假日加班的話，可以獲得正常工資3倍的加班費。另外就是出差補貼。一般來講，出差基本是不需要你花錢的，而且很多公司會有額外的出差補貼。例如，華為非洲區(qū)好像是每天補助40-70美金不等。這個也要問清楚，因為都是自己的合法權(quán)益。5.培訓對于應屆畢業(yè)生來說，公司的培訓體系是一個非常重要的考慮因素，如果一家公司有非常好的培訓體系的話，那么可以讓你在幾年內(nèi)迅速成長為一個出色的人才，對你的職業(yè)生涯無疑是有巨大幫助的。像寶潔、SAP、INFOSYS，最出名的都是它們完善的培訓體系，確實可以在短時間內(nèi)讓你的個人能力得到極大的提高，所以每年才吸引那么多同學去應聘。從某種程度上來講，良好的培訓是比優(yōu)厚的待遇更有吸引力的。所以，在簽約前，一定要問清楚單位有哪些培訓計劃，再看這些培訓計劃對個人的成長是否有幫助。6.發(fā)展機會這也是非常關(guān)鍵的一個因素。如果有一個很好的工作機會，可以讓你直接接觸最先進、最核心的業(yè)務，或者可以接觸到公司的高層，或者可以獲得一些非常有用的客戶資源，或者可以在短期內(nèi)迅速進入管理層，這就是非常理想的機遇。當然，如果你希望穩(wěn)定，進入高校研究所這樣的單位也是不錯的選擇。在考慮發(fā)展機會這個因素時，應主要考慮3個方面：行業(yè)背景：要綜合考慮公司所處行業(yè)的背景和發(fā)展現(xiàn)狀，更重要的是，要對這個行業(yè)的發(fā)展前景有準確的預測。公司背景：要考慮這家公司在行業(yè)中所處的地位、目前的發(fā)展狀況、經(jīng)營業(yè)績，以及未來的發(fā)展預期。個人機會：要看自己所處的部門在公司的地位、自己的職位的升職機會、發(fā)展前景。7.簽約年限及違約金一般單位簽3年，也有簽5年的，還有的單位簽1年，如華為。此外，很多單位還有保密合同，不同單位情況不一樣。同時，違約金也會有相關(guān)規(guī)定。一般來講，違約金特別高的，要慎重簽約。除此之外，簽約時還要考慮很多實在的個人因素。比如說，雙親在哪，以后回家照顧老人是否方便；配偶或者男（女）朋友的問題，會不會兩地分居。我曾經(jīng)開玩笑和我女友說，你在我身邊相當于我年薪多了6萬。這并非笑談，因為感情的融洽不是金錢能夠衡量的，所以不要把錢看得太重了，畢竟對于一個人來說，生活的和諧還是要放在首位的。3.5 違約其實拒絕別人雖不像被別人拒絕那樣痛苦，但同樣是一件痛苦的事情。大部分人準備違約，無外乎一個原因：遇到了更好的單位。于是，違約也成了非常普遍的現(xiàn)象。決定違約前一定要計算違約成本，想清楚以下問題：（1）新單位是否比原單位高一個檔次？即：是否值得為了新單位而違約原單位？如果兩家單位差不多，建議最好不要違約。（2）新單位給的最晚簽約期限是什么時候？如果跟原單位提出違約，能否在新單位的簽約期限前辦完？如果沒有把握，建議不要違約。（3）原單位以前是否有過成功違約的案例？影響如何？如果以前的違約案例大多不順利，建議不要違約。這里面，最關(guān)鍵的因素就是：原單位對待你違約的態(tài)度。畢竟，違約不是一種很好的行為，對原單位造成損失，對個人聲譽和學校聲譽也會造成不好的影響。單位的態(tài)度決定了你能否順利違約、違約需要的時間，以及能否及時與新單位簽約。如果一定要違約最好能做到以下幾點：（1）與新單位坦誠相告，說明自己的情況，詢問能否寬限時間。如果新單位不給你放寬時間，你就沒必要違約。當然，你也可以不說，但你必須確保，在新單位簽約期限前，你能順利跟原單位辦完違約，否則，你極有可能面臨竹籃打水一場空的危險。（2）與原單位一定要好好協(xié)商，態(tài)度誠懇一些。首先要感謝對方的知遇之恩，其次說清楚自己為什么違約，并為自己的行為向?qū)Ψ降狼?。同時，要盡可能減少你的違約給學校聲譽造成的損失，因為那家單位很有可能因為你的違約而改變對你們學校學生的印象，受害的可能是同校的同學。所以，要想辦法來彌補。通常，可以向單位推薦幾個自己的同學或朋友，希望能給他們機會。當你放棄機會的同時，別忘記了給周圍的人爭取機會。對于應屆畢業(yè)生來說違約可能會更麻煩，一個基本的違約流程是：（1）與原單位協(xié)商，向原單位接收違約，按照三方協(xié)議規(guī)定，交納違約金（有些單位不收違約金），從原單位開出退函。（2）從新單位獲取接收函。（3）拿著原單位退函和新單位接收函到就業(yè)指導中心領(lǐng)新的三方協(xié)議（有時也不需要接收函）。（4）拿新的三方協(xié)議與新單位簽約。這個過程中，關(guān)鍵在于第一步：如何與原單位協(xié)商，拿到退函。具體的情況，不同單位不一樣，有的單位可能會拖很久，如華為通常到3月份才給開退函。所以，如果新單位的簽約時間很緊，而原單位又不會很快給你開退函的話，那結(jié)果很可能是：你兩家單位都簽不了。

編輯推薦

《程序員面試寶典(第2版)》適合計算機相關(guān)專業(yè)應屆畢業(yè)生閱讀，也適合作為正在應聘軟件行業(yè)的相關(guān)就業(yè)人員和計算機愛好者的參考書。該書寫得非常好，它非常詳盡地描述了作為一名程序員應該為面試準備些什么和注意些什么。也許您現(xiàn)在還用不到它，先看看吧，指不定什么時候就用上了呢！這不是杞人憂天，而是未雨綢繆！

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    程序員面試寶典 PDF格式下載

---