Readme.md

#《编程之法：面试和算法心得》第一版草稿by 14年 + 第二版草稿更新中by 23年

##目录

第一部分 数据结构

• 第一章 字符串

• 1.0 本章导读
• 1.1 旋转字符串
• 1.2 字符串包含
• 1.3 字符串转换成整数
• 1.4 回文判断
• 1.5 最长回文子串
• 1.6 字符串的全排列
• 1.10 本章习题

• 第二章 数组

• 2.0 本章导读
• 2.1 寻找最小的 k 个数
• 2.2 寻找和为定值的两个数
• 2.3 寻找和为定值的多个数
• 2.4 最大连续子数组和
• 2.5 跳台阶
• 2.6 奇偶排序
• 2.7 荷兰国旗
• 2.8 矩阵相乘
• 2.9 完美洗牌
• 2.15 本章习题
• 新增买卖股票的最佳时机2nd

• 第三章 树

• 3.0 本章导读
• 3.1 红黑树
• 3.2 B树
• 3.3 最近公共祖先LCA
• 3.10 本章习题
• 新增二叉树的层次遍历2nd（涉及BFS、DFS）
• 新增二叉树的翻转2nd
• 新增二叉树中的最大路径和2nd

第二部分 算法心得

• 第四章 查找匹配

• 4.1 有序数组的查找
• 4.2 行列递增矩阵的查找
• 4.3 出现次数超过一半的数字
• 4.4 字符串的查找(KMP)
• 新增如何快速写出快速排序2nd

• 第五章 动态规划

• 5.0 本章导读
• 5.1 最大连续乘积子串
• 5.2 字符串编辑距离
• 5.3 格子取数
• 5.4 交替字符串
• 5.10 本章习题
• 新增通俗理解动态规划2nd

第三部分 综合演练

• 第六章 海量数据处理

• 6.0 本章导读
• 6.1 关联式容器
• 6.2 分而治之
• 6.3 simhash算法
• 6.4 外排序
• 6.5 MapReduce
• 6.6 多层划分
• 6.7 Bitmap
• 6.8 Bloom filter
• 6.9 Trie树
• 6.10 数据库
• 6.11 倒排索引
• 6.15 本章习题

• 第七章 机器学习

• 7.1 K 近邻算法
• 7.2 支持向量机
• 新增xgboost 2nd
• 新增CNN 2nd
• 新增RNN与LSTM 2nd

• 附录 更多题型

• 附录A 语言基础
• 附录B 概率统计
• 附录C 智力逻辑
• 附录D 系统设计
• 附录E 操作系统
• 附录F 网络协议

• 注：原第一版对应的GitHub页面已于2014年6月30日基本停止更新，所有进一步的修改、改动、优化请见2015年10月14日上市销售的纸质版《编程之法：面试和算法心得》。第二版草稿则于23年上半年陆续编写中..

July、二零一四年八月十四日，后update于23年2月6日

附录2014年的一段总结

一般面试常考的是：①数据结构：字符串、链表、数组、堆、哈希表、树（二叉树、Trie树、后缀树、红黑树、B树、R树）、图（遍历：BFS、DFS、Dijkstra）；②基于各个数据结构的查找、排序、遍历；③算法：排列组合概率、分治递归回溯、贪心算法、动态规划、海量数据，外加字符串匹配和资源调优