 |
-- 會員 / 註冊 --
|
 |
|
|
|
王道程序員求職寶典 ( 簡體 字) |
| 作者：王道論壇 | 類別：1. -> 程式設計 -> 綜合 |
| 譯者： |
| 出版社：電子工業出版社 |  3dWoo書號： 37314
詢問書籍請說出此書號！【缺書】
【不接受訂購】 |
| 出版日：11/1/2013 |
| 頁數：396 |
| 光碟數：0 |
|
站長推薦：   |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
【不接受訂購】 | | ISBN：9787121212864 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
前言：序 言程序員在求職時普遍認為筆試、面試考察的知識面廣而細、難度大、題目靈活，因而準備難度很大。在求職的過程中，由于信息的不對稱性，求職者也通常不知道該把復習重點放在哪里，往往會出現求職者閱讀了大量書籍，卻無法解答叼專的筆試、面試題的情況。本書收集的題目都是各大IT公司的真實筆試、面試題目，極具實戰意義。如果讀者一開始覺得書中的部分題目比較難，那也正常，沒有必要為此感到氣餒，因為像百度、騰訊這樣的大企業的筆試、面試本身就不簡單。讀者可以根據題目的要求，查缺補漏，這樣才能在真正的筆試、面試中增加成功的機會。本書的讀者也是面向較高層次學生的。本書對收集的題目大多提供了比較詳實的解題思路。對于考察基礎知識的題目，讀者切勿只是簡單重復地的做題，而應該是以題目來了解公司對知識點的要求，然后再針對性的地學習相關知識。畢竟題目是不斷變化的，而知識點本身是固定的。對于編程類題目，在解答過程中，讀者應多考慮是否有更好的解決方法（包括從時間復雜度與空間復雜度兩方面考慮），完成代碼之后，要寫出測試用例來測試代碼是否完成了基本功能、是否在邊界值條件下依然能夠正常工作。在求職過程中的招聘流程、面試注意事項、非技術面試時所涉及到的內容等，不是本書所主要討論的范圍。本書主要討論技術筆試和面試中可能遇到的專業問題。王道程序員訓練營由王道論壇（國內唯一專注于名校計算機考研的社區）的多位創始人聯合創辦，已舉辦過2期，取得了不錯的效果。不同于傳統的培訓機構，訓練營主要培養計算機學生的編程思想，以及自身的競爭力，樹立正確的技術和職業發展觀，引導進入未來快速發展的車道。本書也是王道程序員訓練營學生的必讀讀物。我們雖然盡最大努力來保證本書質量，但由于編寫的時間倉促，以及編者的水平有限，書中如有錯誤或任何不當不妥之處，望廣大讀者指正，我們將及時改正！ 風華漫舞 |
內容簡介：本書精選了大量知名企業的程序員筆試、面試題，重點突出、解答翔實。全書共分為四部分，各部分如下：第一部分是程序設計基礎及數據結構基礎，討論C/C++基礎知識以及數據結構基礎知識；第二部分是計算機網絡基礎，討論網絡模型、套接字編程基本操作、IPv4與IPv6、子網劃分、網絡常用測試工具等；第三部分是操作系統基礎，討論進程與線程的基本知識、進程間通信與進程同步、內存管理的相關知識等；第四部分是其他計算機相關基礎，討論數據庫基礎知識、設計模式的相關知識、數學基礎、邏輯知識與綜合知識等。 |
目錄：目 錄 前言第1篇 程序設計基礎及數據結構基礎第1章 數組 3 1.1 一維數組的聲明與字符數組 3 1.1.1 一維數組的聲明與初始化 3 1.1.2 C風格字符串與字符數組 4 1.2 二維數組 5 1.2.1 二維數組的聲明與初始化 5 1.2.2 行優先存儲與列優先存儲 7 1.2.3 二維數組的動態聲明 8 1.3 數組指針、指針數組與數組名的指針操作 9 1.3.1 指針運算——算術運算、關系運算 9 1.3.2 指針數組與數組指針 10 1.3.3 指針運算在數組中的應用 11 1.4 數組的應用 15 1.4.1 線性表的順序存儲 15 1.4.2 對稱矩陣的壓縮 16 本章習題 16 第2章 字符串 23 2.1 字符串與子串、子序列 23 2.2 C風格字符串 23 2.3 標準庫提供的字符串處理函數 24 2.3.1 strlen 25 2.3.2 strcmp 25 2.3.3 strcat與strcpy 26 2.3.4 memcpy與memset 27 2.4 字符串的實際應用 27 2.4.1 字符串包含問題 27 2.4.2 字符串轉換為數字 30 2.4.3 其他應用 32 本章習題 35 第3章 結構體、共用體與枚舉 39 3.1 結構體struct 39 3.1.1 結構體的定義 39 3.1.2 結構體中的位字段 40 3.2 共用體union 41 3.3 枚舉 45 3.4 sizeof運算符 46 3.4.1 sizeof的使用方法 46 3.4.2 sizeof的結果 47 3.4.3 與strlen()比較 47 3.4.4 指針、引用、漢字及數組的 sizeof操作 48 3.4.5 struct的空間計算 49 3.4.6 union的空間計算 54 3.4.7 枚舉的空間計算 55 本章習題 55 第4章 運算符及其優先級 63 4.1 賦值語句 63 4.2 自增與自減運算符 64 4.2.1 前綴運算與后綴運算 64 4.2.2 自增、自減運算符作用的對象 65 4.2.3 ++、--運算符的結合方向 66 4.3 關系與邏輯運算符 66 4.4 位運算符 67 4.4.1 與、或、非及異或運算符 68 4.4.2 移位運算符 69 4.5 C++基本類型的類型轉換 72 4.5.1 賦值轉換 72 4.5.2 表達式的轉換 72 4.5.3 顯式轉換 74 4.5.4 其他轉換 75 4.6 運算符優先級表 75 本章習題 77 第5章 C預處理器、作用域、static、 const以及內存管理 86 5.1 C預處理器 86 5.1.1 宏定義與宏替換 86 5.1.2 文件包含 87 5.1.3 條件編譯 87 5.2 全局變量與局部變量 88 5.3 static 90 5.3.1 static的作用 90 5.3.2 類中static的作用 91 5.4 const 94 5.4.1 常量 94 5.4.2 指針和const修飾符 95 5.4.3 修飾函數參數與返回值 96 5.4.4 const在類中的應用 98 5.5 內存管理與釋放 100 5.5.1 C語言內存操作函數 101 5.5.2 C++內存管理 102 本章習題 105 第6章 函數 111 6.1 參數傳遞 111 6.2 內聯函數 115 6.3 默認參數 115 6.4 函數重載 117 6.5 函數模版與泛型 117 6.5.1 函數模版 118 6.5.2 類模版 119 6.6 函數的遞歸 119 本章習題 121 第7章 指針與引用 127 7.1 指針 127 7.1.1 指針的聲明 127 7.1.2 typedef 127 7.1.3 void* 指針 128 7.1.4 指向指針的指針 129 7.1.5 函數指針 129 7.2 引用 133 7.2.1 const引用 134 7.2.2 引用做類的數據成員 134 本章習題 134 第8章 類 137 8.1 訪問標號 137 8.2 類成員簡介 137 8.2.1 成員函數 137 8.2.2 構造函數 138 8.2.3 析構函數 142 8.2.4 構造函數與析構函數調用順序 143 8.2.5 操作符重載 145 8.3 成員函數的重載、覆蓋與隱藏 150 8.3.1 成員函數的重載 150 8.3.2 成員函數的覆蓋 150 8.3.3 成員函數的隱藏 151 本章習題 152 第9章 面向對象編程 154 9.1 繼承 154 9.1.1 基類成員在派生類中的訪問屬性 155 9.1.2 繼承時導致的二義性 157 9.1.3 轉換構造函數 161 9.1.4 類型轉換函數 161 9.2 虛函數多態 162 9.2.1 靜態聯編與動態聯編 163 9.2.2 虛函數表指針（vptr）及虛基類表指針（bptr） 167 9.2.3 虛擬繼承時構造函數的書寫 174 9.2.4 純虛函數 174 9.3 動態運行時類型識別與顯式轉換 175 9.3.1 typeid 175 9.3.2 顯式轉換 175 本章習題 180 第10章 分治法、動態規劃與貪心算法 186 10.1 分治法 186 10.2 動態規劃 186 10.2.1 LCS問題 189 10.3 貪心算法 193 10.3.1 貪心算法與動態規劃 193 本章習題 195 第11章 鏈表 197 11.1 單鏈表 197 11.2 快慢指針的概念及其應用 200 11.3 雙鏈表 204 本章習題 207 第12章 棧與隊列 209 12.1 棧 209 12.2 棧的應用 210 12.2.1 算術表達式的計算 210 12.3 Catalan數 211 12.3.1 Catalan數的應用 211 12.4 隊列 212 12.4.1 隊列的順序存儲 212 本章習題 213 第13章 樹 216 13.1 樹的基本概念和性質 216 13.2 二叉樹 217 13.2.1 二叉樹的性質及存儲結構 218 13.2.2 二叉樹的遍歷 219 13.3 二叉樹的應用 220 13.4 樹的應用 225 13.4.1 二叉排序樹 225 13.4.2 平衡二叉樹 226 13.4.3 哈夫曼樹及哈夫曼編碼 229 13.5 并查集 230 本章習題 232 第14章 圖 234 14.1 圖的基本概念 234 14.2 圖的存儲及基本操作 235 14.2.1 鄰接矩陣法 235 14.2.2 鄰接表法 236 14.3 圖的遍歷 237 14.3.1 深度優先搜索 237 14.3.2 廣度優先搜索 237 14.4 圖遍歷算法的應用 238 14.5 圖的基本應用 242 14.5.1 最小生成樹 242 14.5.2 最短路徑 243 14.5.3 拓撲排序 245 本章習題 246 第15章 排序 250 15.1 插入排序 250 15.1.1 直接插入排序 250 15.1.2 希爾排序 251 15.2 交換排序 252 15.2.1 冒泡排序 252 15.2.2 快速排序 252 15.3 選擇排序簡介 257 15.3.1 簡單選擇排序 257 15.3.2 堆排序 258 15.4 歸并排序 261 15.4.1 二路歸并排序 261 15.4.2 多路歸并排序 265 15.5 不同排序算法比較 268 15.5.1 穩定性 269 15.5.2 比較次數 269 15.5.3 空間復雜度 270 本章習題 270 第16章 查找 272 16.1 基本概念 272 16.2 折半查找 273 16.3 鍵樹 275 16.3.1 鍵樹的定義與Trie樹 275 16.3.2 鍵樹兩種實現的對比 279 16.4 后綴樹與后綴數組 279 16.4.1 后綴樹 279 16.4.2 后綴數組 281 16.5 哈希表 283 16.5.1 哈希表的基本概念 283 16.5.2 哈希函數 283 16.6 一致性哈希 285 16.6.1 普通集群 285 16.6.2 hash集群 286 16.6.3 一致性哈希 286 16.7 海量數據處理 289 16.7.1 分治——Hash映射 289 16.7.2 Bit-map 290 16.7.3 Bloom Filter 292 16.7.4 倒排索引法 293 本章習題 293 第2篇 計算機網絡基礎第1章 計算機網絡模型 298 1.1 OSI參考模型 298 1.2 TCP/IP模型 299 本章習題 299 第2章 傳輸層與SOCKET基本操作簡介 301 2.1 傳輸層 301 2.2 TCP連接的建立和終止 302 2.2.1 三次握手建立連接詳解 303 2.2.2 四次揮手釋放連接詳解 303 2.3 TCP狀態轉換圖 304 2.4 SOCKET的基本操作 307 本章習題 310 第3章 網絡層 312 3.1 IPv4地址及網絡地址轉換NAT 312 3.2 子網劃分與子網掩碼、CIDR 313 3.3 ARP、RARP、ICMP 314 3.4 IPv6 315 本章習題 315 第4章 網絡常用測試工具 318 4.1 ping 318 4.2 tracert 318 4.3 telnet 318 4.4 netstat 319 第3篇 操作系統基礎第1章 進程管理 322 1.1 進程 322 1.2 線程 324 1.3 進程通信與進程同步 326 1.4 調度算法 327 1.5 死鎖 328 第2章 內存管理 330 2.1 邏輯地址空間與物理地址空間 330 2.2 內存分配管理方式 330 2.2.1 基本分頁存儲管理方式 330 2.2.2 基本分段存儲管理方式 331 2.2.3 段頁式管理方式 332 2.3 虛擬內存管理 332 2.3.1 虛擬存儲器的定義和特征 332 2.3.2 請求分頁管理方式 333 第3章 Linux常用命令 337 3.1 目錄和文件的相關操作 337 3.2 文本文件內容查看 338 3.3 查看系統信息 340 本章習題 340 第4篇 其他計算機相關基礎第1章 數據庫基礎知識 344 1.1 數據庫理論 344 1.1.1 數據模型 344 1.1.2 主鍵與外鍵 344 1.1.3 事務 345 1.1.4 索引 345 1.1.5 視圖 346 1.2 SQL語句 347 1.2.1 數據定義 347 1.2.2 數據查詢 348 1.2.3 數據操縱 350 本章習題 351 第2章 設計模式 354 2.1 單例模式 354 2.1.1 單例模式的C++版本實現 354 2.1.2 Java版本實現 355 本章習題 357 第3章 數學基礎 358 3.1 進制及其應用 358 3.2 概率 360 3.3 排列與組合 362 3.4 計算題 364 3.4.1 容斥原理 364 3.4.2 其他 365 第4章 邏輯知識 369 第5章 綜合知識 372 5.1 Cache 372 5.2 STL 373 5.2.1 順序容器 373 5.2.2 關聯容器 375 5.2.3 容器的選用 375 5.2.4 auto_ptr 與 shared_ptr 376 綜合習題 378 5.3 其他 380 |
| 序： |
|
