Kotlin程序员面试算法宝典

出版者:机械工业出版社

作者:孙伟

页数:308

出版时间:2018-12

价格:69

装帧:平装

isbn号码:9787111612124

具体描述

本书是一本讲解程序员面试笔试算法的书籍。在写法上，除了讲解如何解答算法问题以外，还引入了例子辅以说明，以便读者能够更加容易地理解。

本书将程序员面试笔试过程中的各类算法类真题一网打尽。在题目的广度上，通过各种渠道，搜集了近3年来几乎所有IT企业面试笔试算法高频题目，所选择题目均为企业招聘使用题目；在题目的深度上，本书由浅入深、庖丁解牛式地分析每一个题目，并提炼归纳，同时，引入例子与源代码、时间复杂度与空间复杂度的分析，这些内容是其他同类书籍所没有的。本书结构合理，条理清晰，根据真题所属知识点进行分类，对于读者进行学习与检索意义重大。

本书是一本计算机相关专业毕业生面试笔试的求职用书，也可以作为本科生、研究生学习数据结构与算法的辅导书籍，同时也适合期望在计算机软硬件行业大显身手的计算机爱好者阅读。

作者简介

孙伟，程序员，目前从事面向海外市场的应用开发，有多年的Symbian和Android开发经验，对C++和Java、JVM有比较深入的了解。从Kotlin发布支持就开始将其用于实际开发，目前已经使用Kotlin完成了多个项目。

目录信息

前言
面试笔试经验技巧篇
经验技巧1 如何巧妙地回答面试官的问题2
经验技巧2 如何回答技术性问题3
经验技巧3 如何回答非技术性问题4
经验技巧4 如何回答快速估算类问题5
经验技巧5 如何回答算法设计问题6
经验技巧6 如何回答系统设计问题8
经验技巧7 如何解决求职中的时间冲突问题11
经验技巧8 如果面试问题曾经遇见过，是否要告知面试官12
经验技巧9 被企业拒绝后是否可以再申请12
经验技巧10 如何应对自己不会回答的问题13
经验技巧11 如何应对面试官的“激将法”语言13
经验技巧12 如何处理与面试官持不同观点的问题14
经验技巧13 什么是职场暗语15
面试笔试真题解析篇
第1章 链表20
1.1 如何实现链表的逆序20
1.2 如何从无序链表中移除重复项25
1.3 如何计算两个单链表所代表的数之和28
1.4 如何对链表进行重新排序32
1.5 如何找出单链表中的倒数第k个元素35
1.6 如何检测一个较大的单链表是否有环38
1.7 如何把链表相邻元素翻转41
1.8 如何把链表以K个结点为一组进行翻转43
1.9 如何合并两个有序链表46
1.10 如何在只给定单链表中某个结点的指针的情况下删除该结点48
1.11 如何判断两个单链表（无环）是否交叉50
1.12 如何展开链接列表54
第2章 栈、队列与哈希57
2.1 如何实现栈57
2.2 如何实现队列61
2.3 如何翻转栈的所有元素66
2.4 如何根据入栈序列判断可能的出栈序列69
2.5 如何用O(1)的时间复杂度求栈中最小元素71
2.6 如何用两个栈模拟队列操作73
2.7 如何设计一个排序系统74
2.8 如何实现LRU缓存方案76
2.9 如何从给定的车票中找出旅程77
2.10 如何从数组中找出满足a+b=c+d的两个数对79
第3章 二叉树81
3.1 二叉树基础知识81
3.2 如何把一个有序整数数组放到二叉树中82
3.3 如何从顶部开始逐层打印二叉树结点数据84
3.4 如何求一棵二叉树的最大子树和86
3.5 如何判断两棵二叉树是否相等88
3.6 如何把二叉树转换为双向链表90
3.7 如何判断一个数组是否是二元查找树后序遍历的序列92
3.8 如何找出排序二叉树上任意两个结点的最近共同父结点93
3.9 如何复制二叉树100
3.10 如何在二叉树中找出与输入整数相等的所有路径101
3.11 如何对二叉树进行镜像反转103
3.12 如何在二叉排序树中找出第一个大于中间值的结点105
3.13 如何在二叉树中找出路径最大的和108
3.14 如何实现反向DNS查找缓存109
第4章 数组113
4.1 如何找出数组中唯一的重复元素113
4.2 如何查找数组中元素的最大值和最小值119
4.3 如何找出旋转数组中的最小元素122
4.4 如何找出数组中丢失的数125
4.5 如何找出数组中出现奇数次的数127
4.6 如何找出数组中第k小的数130
4.7 如何求数组中两个元素的最小距离133
4.8 如何求解最小三元组距离135
4.9 如何求数组中绝对值最小的数140
4.10 如何求数组连续最大和143
4.11 如何找出数组中出现1次的数147
4.12 如何对数组旋转149
4.13 如何在不排序的情况下求数组中的中位数151
4.14 如何求集合的所有子集152
4.15 如何对数组进行循环移位155
4.16 如何在有规律的二维数组中进行高效的数据查找158
4.17 如何寻找最多的覆盖点160
4.18 如何判断请求能否在给定的存储条件下完成161
4.19 如何按要求构造新的数组163
4.20 如何获取最好的矩阵链相乘方法165
4.21 如何求解迷宫问题167
4.22 如何从三个有序数组中找出它们的公共元素169
4.23 如何求两个有序集合的交集171
4.24 如何对有大量重复数字的数组排序174
4.25 如何对任务进行调度178
4.26 如何对磁盘分区179
第5章 字符串181
5.1 如何求一个字符串的所有排列181
5.2 如何求两个字符串的最长公共子串187
5.3 如何对字符串进行反转190
5.4 如何判断两个字符串是否为换位字符串193
5.5 如何判断两个字符串的包含关系195
5.6 如何对由大小写字母组成的字符数组排序197
5.7 如何消除字符串的内嵌括号198
5.8 如何判断字符串是否是整数200
5.9 如何实现字符串的匹配203
5.10 如何求字符串里的最长回文子串206
5.11 如何按照给定的字母序列对字符数组排序213
5.12 如何判断一个字符串是否包含重复字符215
5.13 如何找到由其他单词组成的最长单词217
5.14 如何统计字符串中连续的重复字符个数219
5.15 如何求最长递增子序列的长度220
5.16 求一个串中出现的第一个最长重复子串222
5.17 如何求解字符串中字典序最大的子序列223
5.18 如何判断一个字符串是否由另外一个字符串旋转得到226
5.19 如何求字符串的编辑距离227
5.20 如何在二维数组中寻找最短路线230
5.21 如何截取包含中文的字符串232
5.22 如何求相对路径234
5.23 如何查找到达目标词的最短链长度235
第6章 基本数字运算238
6.1 如何判断一个自然数是否是某个数的平方238
6.2 如何判断一个数是否为2的n次方240
6.3 如何不使用除法操作符实现两个正整数的除法241
6.4 如何只使用++操作符实现加减乘除运算246
6.5 如何根据已知随机数生成函数计算新的随机数248
6.6 如何判断1024!末尾有多少个0250
6.7 如何按要求比较两个数的大小251
6.8 如何求有序数列的第1500个数的值252
6.9 如何把十进制数（long型）分别以二进制和十六进制形式输出253
6.10 如何求二进制数中1的个数254
6.11 如何找最小的不重复数256
6.12 如何计算一个数的n次方259
6.13 如何在不能使用库函数的条件下计算n的平方根262
6.14 如何不使用^操作实现异或运算262
6.15 如何不使用循环输出1～100264
第7章 排列组合与概率265
7.1 如何求数字的组合265
7.2 如何拿到最多金币267
7.3 如何求正整数n所有可能的整数组合269
7.4 如何用一个随机函数得到另外一个随机函数271
7.5 如何等概率地从大小为n的数组中选取m个整数272
7.6 如何组合1、2和5这三个数使其和为100273
7.7 如何判断有几盏灯泡还亮着275
第8章 排序277
8.1 如何进行选择排序277
8.2 如何进行插入排序278
8.3 如何进行冒泡排序280
8.4 如何进行归并排序282
8.5 如何进行快速排序285
8.6 如何进行希尔排序287
8.7 如何进行堆排序289
8.8 各种排序算法有什么优劣291
第9章 大数据292
9.1 如何从大量的url中找出相同的url292
9.2 如何从大量数据中找出高频词293
9.3 如何找出访问百度最多的IP294
9.4 如何在大量的数据中找出不重复的整数294
9.5 如何在大量的数据中判断一个数是否存在295
9.6 如何查询最热门的查询串296
9.7 如何统计不同电话号码的个数297
9.8 如何从5亿个数中找出中位数298
9.9 如何按照query的频度排序299
9.10 如何找出排名前500的数300
· · · · · · (收起)

用户评价

我是一名有着几年 Java 开发经验，近期转向 Kotlin 阵营的程序员。在转型的过程中，我发现 Kotlin 的语法糖和特性虽然带来了便利，但同时也让我对底层的一些算法逻辑变得模糊。这本《Kotlin 程序员面试算法宝典》可以说是我的“救星”。我特别喜欢书中对时间复杂度和空间复杂度的讲解，它用非常易于理解的方式，结合 Kotlin 的代码片段，清晰地展示了不同算法的效率差异。例如，书中关于排序算法的对比，不仅仅是罗列了各种排序方法的伪代码，而是用 Kotlin 实现了各种排序，并进行了实际的性能测试，数据直观，效果显著。我之前对某些排序算法的理解总是停留在概念层面，看完这本书，尤其是它关于插入排序、归并排序以及快速排序的 Kotlin 实现，我才真正理解了它们的工作原理和各自的优缺点。而且，书中还涉及到了图论和动态规划这类相对复杂的算法，作者通过生动的比喻和循序渐进的讲解，让我这些“小白”也能逐渐掌握其中的精髓。总而言之，这本书对于我这样想要深入理解 Kotlin 背后算法逻辑，并希望提升自己解决复杂问题能力的程序员来说，是一本不可多得的宝藏。

作为一个刚毕业不久，正在准备进入 IT 行业的学生，算法一直是我的学习难点。市面上关于算法的书籍很多，但大多以 Java 或 C++ 为主，很多时候看到陌生的语法就劝退了。这本《Kotlin 程序员面试算法宝典》的出现，无疑是雪中送炭。它完全采用 Kotlin 作为讲解语言，让我这个 Kotlin 新手也能毫无障碍地学习。书中对递归和回溯的讲解尤为精彩，我之前一直对递归感到头疼，但书中通过一系列精心设计的 Kotlin 示例，比如经典的“汉诺塔”问题和“全排列”问题，我才真正理解了递归的“自顶向下”和“自底向上”的思路。此外，书中关于字符串匹配算法的讲解，如 KMP 算法，也让我耳目一新。它不仅仅给出了算法的原理，更是用 Kotlin 代码一步步地实现了算法，并且解释了每一步的逻辑，这使得我能够清晰地看到算法是如何工作的。这本书对于我这样需要扎实算法基础来应对校招和社招的同学来说，简直就是“神助攻”，它帮助我建立了一个坚实的算法知识体系，让我对未来的面试充满了信心。

我是一名经验丰富的后端开发工程师，主要负责 Java 项目，但随着 Kotlin 在后端领域的普及，我开始接触并使用 Kotlin。在一次偶然的机会下，我看到了这本《Kotlin 程序员面试算法宝典》。这本书在内容上给我带来了很多惊喜，它不仅仅停留在基础算法的讲解，而是将很多高级的算法和数据结构，例如红黑树、B 树等，用 Kotlin 的方式进行了详细的解读。我尤其欣赏书中关于如何运用 Kotlin 的协程来优化并发算法的章节，这对于我这样需要处理大量并发请求的后端开发者来说，具有极高的实践价值。书中通过具体的案例，展示了如何利用协程来简化异步编程，提高程序的响应速度和吞吐量。另外，书中对分布式系统中的一些常见算法问题，比如一致性哈希算法和分布式锁的实现，也进行了深入的探讨，并给出了 Kotlin 的解决方案。这本书记载的内容，远远超出了我最初对一本“算法宝典”的预期，它为我提供了很多在实际后端开发中能够直接应用的宝贵经验。

作为一名 Kotlin 语言的忠实拥趸，我一直期待一本能够深入挖掘 Kotlin 在算法层面独特优势的书籍。《Kotlin 程序员面试算法宝典》恰恰满足了我的这一期望。这本书并非简单地将其他语言的算法内容“搬运”过来，而是巧妙地结合了 Kotlin 的语言特性，例如扩展函数、高阶函数、DSL 等，来优雅地实现和讲解算法。我非常喜欢书中关于如何利用 Kotlin 的序列（Sequences）来处理大数据流的章节，它展示了如何通过惰性求值来避免不必要的内存开销，这对于我处理海量日志分析等场景非常有帮助。书中对函数式编程思想在算法中的应用也进行了详细的阐述，例如如何使用 `map`、`filter`、`fold` 等高阶函数来简洁地实现复杂的算法逻辑，这极大地提升了代码的可读性和可维护性。此外，书中关于内存管理和垃圾回收在 Kotlin 中的机制，以及如何根据这些机制来优化算法的性能，也为我提供了全新的视角。这本书不仅仅是一本算法书籍，更是一本关于如何用 Kotlin 的方式进行高效编程的指南。

这本书简直为我打开了新的大门！一直以来，Kotlin 在我的开发生涯中扮演着重要角色，尤其是在 Android 开发领域。虽然我写了多年的 Kotlin 代码，但面对一些更深入的算法问题时，总感觉自己欠缺系统性的梳理和练习。这本《Kotlin 程序员面试算法宝典》的出现，正好填补了这个空白。我尤其欣赏它在概念讲解上的深度和广度。比如，对于数据结构部分，作者不仅仅是列举了常见的数组、链表、栈、队列，更深入地探讨了它们在 Kotlin 中的具体实现方式，以及在不同场景下的性能考量。书中对哈希表的剖析更是细致入微，从哈希函数的设计到冲突解决策略，都进行了详尽的阐述，并提供了相应的 Kotlin 代码示例，这让我能够非常直观地理解抽象的算法原理。更难能可贵的是，书中并非一味地堆砌算法题，而是将这些算法巧妙地融入到实际的开发场景中，例如网络请求优化、数据同步问题等，这使得学习过程不再枯燥，也让我看到了算法在解决真实世界问题中的强大力量。很多时候，我会在写完一个功能后，回头翻看书中的相关章节，惊讶地发现自己之前的一些实现方式并非最优，这本书的算法思路能够帮助我优化代码，提升效率。