文档介绍：电气信息工程丛书
Scala 程序员面试算法宝典
猿媛之家 组编
本书已在京东、淘宝、当当各大电商平台有售，支持正版，支持作者劳动成功。
一书在手，工作不愁。
面试笔试经验技巧篇
机 械 工 业 出 版 社
前 言
程序员，一类听起来神秘看上去却普普通通的人群，写着那些密密麻麻的常人看不懂
的代码，领着一份让很多人都羡慕的薪水。也许每个人心中对程序员的理解都不尽相同，
也许每个程序员的生活状态各有千秋，但毋庸置疑，在程序员是否是一个高大上的职业上，
他们还是惊人的一致：是。
在信息技术高度发达的今天，很难想象，离开了程序员，这个社会会是什么样子。从手
机、计算机、电视机、洗衣机等日常生活用品到宇宙飞船、空间站、飞机、坦克、大炮，都
离不开计算机程序。计算机程序已然渗透到生活中的方方面面。虽然计算机程序是一个软实
体，看不见摸不着，人们也感知不到它的存在，但是你们是否知道，没有了操作系统与应用
程序，手机就是一个废物；没有了计算机程序，大炮、飞机、航空母舰就是一个铁疙瘩；没
有了计算机程序，洗衣机、空调就是一个摆设。
计算机程序有多么重要，也许上面说的还不清楚，在此举两个简单例子就可以说明。
当前，智能手机高度发展，但是手机的 Android 操作系统是由软件巨头谷歌（Google）研发
的，所有使用 Android 系统的手机厂商都受制于 Google。诺基亚（Nokia）手机曾经是世界
上销量非常好的手机，由于没能跟上 Android 的步伐，最终走向了覆灭，被另一家软件巨头
微软（Microsoft）公司收购了。苹果（Apple）智能设备之所以很受欢迎，除了其良好的外
形设计以外，另一个重要原因就是其苹果操作系统（iOS）的独一无二。这些都是软件打败
硬件的例子。
计算机技术博大精深，而且日新月异，Hadoop、GPU 计算、移动互联网、模式匹配、图
像识别、神经网络、蚁群算法、大数据、机器学****人工智能、深度学****等新技术让人眼花
缭乱，稍有不慎，就会被时代所抛弃。于是，很多 IT 从业者就开始困惑了，不知道从何学起，
到底什么才是计算机技术的基石。其实，究其本质还是最基础的数据结构与算法知识：Hash、
动态规划、分治、排序、查找等，所以无论是世界级的大型 IT 企业还是小公司，在面试求职
者时，往往都会考察这些最基础的知识，无论研究方向是什么，这些基础知识都是必须熟练
掌握的。
本书在写作风格上推陈出新，对于算法的讲解，不仅文字描述，更以示例佐证，让读者
能够更好地读懂本书内容。为了能够写出精品书籍，我们对每一个技术问题，都反复推敲，
与算法精英一起反复论证可行性；对文字，我们咬文嚼字、字斟句酌，所有这些付出，只为
II
面试笔试经验技巧篇
让读者能够对书中技术点放心，文字描述舒心。
市面上同类型书籍很多，但是，我们相信，我们能够写出更适合读者的高质量精品书籍。
为了能够在有限的篇幅里面尽可能地全是“干货”，作者在选择题目上下了很大的工夫。首
先，我们通过搜集近三年来几乎所有 IT 企业的面试、笔试算法真题，包括已经出版的其他著
作、技术博客、在线编码平台、刷题网站等，保证所选样本足够全面。其次，在选择题目时，
尽可能不选择那种一眼就能知道结果的简单题，也没有选择那种怪题、偏题、难题。我们的
原则是选择那些难度适中或者看上去简单但实际容易中陷阱的题目。我们力求遴选出来的算
法真题能够最大限度地帮助读者。在真题的解析上，采用层层递进的写法，先易后难，将问
题抽丝剥茧，使得读者能够跟随作者的思路，一步步找到问题的最优解。
写作的过程是一个自我提高、自我认识的过程，很多知识，只有深入理解与剖析后，才
能领悟其中的精髓，掌握其中的技巧，程序员求职算法也不例外。本书不仅具备了其他书籍
分析透彻、代码清晰合理等优点，还具备以下几个方面独有的优势。
第一，本书分多种语言版本实现：C/C++