程序員面試筆試寶典（一本計算機相關專業(yè)畢業(yè)生面試筆試的百科全書，同時也適合于期望在計算機軟硬件行業(yè)大顯身手的計算機愛好者？）

前言
上篇 面試筆試經(jīng)驗技巧篇
第1章 面試官箴言
1.1 有道無術，術可求；有術無道，止于術
1.2 求精不求全
1.3 腳踏實地，培養(yǎng)多種技能
1.4 保持空杯心態(tài)
1.5 職場是能者的舞臺
1.6 學會“紙上談兵”
1.7 小結
第2章 面試心得交流
2.1 心態(tài)決定一切
2.2 假話全不說，真話不全說
2.3 走自己的路，讓別人去說吧
2.4 夯實基礎謀出路
2.5 書中自有編程法
2.6 筆試成績好，不會被鄙視
2.7 不要一廂情愿做公司的備胎
2.8 小結
第3章 企業(yè)面試筆試攻略
3.1 互聯(lián)網(wǎng)企業(yè)
3.2 網(wǎng)絡設備提供商
3.3 外企
3.4 國企
3.5 研究所
3.6 創(chuàng)業(yè)型企業(yè)
3.7 如何抉擇
第4章 面試筆試技巧
4.1 不打無準備之仗
4.1.1 如何獲取求職信息
4.1.2 如何制作一份受用人單位青睞的簡歷
4.1.3 如何高效地網(wǎng)申簡歷
4.1.4 面試考查什么內容
4.1.5 霸王面合適嗎
4.1.6 非技術類筆試如何應答
4.1.7 什么是職場暗語
4.1.8 如何克服面試中的緊張情緒
4.1.9 面試禮儀有哪些
4.1.10 面試需要準備什么內容
4.1.11 女生適合做程序員嗎
4.1.12 程序員是吃青春飯的嗎
4.1.13 為什么會被企業(yè)拒絕
4.1.14 如何準備集體面試
4.1.15 如何準備電話面試
4.2 從容應對
4.2.1 如何進行自我介紹
4.2.2 你對我們公司有什么了解
4.2.3 如何應對自己不會回答的問題
4.2.4 如何應對面試官的“激將法”語言
4.2.5 如何處理與面試官持不同觀點的問題
4.2.6 如果你在這次面試中沒有被錄用，你會怎么辦
4.2.7 如果你被我們錄取了，接下來你將如何開展工作
4.2.8 你怎么理解你應聘的職位
4.2.9 你有哪些缺點
4.2.10 你有哪些優(yōu)點
4.2.11 你沒有工作經(jīng)驗，如何能夠勝任這個崗位
4.2.12 你的好朋友是如何評價你的
4.2.13 你與上司意見不一致時，該怎么辦
4.2.14 你能說說你的家庭嗎
4.2.15 你認為自己最適合做什么
4.2.16 你如何看待公司的加班現(xiàn)象
4.2.17 你的業(yè)余愛好是什么
4.2.18 你和別人發(fā)生過爭執(zhí)嗎？你怎樣解決
4.2.19 你如何面對壓力
4.2.20 你為什么離開了原來的單位
4.2.21 你為什么更傾向于我們公司
4.2.22 你覺得我們?yōu)槭裁匆浻媚?br /> 4.2.23 你的職業(yè)規(guī)劃是什么
4.2.24 你對薪資有什么要求
4.2.25 你有什么需要問我的問題嗎
4.3 簽約這點事
4.3.1 風蕭蕭兮易水寒，offer多了怎么辦
4.3.2 簽約、違約需要注意哪些事項
4.4 小結
第5章 英文面試攻略
5.1 注意事項
5.2 英文自我介紹
5.3 常見的英文面試問題
5.4 常見計算機專業(yè)詞匯
5.4.1 計算機專業(yè)相關課程
5.4.2 操作系統(tǒng)相關術語
5.4.3 算法相關術語
5.4.4 數(shù)據(jù)結構相關術語
5.4.5 計算機網(wǎng)絡相關術語
第6章 智力題攻略
6.1 推理類
6.2 博弈類
6.3 計算類
6.4 作圖類
6.5 倒水類
6.6 稱重類
6.7 最優(yōu)化類
6.8 IT思想類
6.9 過橋類
6.10 概率類
下篇 面試筆試技術攻克篇
第7章 程序設計基礎
7.1 C/C++關鍵字
7.1.1 static（靜態(tài)）變量有什么作用
7.1.2 const有哪些作用
7.1.3 switch語句中的case結尾是否必須添加break語句？為什么
7.1.4 volatile在程序設計中有什么作用
7.1.5 斷言ASSERT( )是什么
7.1.6 枚舉變量的值如何計算
7.1.7 char str1[] = ““abc”“； char str2[] = ““abc”“； str1與str2不相等，為什么
7.1.8 為什么有時候main( )函數(shù)會帶參數(shù)？參數(shù)argc與argv的含義是什么
7.1.9 C++里面是不是所有的動作都是main( )函數(shù)引起的
7.1.10 *p++與(*p)++等價嗎？為什么
7.1.11 前置運算與后置運算有什么區(qū)別
7.1.12 a是變量，執(zhí)行(a++) += a語句是否合法
7.1.13 如何進行float、bool、int、指針變量與”零值“的比較
7.1.14 new/delete與malloc/free的區(qū)別是什么
7.1.15 什么時候需要將引用作為返回值
7.1.16 變量名為618Software是否合法
7.1.17 C語言中，整型變量x小于0，是否可知x×2也小于0
7.1.18 exit(status)是否跟從main( )函數(shù)返回的status等價
7.1.19 已知String類定義，如何實現(xiàn)其函數(shù)體
7.1.20 在C++中如何實現(xiàn)模板函數(shù)的外部調用
7.1.21 在C++中，關鍵字explicit有什么作用
7.1.22 C++中異常的處理方法以及使用了哪些關鍵字
7.1.23 如何定義和實現(xiàn)一個類的成員函數(shù)為回調函數(shù)
7.2 內存分配
7.2.1 內存分配的形式有哪些
7.2.2 什么是內存泄露
7.2.3 棧空間的最大值是多少
7.2.4 什么是緩沖區(qū)溢出
7.3 sizeof
7.3.1 sizeof是關鍵字嗎
7.3.2 strlen(”“\0”“)=？sizeof(”“\0”“)=？
7.3.3 對于結構體而言，為什么sizeof返回的值一般大于期望值
7.3.4 指針進行強制類型轉換后與地址進行加法運算，結果是什么
7.4 指針
7.4.1 使用指針有哪些好處
7.4.2 引用還是指針
7.4.3 指針和數(shù)組是否表示同一概念
7.4.4 指針是否可進行>、=、和#include “filename.h” 有什么區(qū)別
7.5.3 #define有哪些缺陷
7.5.4 如何使用define 聲明一個常數(shù)，用以表明1年中有多少秒（忽略閏年問題）
7.5.5 含參數(shù)的宏與函數(shù)有什么區(qū)別
7.5.6 宏定義平方運算#define SQR(X) X*X是否正確
7.5.7 不能使用大于、小于、if語句，如何定義一個宏來比較兩個數(shù)a、b的大小
7.5.8 如何判斷一個變量是有符號數(shù)還是無符號數(shù)
7.5.9 #define TRACE(S) (printf(“”%s\n“”， #S)， S)是什么意思
7.5.10 不使用sizeof，如何求int占用的字節(jié)數(shù)
7.5.11 如何使用宏求結構體的內存偏移地址
7.5.12 如何用sizeof判斷數(shù)組中有多少個元素
7.5.13 枚舉和define有什么不同
7.5.14 typdef和define有什么區(qū)別
7.5.15 C++中宏定義與內聯(lián)函數(shù)有什么區(qū)別
7.5.16 定義常量誰更好？#define還是const
7.6 結構體與類
7.6.1 C語言中struct與union的區(qū)別是什么
7.6.2 C和C++中struct的區(qū)別是什么
7.6.3 C++中struct與class的區(qū)別是什么
7.7 位操作
7.7.1 一些結構聲明中的冒號和數(shù)字是什么意思
7.7.2 最有效的計算2乘以8的方法是什么
7.7.3 如何實現(xiàn)位操作求兩個數(shù)的平均值
7.7.4 unsigned int i=3；printf(“”%u\n“”，i*-1)輸出為多少
7.7.5 如何求解整型數(shù)的二進制表示中1的個數(shù)
7.7.6 不能用sizeof( )函數(shù)，如何判斷操作系統(tǒng)是16位還是32位的
7.7.7 嵌入式編程中，什么是大端？什么是小端
7.7.8 考慮n位二進制數(shù)，有多少個數(shù)中不存在兩個相鄰的1
7.7.9 不用除法操作符如何實現(xiàn)兩個正整數(shù)的除法
7.8 函數(shù)
7.8.1 怎么樣寫一個接受可變參數(shù)的函數(shù)
7.8.2 函數(shù)指針與指針函數(shù)有什么區(qū)別
7.8.3 C++函數(shù)傳遞參數(shù)的方式有哪些
7.8.4 重載與覆蓋有什么區(qū)別
7.8.5 是否可以通過絕對內存地址進行參數(shù)賦值與函數(shù)調用
7.8.6 默認構造函數(shù)是否可以調用單參數(shù)構造函數(shù)
7.8.7 C++中函數(shù)調用有哪幾種方式
7.8.8 什么是可重入函數(shù)？C語言中如何寫可重入函數(shù)
7.9 數(shù)組
7.9.1 int a[2][2]={{1}，{2，3}}，則a[0][1]的值是多少
7.9.2 如何合法表示二維數(shù)組
7.9.3 a是數(shù)組，(int*)(&a+1)表示什么意思
7.9.4 不使用流程控制語句，如何打印出1～1000的整數(shù)
7.9.5 char str[1024]； scanf(“”%s“”，str)是否安全
7.9.6 行存儲與列存儲中哪種存儲效率高
7.10 變量
7.10.1 全局變量和靜態(tài)變量有什么異同
7.10.2 局部變量需要“避諱”全局變量嗎
7.10.3 如何建立和理解非常復雜的聲明
7.10.4 變量定義與變量聲明有什么區(qū)別
7.10.5 不使用第三方變量，如何交換兩個變量的值
7.10.6 C與C++變量初始化有什么不同
7.11 字符串
7.11.1 不使用C/C++字符串庫函數(shù)，如何自行編寫strcpy( )函數(shù)
7.11.2 如何把數(shù)字轉換成字符串
7.11.3 如何自定義內存復制函數(shù)memcpy( )
7.12 編譯
7.12.1 編譯和鏈接的區(qū)別是什么
7.12.2 編譯型語言與解釋型語言的區(qū)別是什么
7.12.3 如何判斷一段程序是由C編譯程序還是由C++編譯程序編譯的
7.12.4 在C++程序中調用被C編譯器編譯后的函數(shù)，為什么要加extern “C”
7.12.5 兩段代碼共存于一個文件，編譯時有選擇地編譯其中的一部分，如何實現(xiàn)
7.13 面向對象相關
7.13.1 面向對象與面向過程有什么區(qū)別
7.13.2 面向對象的基本特征有哪些
7.13.3 什么是深復制？什么是淺復制
7.13.4 什么是友元
7.13.5 復制構造函數(shù)與賦值運算符的區(qū)別是什么
7.13.6 基類的構造函數(shù)/析構函數(shù)是否能被派生類繼承
7.13.7 初始化列表和構造函數(shù)初始化的區(qū)別是什么
7.13.8 類的成員變量的初始化順序是按照聲明順序嗎
7.13.9 當一個類為另一個類的成員變量時，如何對其進行初始化
7.13.10 C++能設計實現(xiàn)一個不能被繼承的類嗎
7.13.11 構造函數(shù)沒有返回值，那么如何得知對象是否構造成功
7.13.12 C++中的空類默認產(chǎn)生哪些成員函數(shù)
7.13.13 如何設置類的構造函數(shù)的可見性
7.13.14 public繼承、protected繼承、private繼承的區(qū)別是什么
7.13.15 C++提供默認參數(shù)的函數(shù)嗎
7.13.16 C++中有哪些情況只能用初始化列表而不能用賦值
7.14 虛函數(shù)
7.14.1 什么是虛函數(shù)
7.14.2 C++如何實現(xiàn)多態(tài)
7.14.3 C++中繼承、虛函數(shù)、純虛函數(shù)分別指的是什么
7.14.4 C++中的多態(tài)種類有哪幾種
7.14.5 什么函數(shù)不能聲明為虛函數(shù)
7.14.6 是否可以把每個函數(shù)都聲明為虛函數(shù)
7.14.7 C++中如何阻止一個類被實例化
7.15 編程技巧
7.15.1 當while( )的循環(huán)條件是賦值語句時會出現(xiàn)什么情況
7.15.2 不使用if/：·/switch及其他判斷語句如何找出兩個int型變量中的最大值和最小值
7.15.3 C語言獲取文件大小的函數(shù)是什么
7.15.4 表達式a>b>c是什么意思
7.15.5 如何打印自身代碼
7.15.6 如何實現(xiàn)一個最簡單病毒
7.15.7 如何只使用一條語句實現(xiàn)x是否為2的若干次冪的判斷
7.15.8 如何定義一對相互引用的結構
7.15.9 什么是逗號表達式
7.15.10 \n是否與\n\r等價
7.15.11 什么是短路求值
7.15.12 已知隨機數(shù)函數(shù)rand7( )，如何構造rand10( )函數(shù)
7.15.13 printf(“”%p\n“”，(void *)x)與printf (“”%p\n“”，&x)有何區(qū)別
7.15.14 printf( )函數(shù)是否有返回值
7.15.15 不能使用任何變量，如何實現(xiàn)計算字符串長度函數(shù)Strlen( )
7.15.16 負數(shù)除法與正數(shù)除法的運算原理是否一樣
7.15.17 main( )主函數(shù)執(zhí)行完畢后，是否可能會再執(zhí)行一段代碼
第8章 數(shù)據(jù)庫
8.1 數(shù)據(jù)庫概念
8.1.1 關系數(shù)據(jù)庫系統(tǒng)與文件數(shù)據(jù)庫系統(tǒng)有什么區(qū)別
8.1.2 SQL語言的功能有哪些
8.1.3 內連接與外連接有什么區(qū)別
8.1.4 什么是事務
8.1.5 什么是存儲過程？它與函數(shù)有什么區(qū)別與聯(lián)系
8.1.6 什么是主鍵？什么是外鍵
8.1.7 什么是死鎖
8.1.8 什么是共享鎖？什么是互斥鎖
8.1.9 一二三四范式有何區(qū)別
8.1.10 如何取出表中指定區(qū)間的記錄
8.1.11 什么是CHECK約束
8.1.12 什么是視圖
8.2 SQL高級應用
8.2.1 什么是觸發(fā)器
8.2.2 什么是索引
8.2.3 什么是回滾
8.2.4 數(shù)據(jù)備份有哪些種類
8.2.5 什么是游標
8.2.6 并發(fā)環(huán)境下如何保證數(shù)據(jù)的一致性
8.2.7 如果數(shù)據(jù)庫日志滿了，會出現(xiàn)什么情況
8.2.8 如何判斷誰往數(shù)據(jù)庫中插入了一行數(shù)據(jù)
第9章 網(wǎng)絡與通信
9.1 網(wǎng)絡模型
9.1.1 OSI七層模型是什么
9.1.2 TCP/IP模型是什么
9.1.3 B/S與C/S有什么區(qū)別
9.1.4 MVC模型結構是什么
9.2 網(wǎng)絡設備
9.2.1 交換機與路由器有什么區(qū)別
9.2.2 路由表的功能有哪些
9.3 網(wǎng)絡協(xié)議
9.3.1 TCP和UDP的區(qū)別有哪些
9.3.2 什么叫三次握手？什么叫四次斷開
9.3.3 什么是ARP/RARP
9.3.4 IP Phone的原理是什么？都用了哪些協(xié)議
9.3.5 Ping命令是什么
9.3.6 基本的HTTP流程有哪些
9.4 網(wǎng)絡編程
9.4.1 如何使用Socket編程
9.4.2 阻塞模式和非阻塞模式有什么區(qū)別
9.5 網(wǎng)絡其他問題
9.5.1 常用的網(wǎng)絡安全防護措施有哪些
9.5.2 什么是SQL注入式攻擊
9.5.3 電路交換技術、報文交換技術和分組交換技術有什么區(qū)別
9.5.4 相比IPv4，IPv6有什么優(yōu)點
第10章 操作系統(tǒng)
10.1 進程管理
10.1.1 進程與線程有什么區(qū)別
10.1.2 線程同步有哪些機制
10.1.3 內核線程和用戶線程的區(qū)別
10.2 內存管理
10.2.1 內存管理有哪幾種方式
10.2.2 分段和分頁的區(qū)別是什么
10.2.3 什么是虛擬內存
10.2.4 什么是內存碎片？什么是內碎片？什么是外碎片
10.2.5 虛擬地址、邏輯地址、線性地址、物理地址有什么區(qū)別
10.2.6 Cache替換算法有哪些
10.3 用戶編程接口
10.3.1 庫函數(shù)與系統(tǒng)調用有什么不同
10.3.2 靜態(tài)鏈接與動態(tài)鏈接有什么區(qū)別
10.3.3 靜態(tài)鏈接庫與動態(tài)鏈接庫有什么區(qū)別
10.3.4 用戶態(tài)和核心態(tài)有什么區(qū)別
10.3.5 用戶棧與內核棧有什么區(qū)別
第11章 軟件工程
11.1 軟件工程過程與方法
11.1.1 軟件工程過程有哪些
11.1.2 常見的軟件開發(fā)過程模型有哪些
11.1.3 什么是敏捷開發(fā)
11.1.4 UML中一般有哪些圖
11.2 軟件工程思想
11.2.1 什么是軟件配置管理
11.2.2 什么是CMMI
11.2.3 如何提高軟件質量
第12章 發(fā)散思維
12.1 設計模式
12.1.1 什么是單例模式
12.1.2 什么是工廠模式
12.1.3 什么是適配器模式
12.1.4 什么是享元模式
12.1.5 什么是觀察者模式
12.2 新技術
12.2.1 什么是云計算
12.2.2 什么是物聯(lián)網(wǎng)
12.2.3 你平時讀的專業(yè)書籍有哪些
第13章 數(shù)據(jù)結構與算法
13.1 數(shù)組
13.1.1 如何用遞歸實現(xiàn)數(shù)組求和
13.1.2 如何用一個for循環(huán)打印出一個二維數(shù)組
13.1.3 在順序表中插入和刪除一個結點平均移動多少個結點
13.1.4 如何用遞歸算法判斷一個數(shù)組是否是遞增
13.1.5 如何分別使用遞歸與非遞歸實現(xiàn)二分查找算法
13.1.6 如何在排序數(shù)組中，找出給定數(shù)字出現(xiàn)的次數(shù)
13.1.7 如何計算兩個有序整型數(shù)組的交集
13.1.8 如何找出數(shù)組中重復次數(shù)最多的數(shù)
13.1.9 如何在O(n)的時間復雜度內找出數(shù)組中出現(xiàn)次數(shù)超過了一半的數(shù)
13.1.10 如何找出數(shù)組中唯一的重復元素
13.1.11 如何判斷一個數(shù)組中的數(shù)值是否連續(xù)相鄰
13.1.12 如何找出數(shù)組中出現(xiàn)奇數(shù)次的元素
13.1.13 如何找出數(shù)列中符合條件的數(shù)對的個數(shù)
13.1.14 如何尋找出數(shù)列中缺失的數(shù)
13.1.15 如何判定數(shù)組是否存在重復元素
13.1.16 如何重新排列數(shù)組使得數(shù)組左邊為奇數(shù)，右邊為偶數(shù)
13.1.17 如何把一個整型數(shù)組中重復的數(shù)字去掉
13.1.18 如何找出一個數(shù)組中第二大的數(shù)
13.1.19 如何尋找數(shù)組中的最小值和最大值
13.1.20 如何將數(shù)組的后面m個數(shù)移動為前面m個數(shù)
13.1.21 如何計算出序列的前n項數(shù)據(jù)
13.1.22 如何找出數(shù)組中只出現(xiàn)一次的數(shù)字
13.1.23 如何判斷一個整數(shù)x是否可以表示成n（n≥2）個連續(xù)正整數(shù)的和
13.2 鏈表
13.2.1 數(shù)組和鏈表的區(qū)別是什么
13.2.2 何時選擇順序表、何時選擇鏈表作為線性表的存儲結構為宜
13.2.3 如何使用鏈表頭
13.2.4 如何實現(xiàn)單鏈表的插入、刪除操作
13.2.5 如何找出單鏈表中的倒數(shù)第k個元素
13.2.6 如何實現(xiàn)單鏈表反轉
13.2.7 如何從尾到頭輸出單鏈表
13.2.8 如何尋找單鏈表的中間結點
13.2.9 如何進行單鏈表排序
13.2.10 如何實現(xiàn)單鏈表交換任意兩個元素（不包括表頭）
13.2.11 如何檢測一個較大的單鏈表是否有環(huán)
13.2.12 如何判斷兩個單鏈表（無環(huán)）是否交叉
13.2.13 如何刪除單鏈表中的重復結點
13.2.14 如何合并兩個有序鏈表（非交叉）
13.2.15 什么是循環(huán)鏈表
13.2.16 如何實現(xiàn)雙向鏈表的插入、刪除操作
13.2.17 為什么在單循環(huán)鏈表中設置尾指針比設置頭指針更好
13.2.18 如何刪除結點的前驅結點
13.2.19 如何實現(xiàn)雙向循環(huán)鏈表的刪除與插入操作
13.2.20 如何在不知道頭指針的情況下將結點刪除
13.3 字符串
13.3.1 如何統(tǒng)計一行字符中有多少個單詞
13.3.2 如何將字符串逆序
13.3.3 如何找出一個字符串中第一個只出現(xiàn)一次的字符
13.3.4 如何輸出字符串的所有組合
13.3.5 如何檢查字符是否是整數(shù)？如果是，返回其整數(shù)值
13.3.6 如何查找字符串中每個字符出現(xiàn)的個數(shù)
13.4 STL容器
13.4.1 什么是泛型編程
13.4.2 棧與隊列的區(qū)別有哪些
13.4.3 vector與list的區(qū)別有哪些
13.4.4 如何實現(xiàn)循環(huán)隊列
13.4.5 如何使用兩個棧模擬隊列操作
13.5 排序
13.5.1 如何進行選擇排序
13.5.2 如何進行插入排序
13.5.3 如何進行冒泡排序
13.5.4 如何進行歸并排序
13.5.5 如何進行快速排序
13.5.6 如何進行希爾排序
13.5.7 如何進行堆排序
13.5.8 各種排序算法有什么優(yōu)劣
13.6 二叉樹
13.6.1 基礎知識
13.6.2 如何遞歸實現(xiàn)二叉樹的遍歷
13.6.3 已知先序遍歷和中序遍歷，如何求后序遍歷
13.6.4 如何非遞歸實現(xiàn)二叉樹的后序遍歷
13.6.5 如何使用非遞歸算法求二叉樹的深度
13.6.6 如何判斷兩棵二叉樹是否相等
13.6.7 如何判斷二叉樹是否是平衡二叉樹
13.6.8 什么是霍夫曼編解碼
13.7 圖
13.7.1 什么是拓撲排序
13.7.2 什么是DFS？什么是BFS
13.7.3 如何求關鍵路徑
13.7.4 如何求最短路徑
第14章 海量數(shù)據(jù)處理
14.1 問題分析
14.2 基本方法
14.3 經(jīng)典實例分析
14.3.1 top K問題
14.3.2 重復問題
14.3.3 排序問題
致謝