Kotlin程序员面试算法宝典PDF电子书下载

面试笔试经验技巧篇 2

经验技巧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

面试笔试真题解析篇 20

第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（l）的时间复杂度求栈中最小元素 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！末尾有多少个0 250

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～100 264

第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这三个数使其和为100 273

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中找出相同的url 292

9.2如何从大量数据中找出高频词 293

9.3如何找出访问百度最多的IP 294

9.4如何在大量的数据中找出不重复的整数 294

9.5如何在大量的数据中判断一个数是否存在 295

9.6如何查询最热门的查询串 296

9.7如何统计不同电话号码的个数 297

9.8如何从5亿个数中找出中位数 298

9.9如何按照query的频度排序 299

9.10如何找出排名前500的数 300