程序员面试算法宝典PDF|Epub|txt|kindle电子书版本网盘下载

程序员面试算法宝典PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

面试笔试经验技巧篇2

经验技巧1如何巧妙地回答面试官的问题？2

经验技巧2如何回答技术性的问题？3

经验技巧3如何回答非技术性问题？4

经验技巧4如何回答快速估算类问题？5

经验技巧5如何回答算法设计问题？6

经验技巧6如何回答系统设计题？9

经验技巧7如何解决求职中的时间冲突问题？11

经验技巧8如果面试问题曾经遇见过，是否要告知面试官？12

经验技巧9在被企业拒绝后是否可以再申请？13

经验技巧10如何应对自己不会回答的问题？13

经验技巧11如何应对面试官的“激将法”语言？14

经验技巧12如何处理与面试官持不同观点这个问题？15

经验技巧13什么是职场暗语？15

面试笔试真题解析篇21

第1章 链表21

1.1 如何实现链表的逆序21

1.2 如何从无序链表中移除重复项27

1.3 如何计算两个单链表所代表的数之和30

1.4 如何对链表进行重新排序34

1.5 如何找出单链表中的倒数第k个元素37

1.6 如何检测一个较大的单链表是否有环41

1.7 如何把链表相邻元素翻转44

1.8 如何把链表以K个结点为一组进行翻转46

1.9 如何合并两个有序链表49

1.10 如何在只给定单链表中某个结点的指针的情况下删除该结点52

1.11 如何判断两个单链表（无环）是否相交54

1.12 如何翻转变异的链表58

1.13 如何展开链接列表59

第2章 栈、队列与哈希63

2.1 如何实现栈63

2.2 如何实现队列69

2.3 如何翻转栈的所有元素75

2.4 如何根据入栈序列判断可能的出栈序列79

2.5 如何用O（1）的时间复杂度求栈中最小元素81

2.6 如何用两个栈模拟队列操作83

2.7 如何设计一个排序系统84

2.8 如何实现LRU缓存方案86

2.9 如何从给定的车票中找出旅程90

2.10 如何从数组中找出满足a＋b＝c＋d的两个数对92

第3章 二叉树94

3.1 二叉树基础知识94

3.2 如何把一个有序整数数组放到二叉树中96

3.3 如何从顶部开始逐层打印二叉树结点数据98

3.4 如何求一棵二叉树的最大子树和100

3.5 如何判断两棵二叉树是否相等102

3.6 如何把二叉树转换为双向链表104

3.7 如何判断一个数组是否为二元查找树后序遍历的序列106

3.8 如何找出排序二叉树上任意两个结点的最近共同父结点108

3.9 如何复制二叉树113

3.10 如何在二叉树中找出一条路径满足路径上所有结点的和等于给定的整数114

3.11 如何对二叉树进行镜像反转116

3.12 如何在二叉排序树中找出第一个大于中间值的结点117

3.13 如何在二叉树中找出路径和的最大值119

3.14 如何实现反向DNS查找缓存121

第4章 数组125

4.1 如何找出数组中唯一的重复元素125

4.2 如何查找数组中元素的最大值和最小值131

4.3 如何找出旋转数组的最小元素135

4.4 如何找出数组中丢失的数138

4.5 如何找出数组中出现奇数次的数140

4.6 如何找出数组中第k小的数142

4.7 如何求数组中两个元素的最小距离145

4.8 如何求解最小三元组距离148

4.9 如何求数组中绝对值最小的数152

4.10 如何求数组连续最大和155

4.11 如何找出数组中出现一次的数158

4.12 如何在不排序的情况下求数组中的中位数160

4.13 如何求集合的所有非空子集162

4.14 如何对数组进行循环移位166

4.15 如何在有规律的二维数组中进行高效的数据查找168

4.16 如何寻找最多的覆盖点170

4.17 如何判断请求能否在给定的存储条件下完成171

4.18 如何按要求构造新的数组174

4.19 如何获取最好的矩阵链相乘方法175

4.20 如何求解迷宫问题177

4.21 如何从三个有序数组中找出它们的公共元素180

4.22 如何对有大量重复数字的数组排序181

第5章 字符串187

5.1 如何求一个字符串的所有排列187

5.2 如何求两个字符串的最长公共子串192

5.3 如何对字符串原地压缩195

5.4 如何对字符串进行反转197

5.5 如何判断两个字符串是否互为换位字符串199

5.6 如何判断两个字符串的包含关系201

5.7 如何对由大小写字母组成的字符串排序204

5.8 如何消除字符串的内嵌括号206

5.9 如何判断字符串是否为整数207

5.10 如何实现字符串的匹配210

5.11 如何求字符串里的最长回文子串214

5.12 如何按照给定的字母序列对字符串排序220

5.13 如何判断一个字符串是否包含重复字符223

5.14 如何删除给定字符串中的指定字符225

5.15 如何找到由其他单词组成的最长单词227

5.16 如何统计字符串中连续的重复字符个数230

5.17 如何求最长递增子序列的长度231

5.18 如何对字符串进行旋转232

5.19 如何求解字符串的最长重复子串233

5.20 如何求解字符串中字典序最大的子序列238

5.21 如何判断一个字符串是否由另外一个字符串旋转得到240

5.22 如何去掉字符串的首尾空格并合并多个连续空格为一个241

5.23 如何求字符串的编辑距离243

5.24 如何求相对路径245

5.25 如何查找到达目标词的最短链长度247

第6章 基本数字运算250

6.1 如何判断一个自然数是否为某个数的平方250

6.2 如何判断一个数是否为2的n次方252

6.3 如何不使用除法操作符实现两个正整数的除法254

6.4 如何只使用＋＋操作符实现加减乘除运算258

6.5 如何根据已知随机数生成函数计算新的随机数261

6.6 如何判断1024！末尾有多少个0262

6.7 如何按要求比较两个数的大小263

6.8 如何求有序数列的第1500个数的值264

6.9 如何把十进制数（long型）分别以二进制和十六进制形式输出265

6.10 如何求二进制数中1的个数267

6.11 如何找最小的不重复数268

6.12 如何计算一个数的n次方272

6.13 如何把十进制数转换为三十六进制形式274

6.14 如何在不能使用库函数的条件下计算n的平方根276

6.15 如何不使用∧操作实现异或运算277

6.16 如何不使用循环输出1到100278

第7章 排列组合与概率279

7.1 如何求数字的组合279

7.2 如何拿到最多金币281

7.3 如何求正整数n所有可能的整数组合283

7.4 如何用一个随机函数得到另外一个随机函数285

7.5 如何等概率地从大小为n的数组中选取m个整数286

7.6 如何组合1、2和5这三个数使其和为100287

7.7 如何判断还有几盏灯亮着288

第8章 函数实现291

8.1 如何实现memmove291

8.2 如何实现strncat294

8.3 如何实现strcmp295

8.4 如何实现strlen295

8.5 如何实现memset297

8.6 如何实现strcpy297

第9章 大数据300

9.1 如何从大量的url中找出相同的url300

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

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

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

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

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

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

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

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

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