全面对标字节跳动2-2：算法与数据结构突击手册(leetcode)

算法能力是每一个程序员的基本功，只懂模型不懂算法，注定只是一个“绣花枕头”，而非真正的工程师。

众所周知，程序员求职面试必考算法，题刷得好，拿Offer更有优势。但是，没有坚实的算法知识体系储备，没有长期持之以恒算法题目训练，很难脱颖而出。

所以，为有需要的朋友们送上一套【算法与数据结构突击手册】的福利。按照算法知识体系，精心筛选leetcode、HDU等平台1000+经典题目。

话不多说直接上文档展示图：

字符串

旋转词

单词间逆序

字符串循环左移

字符串数组拼接为最小字符串

变形词

括号匹配

最长无重复子串长度

正则表达式匹配

替换空格

第一个只出现一次的字符

atoi

二叉树

非递归先中后序遍历

层序遍历

换行层序遍历

层序遍历至二维数组

之字形打印二叉树

二叉树的深度(递归;非递归)

前序遍历重建二叉树

翻转二叉树

判断一棵二叉树是否是另-棵二叉树的子树

平衡二叉树判断(后序遍历)

二叉搜索树判断(4种算法，中序遍历最优)

完全二叉树判断( 层序遍历)

求任意节点的后继节点

折纸的折痕(RVL中序遍历)

二叉搜索树查错(中序遍历)

二叉树节点间最大距离(后序遍历)

二叉树中的最大二叉搜索子树(后序遍历)

前中序遍历重建二叉树

二叉树判断是否对称(先序遍历)

二又树的所有路径(先序遍历)

二叉树中和为某值的所有路径

二叉搜索树转为有序双向链表(中序遍历)

二叉搜索树的第k个节点(从小到大)

二叉树父节点(先序遍历)

二叉树第k层节点个数

有序数组重建BST/AVL

有序链表重建BST/AVL

（Skip）二叉树中两节点的最小公共祖先 LeastCommonAncestor LCA

二叉树节点间的最短路径

递归打印文件和目录

排序

快速排序(拆分为qui ckSor t和parti ti on的版本)

快速排序非递归实现

数组中出现次数超过一半的数字/中位数 ( 类似于快速排序)

无序数组Top K

无序数组中的第k大元素(基于partition)

数据流中的中位数

两个有序数组找中位数( 待解决)

几乎有序的数组排序(改进后的堆排序)

有序数组合并

有序矩阵搜索

需要排序的最短子数组长度

三色排序(类似快排)

数组中的逆序对(待解决)

有序数组中和为某值的数对( 2Sum )

3Sum

数组中所有数对的最大差值

(Skip)数组中邻近数对的最大差值

二分搜索

简单二分搜索

二分搜索最小位置

二分搜索最大位置

有序数组中某个数字的出现次数

搜索任意一个局部最小的位置

循环有序数组的最小值

最左侧『数值和下标相等』的元素

完全二叉树计数

快速N次方

栈与队列

数组实现循环队列

可以查询最值的栈

双栈实现队列

栈逆序

双栈排序

滑动窗口

（Skip）数组转类似于大顶堆的二叉树MaxTree

调整数组顺序使奇数位于偶数前面

栈的压入、弹出序列是否匹配

逆序打印链表

链表

单链表翻转

有序循环链表插入

单链表删除当前节点

链表分化（按与某值比较结果分化为三条小链表）

调整链表顺序使奇数位于偶数前面

两个有序链表的公共值

链表每K个节点间逆序

链表删除指定值

无序链表删除重复节点

有序链表删除重复节点

判断链表是否为回文

简单链表复制

复杂链表复制

链表判环

无环单链表判交

有环单链表判交

单链表判交（可能有环也可能无环）

约瑟夫问题

找到倒数第k个节点（双指针，一指针先移动k步）

删除倒数第k个节点

合并两个有序链表

单链表归并排序

位运算

交换(异或)

比较(移位，与，异或)

寻找数组中唯一出现奇数次数的元素（异或）

寻找数组中唯二出现奇数次数的元素（异或）

寻找乱序后的连续数字[1,N]中缺失的数字/数组中唯一的重复数字

二进制中1的个数

判断是否是2的幂次

求一个数的临近的较大的2的幂次（HashMap）

（Skip）数字序列中某一位的数字

寻找重复数字（整数范围内） bitmap

无序数组中数字的重复次数hashmap

求一个字符集合的所有可能子集 int as bitmap

布隆过滤器

排列组合

方格移动

全排列

打印从1到最大的n位数

矩阵

口顺时针打印 m*n矩阵

口之字形打印 m*n矩阵

口从右上角到左下角打印 n*n 矩阵

口从左上角到右下角打印 n*n矩阵

概率

两强相遇概率

蚂蚁碰头

随机函数

随机01

随机数组打印

海量数据

哈希函数

Map-Reduce

词频统计——哈希表

词频统计——Trie树（还可以查询、前缀匹配、排序、去重）

海量数据解题关键

10亿IP地址排序/10亿数字排序

10亿人的年龄排序

20亿数字中出现次数最多的数

40亿数字中在42亿范围内没有出现过的数

百亿词中出现次数最高的10个

动态规划 Dynamic Programming DP

准则

解法

斐波那契序列/跳台阶

换零钱

最大连续子序列和

最长上升子序列（不必连续） LIS longest increasing subsequence

最长公共子序列（不必连续） LCS longest common subsequence

01背包

矩阵最小路径和

剪绳子 O(n^2)

最长回文子串(待解决)

数对之差的最大值(待解决)

回溯法

矩阵中的路径

（Skip）机器人的运动范围

数组中和为某值的所有子序列（待解决）

其他

汉诺塔

求素数/质数

递归求阶乘

求最大的n，要求n的阶乘范围在int内

数组中元素范围为[0,N-1]，找出所有的/任意一个重复数字

并集、交集、差集

最小公倍数和最大公约数

判断是否是回文数

数组中第二大的数字

数组中重复次数最多的数 hashmap

总目录展示

面试官为什么爱问数据结构与算法，答案很简单：

算法能力能够准确辨别一个程序员的技术功底是否扎实；

算法能力是发掘程序员的学习能力与成长潜力的关键手段；

算法能力能够协助判断程序员在面对新问题时，分析并解决问题的能力；

算法能力是设计一个高性能系统、性能优化的必备基础。

BAT 等国内的一线名企，在招聘工程师的过程中，对算法和数据结构都会重点考察。但算法易学难精，我的很多读者技术能力不错，但面试时总败在算法这一关，拿不到好 Offer。但说实话，数据结构和算法花点时间，用对方法，很容易解决。