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

川长思鸟来 2024-04-07 10:17 10阅读 0赞

![6f80be373fe5127d0c2395147788f555.jpeg][]

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

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

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

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

### **字符串** ###

*  旋转词
 *  单词间逆序
 *  字符串循环左移
 *  字符串数组拼接为最小字符串
 *  变形词
 *  括号匹配
 *  最长无重复子串长度
 *  正则表达式匹配
 *  替换空格
 *  第一个只出现一次的字符
 *  atoi

![b5472a01bc3143558b2f0257fd8b5890.jpeg][]

有需要的小伙伴，可以管住公主号：JavaAC，获取

### **二叉树** ###

*  非递归先中后序遍历
 *  层序遍历
 *  换行层序遍历
 *  层序遍历至二维数组
 *  之字形打印二叉树
 *  二叉树的深度(递归;非递归)
 *  前序遍历重建二叉树
 *  翻转二叉树
 *  判断一棵二叉树是否是另-棵二叉树的子树
 *  平衡二叉树判断(后序遍历)
 *  二叉搜索树判断(4种算法，中序遍历最优)
 *  完全二叉树判断( 层序遍历)
 *  求任意节点的后继节点
 *  折纸的折痕(RVL中序遍历)
 *  二叉搜索树查错(中序遍历)
 *  二叉树节点间最大距离(后序遍历)
 *  二叉树中的最大二叉搜索子树(后序遍历)
 *  前中序遍历重建二叉树
 *  二叉树判断是否对称(先序遍历)
 *  二又树的所有路径(先序遍历)
 *  二叉树中和为某值的所有路径
 *  二叉搜索树转为有序双向链表(中序遍历)
 *  二叉搜索树的第k个节点(从小到大)
 *  二叉树父节点(先序遍历)
 *  二叉树第k层节点个数
 *  有序数组重建BST/AVL
 *  有序链表重建BST/AVL
 *  （Skip）二叉树中两节点的最小公共祖先 LeastCommonAncestor LCA
 *  二叉树节点间的最短路径
 *  递归打印文件和目录

![f8a6808b94917172cfe325cfac43e7a4.jpeg][]

### **排序** ###

*  快速排序(拆分为qui ckSor t和parti ti on的版本)
 *  快速排序非递归实现
 *  数组中出现次数超过一半的数字/中位数 ( 类似于快速排序)
 *  无序数组Top K
 *  无序数组中的第k大元素(基于partition)
 *  数据流中的中位数
 *  两个有序数组找中位数( 待解决)
 *  几乎有序的数组排序(改进后的堆排序)
 *  有序数组合并
 *  有序矩阵搜索
 *  需要排序的最短子数组长度
 *  三色排序(类似快排)
 *  数组中的逆序对(待解决)
 *  有序数组中和为某值的数对( 2Sum )
 *  3Sum
 *  数组中所有数对的最大差值
 *  (Skip)数组中邻近数对的最大差值

### **二分搜索** ###

*  简单二分搜索
 *  二分搜索最小位置
 *  二分搜索最大位置
 *  有序数组中某个数字的出现次数
 *  搜索任意一个局部最小的位置
 *  循环有序数组的最小值
 *  最左侧『数值和下标相等』的元素
 *  完全二叉树计数
 *  快速N次方

![6510342f524d34f900a1b71519d4daa6.jpeg][]

### **栈与队列** ###

*  数组实现循环队列
 *  可以查询最值的栈
 *  双栈实现队列
 *  栈逆序
 *  双栈排序
 *  滑动窗口
 *  （Skip）数组转类似于大顶堆的二叉树MaxTree
 *  调整数组顺序使奇数位于偶数前面
 *  栈的压入、弹出序列是否匹配
 *  逆序打印链表

![44221de0af0ec204d7eb88c5d8c8cd6f.jpeg][]

### **链表** ###

*  单链表翻转
 *  有序循环链表插入
 *  单链表删除当前节点
 *  链表分化（按与某值比较结果分化为三条小链表）
 *  调整链表顺序使奇数位于偶数前面
 *  两个有序链表的公共值
 *  链表每K个节点间逆序
 *  链表删除指定值
 *  无序链表删除重复节点
 *  有序链表删除重复节点
 *  判断链表是否为回文
 *  简单链表复制
 *  复杂链表复制
 *  链表判环
 *  无环单链表判交
 *  有环单链表判交
 *  单链表判交（可能有环也可能无环）
 *  约瑟夫问题
 *  找到倒数第k个节点（双指针，一指针先移动k步）
 *  删除倒数第k个节点
 *  合并两个有序链表
 *  单链表归并排序

![e096d829a9ae9ac1a9eb2ef0ea510ae1.jpeg][]

### **位运算** ###

*  交换(异或)
 *  比较(移位，与，异或)
 *  寻找数组中唯一出现奇数次数的元素（异或）
 *  寻找数组中唯二出现奇数次数的元素（异或）
 *  寻找乱序后的连续数字\[1,N\]中缺失的数字/数组中唯一的重复数字
 *  二进制中1的个数
 *  判断是否是2的幂次
 *  求一个数的临近的较大的2的幂次（HashMap）
 *  （Skip）数字序列中某一位的数字
 *  寻找重复数字（整数范围内） bitmap
 *  无序数组中数字的重复次数hashmap
 *  求一个字符集合的所有可能子集 int as bitmap
 *  布隆过滤器

![2236eaa21c6dd57cc96e6852deb2a7bb.jpeg][]

### **排列组合** ###

*  方格移动
 *  全排列
 *  打印从1到最大的n位数

![99f8b8ceae5cafc5d249bb267709783d.jpeg][]

### **矩阵** ###

*  口顺时针打印 m\*n矩阵
 *  口之字形打印 m\*n矩阵
 *  口从右上角到左下角打印 n\*n 矩阵
 *  口从左上角到右下角打印 n\*n矩阵

![2658e46ee4f44d593d1185001e1c4b28.jpeg][]

### **概率** ###

*  两强相遇概率
 *  蚂蚁碰头
 *  随机函数
 *  随机01
 *  随机数组打印

![abe62ad4f8fa9325d14934aea0e1d941.jpeg][]

### **海量数据** ###

*  哈希函数
 *  Map-Reduce
 *  词频统计——哈希表
 *  词频统计——Trie树（还可以查询、前缀匹配、排序、去重）
 *  海量数据解题关键
 *  10亿IP地址排序/10亿数字排序
 *  10亿人的年龄排序
 *  20亿数字中出现次数最多的数
 *  40亿数字中在42亿范围内没有出现过的数
 *  百亿词中出现次数最高的10个

![4047646e91872c48aceb492c9e2f28ef.jpeg][]

### **动态规划 Dynamic Programming DP** ###

*  准则
 *  解法
 *  斐波那契序列/跳台阶
 *  换零钱
 *  最大连续子序列和
 *  最长上升子序列（不必连续） LIS longest increasing subsequence
 *  最长公共子序列（不必连续） LCS longest common subsequence
 *  01背包
 *  矩阵最小路径和
 *  剪绳子 O(n^2)
 *  最长回文子串(待解决)
 *  数对之差的最大值(待解决)

![30acd22f80e7452e9a8aa502e356b6e6.jpeg][]

### **回溯法** ###

*  矩阵中的路径
 *  （Skip）机器人的运动范围
 *  数组中和为某值的所有子序列（待解决）

![a3f04919b2e33921e7b8b1b998c509d6.jpeg][]

### **其他** ###

*  汉诺塔
 *  求素数/质数
 *  递归求阶乘
 *  求最大的n，要求n的阶乘范围在int内
 *  数组中元素范围为\[0,N-1\]，找出所有的/任意一个重复数字
 *  并集、交集、差集
 *  最小公倍数和最大公约数
 *  判断是否是回文数
 *  数组中第二大的数字
 *  数组中重复次数最多的数 hashmap

![7aab53d2e4dfbfa965135114de300cce.jpeg][]

### **总目录展示** ###

![f6caf97240352781b5ce2071116a4796.jpeg][]

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

*  算法能力能够准确辨别一个程序员的技术功底是否扎实；
 *  算法能力是发掘程序员的学习能力与成长潜力的关键手段；
 *  算法能力能够协助判断程序员在面对新问题时，分析并解决问题的能力；
 *  算法能力是设计一个高性能系统、性能优化的必备基础。

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

[6f80be373fe5127d0c2395147788f555.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/c7132a92f08d4cffac4f32e4d8d416d5.jpeg
[b5472a01bc3143558b2f0257fd8b5890.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/a31a46e205a94bcd960414512a777f15.jpeg
[f8a6808b94917172cfe325cfac43e7a4.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/48f909f655b443dd8dee44670543012f.jpeg
[6510342f524d34f900a1b71519d4daa6.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/9f67a2c07154415bab6545950bb1a345.jpeg
[44221de0af0ec204d7eb88c5d8c8cd6f.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/21cf42d70e4a47f3bec95214cd5be0d8.jpeg
[e096d829a9ae9ac1a9eb2ef0ea510ae1.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/143e3dc4bdeb43c6b42094b5a2c2588f.jpeg
[2236eaa21c6dd57cc96e6852deb2a7bb.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/3b89da9cdd9b4fb092146b5343c6ad11.jpeg
[99f8b8ceae5cafc5d249bb267709783d.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/18da7f70ed434369a9bf00da7c36336f.jpeg
[2658e46ee4f44d593d1185001e1c4b28.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/2812e2a2a65e4dcd91d12a8fc9d7cd52.jpeg
[abe62ad4f8fa9325d14934aea0e1d941.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/adcca202a44444c89019e338a68b3bad.jpeg
[4047646e91872c48aceb492c9e2f28ef.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/0542b54c83e942fbbeb259c8a530d811.jpeg
[30acd22f80e7452e9a8aa502e356b6e6.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/e93883fff49a4b9eb06b53795364da1e.jpeg
[a3f04919b2e33921e7b8b1b998c509d6.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/7d6abe0062294ddf98f86787b61b3d31.jpeg
[7aab53d2e4dfbfa965135114de300cce.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/adcbdfbfa49c4cf2ac736bb491857f82.jpeg
[f6caf97240352781b5ce2071116a4796.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/58ab24b29963436ab445b8b7ee719f2d.jpeg