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

前言
上篇 面試筆試經驗技巧篇
第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)網企業(yè)
3.2 網絡設備提供商
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 如何高效地網申簡歷
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 你沒有工作經驗，如何能夠勝任這個崗位
4.2.12 你的好朋友是如何評價你的
4.2.13 你與上司意見不一致時，該怎么辦
4.2.14 你能說說你的家庭嗎
4.2.15 你認為自己最適合做什么
4.2.16 你如何看待公司的加班現象
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 數據結構相關術語
5.4.5 計算機網絡相關術語
第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( )函數會帶參數？參數argc與argv的含義是什么
7.1.9 C++里面是不是所有的動作都是main( )函數引起的
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( )函數返回的status等價
7.1.19 已知String類定義，如何實現其函數體
7.1.20 在C++中如何實現模板函數的外部調用
7.1.21 在C++中，關鍵字explicit有什么作用
7.1.22 C++中異常的處理方法以及使用了哪些關鍵字
7.1.23 如何定義和實現一個類的成員函數為回調函數
7.2 內存分配
7.2.1 內存分配的形式有哪些
7.2.2 什么是內存泄露
7.2.3 ?？臻g的最大值是多少
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 指針和數組是否表示同一概念
7.4.4 指針是否可進行>、=、和#include “filename.h” 有什么區(qū)別
7.5.3 #define有哪些缺陷
7.5.4 如何使用define 聲明一個常數，用以表明1年中有多少秒（忽略閏年問題）
7.5.5 含參數的宏與函數有什么區(qū)別
7.5.6 宏定義平方運算#define SQR(X) X*X是否正確
7.5.7 不能使用大于、小于、if語句，如何定義一個宏來比較兩個數a、b的大小
7.5.8 如何判斷一個變量是有符號數還是無符號數
7.5.9 #define TRACE(S) (printf(“”%s\n“”， #S)， S)是什么意思
7.5.10 不使用sizeof，如何求int占用的字節(jié)數
7.5.11 如何使用宏求結構體的內存偏移地址
7.5.12 如何用sizeof判斷數組中有多少個元素
7.5.13 枚舉和define有什么不同
7.5.14 typdef和define有什么區(qū)別
7.5.15 C++中宏定義與內聯(lián)函數有什么區(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 一些結構聲明中的冒號和數字是什么意思
7.7.2 最有效的計算2乘以8的方法是什么
7.7.3 如何實現位操作求兩個數的平均值
7.7.4 unsigned int i=3；printf(“”%u\n“”，i*-1)輸出為多少
7.7.5 如何求解整型數的二進制表示中1的個數
7.7.6 不能用sizeof( )函數，如何判斷操作系統(tǒng)是16位還是32位的
7.7.7 嵌入式編程中，什么是大端？什么是小端
7.7.8 考慮n位二進制數，有多少個數中不存在兩個相鄰的1
7.7.9 不用除法操作符如何實現兩個正整數的除法
7.8 函數
7.8.1 怎么樣寫一個接受可變參數的函數
7.8.2 函數指針與指針函數有什么區(qū)別
7.8.3 C++函數傳遞參數的方式有哪些
7.8.4 重載與覆蓋有什么區(qū)別
7.8.5 是否可以通過絕對內存地址進行參數賦值與函數調用
7.8.6 默認構造函數是否可以調用單參數構造函數
7.8.7 C++中函數調用有哪幾種方式
7.8.8 什么是可重入函數？C語言中如何寫可重入函數
7.9 數組
7.9.1 int a[2][2]={{1}，{2，3}}，則a[0][1]的值是多少
7.9.2 如何合法表示二維數組
7.9.3 a是數組，(int*)(&a+1)表示什么意思
7.9.4 不使用流程控制語句，如何打印出1～1000的整數
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++字符串庫函數，如何自行編寫strcpy( )函數
7.11.2 如何把數字轉換成字符串
7.11.3 如何自定義內存復制函數memcpy( )
7.12 編譯
7.12.1 編譯和鏈接的區(qū)別是什么
7.12.2 編譯型語言與解釋型語言的區(qū)別是什么
7.12.3 如何判斷一段程序是由C編譯程序還是由C++編譯程序編譯的
7.12.4 在C++程序中調用被C編譯器編譯后的函數，為什么要加extern “C”
7.12.5 兩段代碼共存于一個文件，編譯時有選擇地編譯其中的一部分，如何實現
7.13 面向對象相關
7.13.1 面向對象與面向過程有什么區(qū)別
7.13.2 面向對象的基本特征有哪些
7.13.3 什么是深復制？什么是淺復制
7.13.4 什么是友元
7.13.5 復制構造函數與賦值運算符的區(qū)別是什么
7.13.6 基類的構造函數/析構函數是否能被派生類繼承
7.13.7 初始化列表和構造函數初始化的區(qū)別是什么
7.13.8 類的成員變量的初始化順序是按照聲明順序嗎
7.13.9 當一個類為另一個類的成員變量時，如何對其進行初始化
7.13.10 C++能設計實現一個不能被繼承的類嗎
7.13.11 構造函數沒有返回值，那么如何得知對象是否構造成功
7.13.12 C++中的空類默認產生哪些成員函數
7.13.13 如何設置類的構造函數的可見性
7.13.14 public繼承、protected繼承、private繼承的區(qū)別是什么
7.13.15 C++提供默認參數的函數嗎
7.13.16 C++中有哪些情況只能用初始化列表而不能用賦值
7.14 虛函數
7.14.1 什么是虛函數
7.14.2 C++如何實現多態(tài)
7.14.3 C++中繼承、虛函數、純虛函數分別指的是什么
7.14.4 C++中的多態(tài)種類有哪幾種
7.14.5 什么函數不能聲明為虛函數
7.14.6 是否可以把每個函數都聲明為虛函數
7.14.7 C++中如何阻止一個類被實例化
7.15 編程技巧
7.15.1 當while( )的循環(huán)條件是賦值語句時會出現什么情況
7.15.2 不使用if/：·/switch及其他判斷語句如何找出兩個int型變量中的最大值和最小值
7.15.3 C語言獲取文件大小的函數是什么
7.15.4 表達式a>b>c是什么意思
7.15.5 如何打印自身代碼
7.15.6 如何實現一個最簡單病毒
7.15.7 如何只使用一條語句實現x是否為2的若干次冪的判斷
7.15.8 如何定義一對相互引用的結構
7.15.9 什么是逗號表達式
7.15.10 \n是否與\n\r等價
7.15.11 什么是短路求值
7.15.12 已知隨機數函數rand7( )，如何構造rand10( )函數
7.15.13 printf(“”%p\n“”，(void *)x)與printf (“”%p\n“”，&x)有何區(qū)別
7.15.14 printf( )函數是否有返回值
7.15.15 不能使用任何變量，如何實現計算字符串長度函數Strlen( )
7.15.16 負數除法與正數除法的運算原理是否一樣
7.15.17 main( )主函數執(zhí)行完畢后，是否可能會再執(zhí)行一段代碼
第8章 數據庫
8.1 數據庫概念
8.1.1 關系數據庫系統(tǒng)與文件數據庫系統(tǒng)有什么區(qū)別
8.1.2 SQL語言的功能有哪些
8.1.3 內連接與外連接有什么區(qū)別
8.1.4 什么是事務
8.1.5 什么是存儲過程？它與函數有什么區(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 數據備份有哪些種類
8.2.5 什么是游標
8.2.6 并發(fā)環(huán)境下如何保證數據的一致性
8.2.7 如果數據庫日志滿了，會出現什么情況
8.2.8 如何判斷誰往數據庫中插入了一行數據
第9章 網絡與通信
9.1 網絡模型
9.1.1 OSI七層模型是什么
9.1.2 TCP/IP模型是什么
9.1.3 B/S與C/S有什么區(qū)別
9.1.4 MVC模型結構是什么
9.2 網絡設備
9.2.1 交換機與路由器有什么區(qū)別
9.2.2 路由表的功能有哪些
9.3 網絡協(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 網絡編程
9.4.1 如何使用Socket編程
9.4.2 阻塞模式和非阻塞模式有什么區(qū)別
9.5 網絡其他問題
9.5.1 常用的網絡安全防護措施有哪些
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 庫函數與系統(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)網
12.2.3 你平時讀的專業(yè)書籍有哪些
第13章 數據結構與算法
13.1 數組
13.1.1 如何用遞歸實現數組求和
13.1.2 如何用一個for循環(huán)打印出一個二維數組
13.1.3 在順序表中插入和刪除一個結點平均移動多少個結點
13.1.4 如何用遞歸算法判斷一個數組是否是遞增
13.1.5 如何分別使用遞歸與非遞歸實現二分查找算法
13.1.6 如何在排序數組中，找出給定數字出現的次數
13.1.7 如何計算兩個有序整型數組的交集
13.1.8 如何找出數組中重復次數最多的數
13.1.9 如何在O(n)的時間復雜度內找出數組中出現次數超過了一半的數
13.1.10 如何找出數組中唯一的重復元素
13.1.11 如何判斷一個數組中的數值是否連續(xù)相鄰
13.1.12 如何找出數組中出現奇數次的元素
13.1.13 如何找出數列中符合條件的數對的個數
13.1.14 如何尋找出數列中缺失的數
13.1.15 如何判定數組是否存在重復元素
13.1.16 如何重新排列數組使得數組左邊為奇數，右邊為偶數
13.1.17 如何把一個整型數組中重復的數字去掉
13.1.18 如何找出一個數組中第二大的數
13.1.19 如何尋找數組中的最小值和最大值
13.1.20 如何將數組的后面m個數移動為前面m個數
13.1.21 如何計算出序列的前n項數據
13.1.22 如何找出數組中只出現一次的數字
13.1.23 如何判斷一個整數x是否可以表示成n（n≥2）個連續(xù)正整數的和
13.2 鏈表
13.2.1 數組和鏈表的區(qū)別是什么
13.2.2 何時選擇順序表、何時選擇鏈表作為線性表的存儲結構為宜
13.2.3 如何使用鏈表頭
13.2.4 如何實現單鏈表的插入、刪除操作
13.2.5 如何找出單鏈表中的倒數第k個元素
13.2.6 如何實現單鏈表反轉
13.2.7 如何從尾到頭輸出單鏈表
13.2.8 如何尋找單鏈表的中間結點
13.2.9 如何進行單鏈表排序
13.2.10 如何實現單鏈表交換任意兩個元素（不包括表頭）
13.2.11 如何檢測一個較大的單鏈表是否有環(huán)
13.2.12 如何判斷兩個單鏈表（無環(huán)）是否交叉
13.2.13 如何刪除單鏈表中的重復結點
13.2.14 如何合并兩個有序鏈表（非交叉）
13.2.15 什么是循環(huán)鏈表
13.2.16 如何實現雙向鏈表的插入、刪除操作
13.2.17 為什么在單循環(huán)鏈表中設置尾指針比設置頭指針更好
13.2.18 如何刪除結點的前驅結點
13.2.19 如何實現雙向循環(huán)鏈表的刪除與插入操作
13.2.20 如何在不知道頭指針的情況下將結點刪除
13.3 字符串
13.3.1 如何統(tǒng)計一行字符中有多少個單詞
13.3.2 如何將字符串逆序
13.3.3 如何找出一個字符串中第一個只出現一次的字符
13.3.4 如何輸出字符串的所有組合
13.3.5 如何檢查字符是否是整數？如果是，返回其整數值
13.3.6 如何查找字符串中每個字符出現的個數
13.4 STL容器
13.4.1 什么是泛型編程
13.4.2 棧與隊列的區(qū)別有哪些
13.4.3 vector與list的區(qū)別有哪些
13.4.4 如何實現循環(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 如何遞歸實現二叉樹的遍歷
13.6.3 已知先序遍歷和中序遍歷，如何求后序遍歷
13.6.4 如何非遞歸實現二叉樹的后序遍歷
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章 海量數據處理
14.1 問題分析
14.2 基本方法
14.3 經典實例分析
14.3.1 top K問題
14.3.2 重復問題
14.3.3 排序問題
致謝