python程序员面试算法宝典 pdf百度云_Python程序员面试算法宝典

前言

面试笔试经验技巧篇

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

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

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

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

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

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

前言

面试笔试经验技巧篇

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

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

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

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

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

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

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

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

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

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

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

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

经验技巧13关注职场暗语15

面试笔试真题解析篇

章链表21

1.1如何实现链表的逆序22

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

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

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

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

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

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

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

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

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

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

1.12如何展开链接列表54

第2章栈、队列与哈希57

2.1如何实现栈57

2.2如何实现队列60

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

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

2.5如何用O(1)的时间复杂度求栈中小元素71

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

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

2.8如何实现LRU缓存方案76

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

2.10如何从数组中找出满足ab=cd的两个数对79

第3章二叉树81

3.1二叉树基础知识81

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

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

3.4如何求一棵二叉树的优选子树和87

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

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

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

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

3.9如何复制二叉树101

3.10如何在二叉树中找出与输入整数相等的所有路径102

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

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

3.13如何在二叉树中找出路径优选的和107

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

第4章数组112

4.1如何找出数组中的重复元素112

4.2如何查找数组中元素的优选值和小值118

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

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

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

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

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

4.8如何求解小三元组距离134

4.9如何求数组中值小的数138

4.10如何求数组连续优选和141

4.11如何找出数组中出现1次的数145

4.12如何对数组旋转147

4.13如何在不排序的情况下求数组中的中位数148

4.14如何求集合的所有子集150

4.15如何对数组进行循环移位152

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

4.17如何寻找多的覆盖点157

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

4.19如何按要求构造新的数组160

4.20如何获取好的矩阵链相乘方法161

4.21如何求解迷宫问题163

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

4.23如何求两个有序集合的交集167

4.24如何对有大量重复的数字的数组排序171

4.25如何对任务进行调度174

4.26如何对磁盘分区176

第5章字符串178

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

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

5.3如何对字符串进行反转187

5.4如何判断两个字符串是否为换位字符串189

5.5如何判断两个字符串的包含关系191

5.6如何对由大小写字母组成的字符数组排序193

5.7如何消除字符串的内嵌括号194

5.8如何判断字符串是否是整数196

5.9如何实现字符串的匹配199

5.10如何求字符串里的长回文子串202

5.11如何按照给定的字母序列对字符数组排序208

5.12如何判断一个字符串是否包含重复字符210

5.13如何找到由其他单词组成的长单词212

5.14如何统计字符串中连续的重复字符个数214

5.15如何求长递增子序列的长度215

5.16求一个串中出现的个长重复子串216

5.17如何求解字符串中字典序优选的子序列218

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

5.19如何求字符串的编辑距离222

5.20如何在二维数组中寻找短路线224

5.21如何截取包含中文的字符串227

5.22如何求相对路径228

5.23如何查找到达目标词的短链长度229

第6章基本数字运算232

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

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

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

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

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

……