第1章 求职过程 1
1.1 与公司进行接触 1
1.2 筛选面试 3
1.3 正式面试 3
1.4 衣着 4
1.5 职业中介 4
1.6 工作邀约和磋商 5
1.7 接受或拒绝工作邀约 7
第2章 程序设计面试题的解答思路 9
2.1 面试过程 9
2.2 关于面试题 11
2.3 答题方法 11
2.4 遇到疑难时 13
2.5 对解决方案进行分析 15
第3章 链表 19
3.1 单向链表 19
3.1.1 头指针的修改 20
3.1.2 遍历 21
3.1.3 插入与删除 22
3.2 双向链表 24
3.3 循环链表 24
3.4 面试例题：堆栈的实现 25
3.5 面试例题：链表的尾指针 31
3.6 面试例题：对RemoveHead函数进行纠错 37
3.7 面试例题：链表中的倒数第m个元素 39
3.8 面试例题：链表的扁平化 42
3.9 面试例题：空链表与循环链表 48
4.1 树 53
第4章 树和图 53
4.1.1 二元树 54
4.1.2 二元搜索树 55
4.1.3 堆 57
4.1.4 常用的搜索方法 58
4.1.5 遍历 58
4.2 图 59
4.3 面试例题：左遍历 59
4.4 面试例题：左遍历，不使用递归 60
4.5 面试例题：最低公共祖先 63
第5章 数组与字符串 65
5.1 数组 65
5.1.1 C/C++ 66
5.1.3 Perl 67
5.1.2 Java 67
5.2 字符串 68
5.2.1 C 68
5.2.2 C++ 68
5.2.3 Java 69
5.2.4 Perl 69
5.3 面试例题：第一个无重复字符 69
5.4 面试例题：删除特定字符 72
5.5 面试例题：颠倒单词的出现顺序 76
5.6 面试例题：整数／字符串之间的转换 81
第6章 递归算法 87
6.1 面试例题：二分法搜索 91
6.2 面试例题：字符串的全排列 93
6.3 面试例题：字符串的全组合 98
6.4 面试例题：电话键单词 101
7.1 计算机图形 109
第7章 其他程序设计问题 109
7.2 位操作符 110
7.3 结构化查询语言 112
7.4 并发程序设计技术 115
7.5 面试例题：绘制八分之一圆形 117
7.6 面试例题：矩形是否重叠 120
7.7 面试例题：字节的升序存储和降序存储方式 124
7.8 面试例题：“1”的个数 126
7.9 面试例题：简单的SQL查询 129
7.10 面试例题：公司和员工数据库 129
7.11 面试例题：最大值，不允许使用统计功能 131
7.12 面试例题：生产者／消费者问题 132
第8章 与计数、测量、排序有关的智力题 139
8.1 面试例题：开锁 143
8.2 面试例题：三个开关 145
8.3 面试例题：过桥 146
8.4 面试例题：找石头 149
第9章 与图形和空间有关的智力题 153
9.1 面试例题：船和码头 154
9.2 面试例题：数方块 156
9.3 面试例题：狐狸与鸭子 159
9.4 面试例题：导火索 161
9.5 面试例题：躲火车 163
第10章 计算机基础知识 165
10.1 个人简历 165
10.2 答题要点 165
10.3 面试例题：C++和Java 166
10.4 面试例题：头文件 167
10.5 面试例题：存储类别 167
10.7 面试例题：类与结构 168
10.6 面试例题：friend类 168
10.8 面试例题：父类与子类 169
10.9 面试例题：参数传递 170
10.10 面试例题：宏与内嵌函数 171
10.11 面试例题：继承 173
10.12 面试例题：面向对象的程序设计 173
10.13 面试例题：与线程有关的程序设计问题 174
10.14 面试例题：废弃内存的自动回收 175
10.15 面试例题：32位操作系统 177
10.16 面试例题：网络性能 177
10.17 面试例题：高速磁盘缓存 177
10.18 面试例题：数据库的优点 178
10.19 面试例题：加密技术 178
10.21 面试例题：哈希表与二元搜索树 179
10.20 面试例题：新的加密算法 179
第11章 非技术问题 181
11.1 答题要点 181
11.2 问题：你打算从事哪方面的工作？ 182
11.3 问题：你最喜欢的程序设计语言是哪一种？ 183
11.4 问题：你的工作习惯是怎样的？ 184
11.5 问题：可以说说你的个人经历吗？ 184
11.6 问题：你的职业目标是什么？ 184
11.7 问题：你为什么要换工作？ 184
11.8 问题：你希望拿多少报酬？ 185
11.9 问题：你以前的报酬水平是多少？ 187
11.10 问题：我们为什么要雇佣你？ 188
11.11 问题：你有什么问题想问我吗？ 188
附录 写个人简历的方法 189