程序员面试攻略[按需印刷]

.3.3 循环链表24
3.4 面试例题：堆栈的实现25
3.5 面试例题：链表的尾指针31
3.6 面试例题：对removehead
函数进行纠错37
3.7 面试例题：链表中的倒数第m个
元素39
3.8 面试例题：链表的扁平化42
3.9 面试例题：空链表与循环链表48
第4章 树和图53
4.1 树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.2 java67
5.1.3 perl67
5.2 字符串68
5.2.1 c68
5.2.2 c++68
5.2.3 java69
5.2.4 perl69
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章 其他程序设计问题109
7.1 计算机图形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++和java166
10.4 面试例题：头文件167
10.5 面试例题：存储类别167
10.6 面试例题：friend类168
10.7 面试例题：类与结构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.20 面试例题：新的加密算法179
10.21 面试例题：哈希表与二元搜索树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