程序員面試筆試真題與解析
內容描述
本書針對當前各大IT企業面試筆試中特性與側重點,精心挑選了3年以來近百家典型IT企業的面試筆試真題,這些企業涉及業務包括系統軟件、搜索引擎、電子商務、手機APP、安全關鍵軟件等,面試筆試真題非常具有代表性與參考性。同時,本書對這些題目進行了合理的劃分與歸類,並且對其進行了庖丁解牛式的分析與講解,針對試題中涉及的部分重難點問題,本書都進行了適當的擴展與延伸,力求對知識點的講解清晰而不紊亂,全面而不啰嗦,使得讀者通過本書不僅能夠獲取到求職的知識,同時更有針對性地進行求職準備,終收獲一份滿意的工作。
本書可作為電腦相關專業畢業生面試、筆試的求職用書,同時也適合期望在電腦軟、硬件行業大顯身手的電腦愛好者閱讀。
目錄大綱
面試筆試經驗技巧篇
面試筆試經驗技巧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.1 while46
1.8.2 do/while47
1.8.3 for47
1.8.4 switch48
1.9數據類型49
1.9.1概念49
1.9.2 const50
1.9.3 static52
1.10運算54
1.10.1常規運算54
1.10.2 ++與--60
1.10.3位運算63
1.11 sizeof67
1.11.1數組求sizeof67
1.11.2 struct求sizeof70
1.12函數71
1.12.1函數調用71
1.12.2函數參數80
1.12.3重載與覆蓋81
1.12.4其他83
1.13 Hash(哈希)83
1.14內存分配86
1.14.1內存的分配形式86
1.14.2 malloc/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.5 STL容器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.1 Hash法322
11.2.2 Bit-map法324
11.2.3 Bloom filter法325
11.2.4數據庫優化法326
11.2.5倒排索引法327
11.2.6外排序法328
11.2.7 Trie樹329
11.2.8堆332
11.2.9雙層桶法332
11.2.10 MapReduce法334
11.3經典實例分析334
11.3.1 top K問題334
11.3.2重複問題336
11.3.3排序問題338
作者介紹
猿媛之家成立於2015年8月,是一家致力於研究程序員人生規劃、程序員技能與培訓、程序員就業與發展的機構。旨在為廣大求職者提供求職一站式服務,為求職者量體裁衣,打造一套適合自己的求職解決方案。機構成員均畢業於國內“985”“211”高校的計算機相關專業,就職於BAT等IT企業。