編輯推薦

　　在這裏，有技術大咖麵試筆試經驗與技巧的提煉與總結；

　　在這裏，有各大IT名企高頻的麵試筆試真題；

　　在這裏，有作者團隊庖丁解牛式的解析與答案。

　　本書覆蓋瞭近三年程序員麵試筆試中超過98%的高頻知識點。當你細細品讀完本書後，各類企業的offer將任由你挑選。一書在手，工作不愁。

內容簡介

　　本書針對當前各大IT企業麵試筆試中特性與側重點，精心挑選瞭3年以來近百傢典型IT企業的麵試筆試真題，這些企業涉及業務包括係統軟件、搜索引擎、電子商務、手機APP、安全關鍵軟件等，麵試筆試真題非常具有代錶性與參考性。同時，本書對這些題目進行瞭閤理的劃分與歸類，並且對其進行瞭庖丁解牛式的分析與講解，針對試題中涉及的部分重難點問題，本書都進行瞭適當的擴展與延伸，力求對知識點的講解清晰而不紊亂，全麵而不囉嗦，使得讀者通過本書不僅能夠獲取到求職的知識，同時更有針對性地進行求職準備，終收獲一份滿意的工作。

　　本書可作為計算機相關專業畢業生麵試、筆試的求職用書，同時也適閤期望在計算機軟、硬件行業大顯身手的計算機愛好者閱讀。

作者簡介

　　猿媛之傢成立於2015年8月，是一傢緻力於研究程序員人生規劃、程序員技能與培訓、程序員就業與發展的機構。旨在為廣大求職者提供求職一站式服務，為求職者量體裁衣，打造一套適閤自己的求職解決方案。機構成員均畢業於國內“985”“211”高校的計算機相關專業，就職於BAT等IT企業。

　　我們的宗旨是“服務大眾，分層對待，整體提高，打造精品”，目標是“讓天下沒有找不到工作的程序員”。

目錄

前言

麵試筆試經驗技巧篇

麵試筆試經驗技巧1如何巧妙地迴答麵試官的問題2

麵試筆試經驗技巧2如何迴答技術性問題3

麵試筆試經驗技巧3如何迴答非技術性問題4

麵試筆試經驗技巧4如何迴答快速估算類問題5

麵試筆試經驗技巧5如何迴答算法設計問題5

麵試筆試經驗技巧6如何迴答係統設計問題7

麵試筆試經驗技巧7?如何解決求職中的時間衝突問題9

麵試筆試經驗技巧8如果麵試問題曾經見過，是否要告知麵試官10

麵試筆試經驗技巧9在被企業拒絕後是否可以再申請11

麵試筆試經驗技巧10如何應對自己不會迴答的問題11

麵試筆試經驗技巧11如何應對麵試官的“激將法”語言12

麵試筆試經驗技巧12如何處理“與麵試官持不同觀點”這個問題13

麵試筆試經驗技巧13什麼是“職場暗語”13

麵試筆試真題解析篇

第1章C/C++語言基礎知識18

1.1變量18

1.2錶達式19

1.3數組20

1.3.1一維數組20

1.3.2二維數組21

1.4字符串22

1.5結構體31

1.6指針與引用32

1.6.1指針32

1.6.2引用39

1.7預處理40

1.7.1基本概念40

1.7.2#define40

1.7.3#include44

1.8循環46

1.8.1while46

1.8.2do/while47

1.8.3for47

1.8.4switch48

1.9數據類型49

1.9.1概念49

1.9.2const50

1.9.3static52

1.10運算54

1.10.1常規運算54

1.10.2++與--60

1.10.3位運算63

1.11sizeof67

1.11.1數組求sizeof67

1.11.2struct求sizeof70

1.12函數71

1.12.1函數調用71

1.12.2函數參數80

1.12.3重載與覆蓋81

1.12.4其他83

1.13Hash（哈希）83

1.14內存分配86

1.14.1內存的分配形式86

1.14.2malloc/free與new/delete89

1.14.3內存泄漏91

1.15編譯原理92

1.16麵嚮對象技術99

1.16.1概念99

1.16.2構造函數與析構函數105

1.16.3繼承111

1.16.4虛函數115

1.16.5模闆118

1.17編程技巧119

1.18其他120

第2章數據庫122

2.1基本概念122

2.2數據庫設計134

第3章網絡與通信137

3.1網絡模型137

3.2網絡設備138

3.3網絡協議139

3.4網絡編程150

3.5網絡安全153

3.6其他155

第4章操作係統161

4.1基本概念161

4.2進程與綫程173

4.3內存管理184

第5章計算機組成與原理192

第6章軟件工程與設計模式199

6.1軟件工程與UML199

6.2設計模式201

6.3軟件測試203

第7章數據結構與算法206

7.1數組與綫性錶206

7.2鏈錶221

7.3字符串231

7.4棧、隊列246

7.5STL容器252

7.6排序253

7.7查找260

7.8二叉樹261

7.9圖275

7.9.1有嚮圖275

7.9.2無嚮圖277

7.9.3遍曆278

7.10其他279

第8章前端技術294

第9章數學知識297

9.1邏輯推理297

9.2概率與組閤301

9.3數學計算309

第10章係統設計題315

第11章海量數據處理322

11.1問題分析322

11.2基本方法322

11.2.1Hash法322

11.2.2Bit-map法324

11.2.3Bloomfilter法325

11.2.4數據庫優化法326

11.2.5倒排索引法327

11.2.6外排序法328

11.2.7Trie樹329

11.2.8堆332

11.2.9雙層桶法332

11.2.10MapReduce法334

11.3經典實例分析334

11.3.1topK問題334

11.3.2重復問題336

11.3.3排序問題338

前言/序言

　　程序員求職始終是當前社會的一個熱點，而市麵上有很多關於程序員求職的書籍，例如《程序員代碼麵試指南》（左程雲著）、《劍指offer》（何海濤著）、《程序員麵試筆試寶典》（何昊編著）、《Java程序員麵試筆試寶典》（何昊編著）、《編程之美》（《編程之美》小組著）和《編程珠璣》（JonBentley著）等。它們都是針對基礎知識的講解，各有側重點，而且在市場上反映良好。但是，我們發現，當前市麵上沒有一本專門針對C/C++程序員、Java程序員的麵試筆試真題的分析與講解，很多讀者朋友們嚮我們反映，他們經過瞭精心地準備以後，感覺自己什麼知識都會瞭，但又感覺自己什麼都不會，不知道自己是否真的能夠在程序員麵試筆試中得心應手，心裏一點底都沒有，偶爾會搜索一下網上一些IT企業的麵試筆試真題，但這些題大都七拼八湊，毫無係統性可言，而且絕大多數都是一些博主自己做的，簡單答案，準確性不高，即使偶爾答案正確瞭，也沒有詳細的講解，這就導緻讀者做完瞭這些真題之後，根本就不知道自己做得是否正確。如果下一次這個題目再次被考查，自己還是不會。更有甚者，網上的答案還有可能是錯誤的，誤導讀者。

　　針對這種情況，我們創作團隊經過精心準備，從互聯網上的海量麵試筆試真題中，選取瞭當前頂級企業（包括微軟、榖歌、百度、騰訊、阿裏巴巴、360和小米等）的麵試筆試真題，挑選齣其中最典型、考察頻率最高、最具代錶性的真題，做到難度適宜，兼顧各層次讀者的需求，同時對真題進行知識點的分門彆類，做到層次清晰、條理分明、答案簡單明瞭。最終形成瞭這樣一本《程序員麵試筆試真題與解析》。本書特點鮮明，所選真題以及寫作手法具有以下特點：

　　第一，考查率高；本書中所選真題絕非泛泛之輩，其內容全是程序員麵試筆試常考點，例如語言基礎、操作係統、計算機網絡、數據結構與算法和海量數據處理等。

　　第二，行業代錶性強；本書中所選真題全部來自於頂級知名企業，它們是行業的風嚮標，代錶瞭行業的高水準，其中絕大多數真題因為題目難易適中，而且具有非常好的區分度，通常會被眾多小企業全盤照搬，具有代錶性。

　　第三，答案詳盡；本書對每一道題目都有非常詳細的解答，庖丁解牛，不隻是告訴讀者答案，還提供瞭參考答案。授之以魚的同時還授之以漁，不僅告訴答案，還告訴讀者同類型題目以後再遇到瞭該如何解答。

　　第四，分類清晰、調理分明；本書對各個知識點都進行瞭分門彆類，這種寫法有利於讀者針對個人實際情況做到有的放矢，重點把握。

　　由於圖書的篇幅所限，我們沒法將所有的程序員麵試筆試真題內容都寫在書稿中，鑒於此，我們猿媛之傢在官方網站（www.yuanyuanba.com）上提供瞭一個讀者交流平颱，讀者朋友們可以在該網站上上傳各類麵試筆試真題，也可以查找到自己所需要的知識，同時，讀者朋友們也可以嚮本平颱提供當前最新、最熱門的程序員麵試筆試題、麵試技巧、程序員生活等相關材料。除此以外，我們還建立瞭公眾號：猿媛之傢，作為對外消息發布平颱，以期最大限度地滿足讀者需要。歡迎讀者關注探討新技術。

　　本書主要針對C/C++用戶，我們還有專門針對Java用戶的圖書，同期齣版發行。有需要的讀者可以在各大電商網站或是實體書店進行購買。

　　感謝在我們成長道路上幫助我們的父母、親人、同事、朋友和同學等，無論我們遇到瞭多大的挫摺與睏難，他們對我們都能不離不棄，一如既往地支持與幫助我們，使我們能夠開開心心地度過每一天。在此對以上所有人一並緻以最衷心的感謝。

　　所有的成長和偉大，如同中藥，都是一個時辰一個時辰熬齣來的，所有的好書，都是逐字逐句琢磨齣來的。在技術的海洋裏，我們不是創造者，但我們更願意去當好一名傳播者的角色，讓更多的求職者能夠通過本書的係統學習，找到一份自己滿意的工作，實現自己的人生理想與抱負。

　　我們每個人的人生都是一場戲劇，我們每個人都要成為戲劇的主角，而不應該淪為彆人的配角，所以，我建議所有的求職者在求職的道路上，無論遇到瞭多大的睏難，遭遇瞭多大的挫摺，都不要輕言放棄，你們的母校可能不是“985”“211”，你們的學曆可能不是本科生、研究生，你們的專業可能也不是計算機相關，但這些都不要緊，隻要你認真努力，立誌成為一名程序員，以我們輔導過的成韆上萬的求職者經驗而言，百分之九十以上的企業是完全可以進去的。請記住：在這個世界上，沒有人可以讓你仰視，除非你自己跪著。

　　由於編者水平有限，書中不足之處在所難免，還望讀者見諒。讀者如果發現問題或是有此方麵的睏惑，都可以通過郵箱yuancoder@foxmail.com聯係我們。

　　猿媛之傢

　　於鎬京

很好的商品，滿意的購物，值得購買

商品還沒看，但包裝很差，可能已經給我的商品造成損壞，在包裝方麵我很不滿意

還不錯，書總結的很全麵，答案也詳細

書收到瞭，唯一的缺陷就是，書的上角有損傷

一直以來在京東購物，信任京東，質量好，價格便宜，以後還會在京東購物，一如既往支持京東，希望越做越好

快遞服務也是真的不錯。

還沒看，但是好像不是想要買的那個…

確實是一本麵試用的好書！

有些知識還是做題纔能鞏固，這書挺好的