第1章 C/C++程序基础 1
面试题1看代码写输出——一般赋值语句 1
面试题2看代码写输出——C++域操作符 3
面试题3看代码写输出——i++和++i的区别 4
面试题4 i++与++i哪个效率更高 6
面试题5选择编程风格良好的条件比较语句 7
面试题6看代码写结果——有符号变量与无符号变量的值的转换 9
面试题7不使用任何中间变量如何将a、 b的值进行交换 10
面试题8 C++与C有什么不同 12
面试题9如何理解C++是面向对象化的，而C是面向过程化的 13
面试题10标准头文件的结构 13
面试题11 #include 〈head.h〉和#include ”head.h”有什么区别 15
面试题12 C++中main函数执行完后还执行其他语句吗 15
第2章 预处理、const、 static与sizeof 17
面试题1预处理的使用 17
面试题2用#define实现宏并求最大值和最小值 19
面试题3宏定义的使用 20
面试题4看代码写输出——宏参数的连接 21
面试题5用宏定义得到一个字的高位和低位字节 21
面试题6用宏定义得到一个数组所含的元素个数 22
面试题7找错——const的使用 23
面试题8说明const与#define的特点及区别 24
面试题9 C++中const有什么作用（至少说出3个） 25
面试题10 static有什么作用（至少说出2个） 25
面试题11 static全局变量与普通的全局变量有什么区别 26
面试题12看代码写结果——C++类的静态成员 27
面试题13使用sizeof计算普通变量所占空间大小 29
面试题14使用sizeof计算类对象所占空间大小 30
面试题15 使用sizeof计算含有虚函数的类对象的空间大小 33
面试题16使用sizeof计算虚拟继承的类对象的空间大小 35
面试题18 sizeof与strlen有哪些区别 37
面试题19 sizeof有哪些用途 38
面试题20找错——使用strlen（）函数代替sizeof计算字符串长度 38
面试题21使用sizeof计算联合体的大小 40
面试题22 #pragma pack的作用 42
面试题23为什么要引入内联函数 43
面试题24为什么inline能很好地取代表达式形式的预定义 43
面试题25说明内联函数使用的场合 44
面试题26为什么不把所有的函数都定义成内联函数 45
面试题27内联函数与宏有什么区别 45
第3章 引用和指针 47
面试题1一般变量引用 47
面试题2指针变量引用 49
面试题3看代码找错误——变量引用 50
面试题4如何交换两个字符串 51
面试题5程序查错——参数引用 52
面试题6参数引用的常见错误 54
面试题7指针和引用有什么区别 55
面试题8为什么传引用比传指针安全 56
面试题9复杂指针的声明 57
面试题10看代码写结果——用指针赋值 59
面试题11指针加减操作 60
面试题12指针比较 61
面试题13看代码找错误——内存访问违规 62
面试题14指针的隐式转换 63
面试题15指针常量与常量指针的区别 64
面试题16指针的区别 65
面试题17找错——常量指针和指针常量的作用 66
面试题18 this指针的正确叙述 67
面试题19看代码写结果——this指针 68
面试题20指针数组与数组指针的区别 69
面试题21找错——指针数组和数组指针的使用 71
面试题22函数指针与指针函数的区别 72
面试题23数组指针与函数指针的定义 74
面试题24各种指针的定义 75
面试题25代码改错——函数指针的使用 75
面试题26看代码写结果——函数指针的使用 77
面试题27 typedef用于函数指针定义 78
面试题28什么是“野指针” 78
面试题29看代码查错——“野指针”的危害 79
面试题30有了 malloc/free，为什么还要new/delete 80
面试题31程序改错——指针的初始化 81
面试题32各种内存分配和释放的函数的联系和区别 85
面试题33程序找错——动态内存的传递 86
面试题34动态内存的传递 88
面试题35比较分析两个代码段的输出——动态内存的传递 90
面试题36程序查错——“野指针”用于变量值的互换 92
面试题37内存的分配方式有几种 92
面试题38什么是句柄 93
面试题39指针与句柄有什么区别 94
第4章 字符串 96
面试题1使用库函数将数字转换为字符串 96
面试题2不使用库函数将整数转换为字符串 98
面试题3使用库函数将字符串转换为数字 100
面试题4不使用库函数将字符串转换为数字 101
面试题5编程实现strcpy函数 102
面试题6编程实现memcpy函数 104
面试题7 strcpy与memcpy的区别 105
面试题8改错——数组越界 105
面试题9分析程序——数组越界 107
面试题10分析程序——打印操作可能产生数组越界 108
面试题11编程实现计算字符串的长度 108
面试题12编程实现字符串中子串的查找 110
面试题13编程实现字符串中各单词的翻转 111
面试题14编程判断字符串是否为回文 113
面试题15编程实现stcmp库函数 115
面试题16编程查找两个字符串的最大公共子串 116
面试题17不使用printf，将十进制数以二进制和十六进制的形式输出 118
面试题18编程实现转换字符串、插入字符的个数 120
面试题19字符串编码例题 121
面试题20反转字符串，但其指定的子串不反转 124
面试题21编写字符串反转函数strrev 126
面试题22编程实现任意长度的两个正整数相加 129
面试题23编程实现字符串的循环右移 131
面试题24删除指定长度的字符 132
面试题25字符串的排序及交换 134
面试题26编程实现删除字符串中所有指定的字符 135
面试题27分析代码——使用strcat连接字符串 137
面试题28编程实现库函数strcat 138
面试题29编程计算含有汉字的字符串长度 139
面试题30找出01字符串中0和1连续出现的最大次数 140
面试题31编程实现字符串的替换 142
第5章 位运算与嵌入式编程 144
面试题1位制转换 144
面试题2看代码写出结果——位运算 146
面试题3设置或清除特定的位 147
面试题4计算一个字节里有多少bit被置1 148
面试题5位运算改错 149
面试题6运用位运算交换a、 b两数 150
面试题7列举并解释C++中的4种运算符转化以及它们的不同点 151
面试题8用#define声明一个常数 152
面试题9如何用C语言编写死循环 152
面试题10如何访问特定位置的内存 153
面试题11对中断服务代码的评论 154
面试题12看代码写结果——整数的自动转换 154
面试题13关键字static的作用是什么 155
面试题14关键字volatile有什么含义 156
面试题15 判断处理器是Big endian还是Little endian 156
面试题16评价代码片断——处理器字长 157
第6章 C++面向对象 159
面试题1描述面向对象技术的基本概念 159
面试题2判断题——类的基本概念 160
面试题3选择题——C++与C语言相比的改进 161
面试题4 class和struct有什么区别 161
面试题5改错——C++类对象的声明 165
面试题6看代码写结果——C++类成员的访问 165
面试题7找错——类成员的初始化 166
面试题8看代码写结果——静态成员变量的使用 167
面试题9与全局对象相比，使用静态数据成员有什么优势 169
面试题10有哪几种情况只能用intialization list，而不能用assignment 169
面试题11静态成员的错误使用 171
面试题12对静态数据成员的正确描述 173
面试题13 main函数执行前还会执行什么代码 173
面试题14 C++中的空类默认会产生哪些类成员函数 174
面试题15构造函数和析构函数是否可以被重载 175
面试题16关于重载构造函数的调用 175
面试题17构造函数的使用 176
面试题18构造函数explicit与普通构造函数的区别 178
面试题19 explicit构造函数的作用 179
面试题20 C++中虚析构函数的作用是什么 180
面试题21看代码写结果——析构函数的执行顺序 182
面试题22复制构造函数是什么？什么是深复制和浅复制 183
面试题23编译器与默认的copy constructor 187
面试题24写一个继承类的复制函数 187
面试题25复制构造函数与赋值函数有什么区别 188
面试题26编写类String的构造函数、析构函数和赋值函数 189
面试题27了解C++类各成员函数的关系 192
面试题28 C++类的临时对象 193
面试题29复制构造函数和析构函数 196
面试题30看代码写结果——C++静态成员和临时对象 198
面试题31什么是临时对象？临时对象在什么情况下产生 200
面试题32 为什么C语言不支持函数重载而C++能支持 202
面试题33判断题——函数重载的正确声明 204
面试题34重载和覆写有什么区别 205
面试题35编程题——MyString类的编写 206
面试题36编程题——各类运算符重载函数的编写 209
面试题37看代码写输出——new操作符重载的使用 214
第7章 C++继承和多态 216
面试题1 C++类继承的三种关系 217
面试题2 C++继承关系 219
面试题3看代码找错——C++继承 221
面试题4私有继承有什么作用 222
面试题5私有继承和组合有什么相同点和不同点 223
面试题6什么是多态 226
面试题7虚函数是怎么实现的 228
面试题8构造函数调用虚函数 229
面试题9看代码写结果——虚函数的作用 230
面试题10看代码写结果——虚函数 232
面试题11虚函数相关的选择题 234
面试题12为什么需要多重继承？它的优缺点是什么 235
面试题13多重继承中的二义性 238
面试题14多重继承二义性的消除 239
面试题15多重继承和虚拟继承 240
面试题16为什么要引入抽象基类和纯虚函数 242
面试题17虚函数与纯虚函数有什么区别 244
面试题18程序找错——抽象类不能实例化 244
面试题19应用题——用面向对象的方法进行设计 245
面试题20什么是COM 248
面试题21 COM组件有什么特点 249
面试题22如何理解COM对象和接口 250
面试题23简述COM、 ActiveX和DCOM 251
面试题24什么是DLL HELL 252
第8章 数据结构 259
面试题1编程实现一个单链表的建立 260
面试题2编程实现一个单链表的测长 261
面试题3编程实现一个单链表的打印 262
面试题4编程实现一个单链表节点的查找 263
面试题5编程实现一个单链表节点的插入 264
面试题6编程实现一个单链表节点的删除 264
面试题7实现一个单链表的逆置 266
面试题8寻找单链表的中间元素 267
面试题9单链表的正向排序 267
面试题10判断链表是否存在环型链表问题 269
面试题11有序单链表的合并 270
面试题12约瑟夫问题的解答 273
面试题13编程实现一个双向链表的建立 275
面试题14编程实现一个双向链表的测长 277
面试题15编程实现一个双向链表的打印 277
面试题16编程实现一个双向链表节点的查找 278
面试题17编程实现一个双向链表节点的插入 279
面试题18编程实现一个双向链表节点的删除 279
面试题19实现有序双向循环链表的插入操作 280
面试题20删除两个双向循环链表的相同结点 283
面试题21编程实现队列的入队、出队、测长、打印 287
面试题22队列和栈有什么区别 291
面试题23简答题——队列和栈的使用 292
面试题24选择题——队列和栈的区别 292
面试题25使用队列实现栈 293
面试题26选择题——栈的使用 297
面试题27用C++实现一个二叉排序树 298
面试题28使用递归与非递归方法实现中序遍历 305
面试题29使用递归与非递归方法实现先序遍历 306
面试题30使用递归与非递归方法实现后序遍历 308
面试题31编写层次遍历二叉树的算法 310
面试题32编写判别给定二叉树是否为二叉排序树的算法 312
第9章 排序 314
面试题1编程实现直接插入排序 314
面试题2编程实现希尔（Shell）排序 317
面试题3编程实现冒泡排序 319
面试题4编程实现快速排序 322
面试题5编程实现选择排序 324
面试题6编程实现堆排序 326
面试题7实现归并排序的算法（使用自顶向下的方法） 329
面试题8使用基数排序对整数进行排序 332
面试题9选择题——各排序算法速度的性能比较 335
面试题10各排序算法的时间复杂度的比较 336
第10章 泛型编程 338
面试题1举例说明什么是泛型编程 338
面试题2函数模板与类模板分别是什么 340
面试题3使用模板有什么缺点？如何避免 343
面试题4选择题——类模板的实例化 345
面试题5解释什么是模板的特化 346
面试题6部分模板特例化和全部模板特例化有什么区别 348
面试题7使用函数模板对普通函数进行泛型化 349
面试题8使用类模板对类进行泛型化 351
面试题9通过类模板设计符合要求的公共类 352
第11章 STL（标准模板库） 355
面试题1什么是STL 356
面试题2具体说明STL如何实现vector 358
面试题3看代码回答问题——vector容器中iterator的使用 360
面试题4看代码找错——vector容器的使用 361
面试题5把一个文件中的整数排序后输出到另一个文件中 363
面试题6 list和vector有什么区别 365
面试题7分析代码问题并修正——list和vector容器的使用 366
面试题8 stl：：deque是一种什么数据类型 368
面试题9在做应用时如何选择vector和deque 369
面试题10看代码找错——适配器stack和queue的使用 370
面试题11举例说明set的用法 372
面试题12举例说明map的用法 373
面试题13 STL中map内部是怎么实现的 374
面试题14 map和hashmap有什么区别 375
面试题15什么是STL算法 375
面试题16分析代码功能——STL算法的使用 377
面试题17 vector中的erase方法与algorithm中的remove有什么区别 378
面试题18什么是auto_ptr （STL智能指针）？如何使用 380
面试题19看代码找错——智能指针auto_ptr的使用 382
面试题20 智能指针如何实现 382
面试题21使用std：：auto_ptr有什么方面的限制 385
面试题22如何理解函数对象 386
面试题23如何使用bind 1st和bind2nd 388
面试题24实现bind 1st的函数配接器 389
第12章 智力测试题 392
面试题1元帅领兵 393
面试题2两龟赛跑 393
面试题3电视机的价格 394
面试题4这块石头究竟有多重 395
面试题5四兄弟的年龄 396
面试题6爬楼梯 396
面试题7 3只砝码称东西 397
面试题8称米 398
面试题9比萨饼交易 399
面试题10伊沙贝拉时装精品屋 399
面试题11烧绳子的时间计算问题 400
面试题12给工人的金条 401
面试题13被污染的药丸 401
面试题14称量罐头 402
面试题15有20元钱可以喝到几瓶汽水 403
面试题16判断鸟的飞行距离 404
面试题17按劳取酬 405
面试题18空姐分配物品 405
面试题19消失的1元钱 406
面试题20分物品 407
面试题21称出4升的水 408
面试题22通向诚实国和说谎国的路 409
面试题23排序问题 410
面试题24两个同一颜色的果冻 411
面试题25怎样称才能用3次就找到球 412
面试题26计算生日是哪一天 414
面试题27 3个女儿的年龄 416
面试题28取回黑袜和白袜 417
面试题29谁先击完40下鼠标 418
面试题30聪明人是怎样发财的 419
面试题31谁打碎了花瓶 419
面试题32大有作为 421
面试题33宴会桌旁 422
面试题34过桥问题 424
面试题35一句不可信的话 425
面试题36海盗分宝石 426
面试题37如何推算有几条病狗 427
面试题38判断谁是盗窃犯 428
面试题39向导 429
面试题40扑克牌问题 431
面试题41谁是机械师 432
面试题42帽子的颜色 433
面试题43两个大于1小于10的整数 434
面试题44谁用1美元的纸币付了糖果钱 437
面试题45究竟有哪些人参加了会议 441
面试题46小虫 442
面试题47相遇 443
面试题48约会 444
面试题49 30秒答题 445
面试题50 1分钟答题 446
面试题51现代斯芬克斯之谜 447
面试题52所有开着的灯的编号 448