程序员面试指南第二部分（共两部分）

独辟蹊径，角度很好，尤其适合我们要找一个好工作的想法，你为公司做了很多事情，也学了很多技术，可是 面试的题目你不一定能够过关，因为面试考题角度特别。要提高自己的生存能力，还是多研究一下吧。我看了前面的四章，还是有收获的，包括技术上。 程序员面试攻略》 偶得此书，观之，叹为奇书。从求职到面试，从数据结构到算法，从智力题到非技术题，无不一一涵盖。急上网搜之，得矣。列诸信息及下载地址，供大家参考。同时也祝贺找工作完全进入应试时代…… 《程序员面试攻略》（Programming Interview Exposed: Secrets to Landing Your Next Job），Mongan,J.等著，杨晓云等译，北京，机械工业出版社，2003.3 目录： 第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章树和图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 Java 67 5.1.3 Perl67 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章其他程序设计问题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++和Java 166 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 面试例题：哈希表与二元搜索树1 7 9 第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 VII