讲讲你现场面试遇到的手撕算法题，说出题目即可
面试要撕扯算法的越来越多了,大家加油！根据回复定期整理
| 入门级算法 | 冒泡排序 |
| | 快排 |
| | 二叉树遍历 |
| | 正向旋转90° |
| | 二分查找 |
| | 归并排序 |
| | 链表的倒数第K个节点 |
| | 链表反转 |
| | 单例模式 |
| | 双栈模拟队列 |
| | 判断字符串t是否是s的字串 |
| 初级 算法 | 两个有序链表合并 |
| | 最大公共子串 |
| | 单链表首尾相连 |
| | 链表的中位数 |
| | 最长连续子序列 |
| | 最长不重复字串 |
| | 判断环形链表 |
| | x的y次方 |
| | 旋转数组的最小值 |
| | 一颗二叉树从上往下看你能看到哪些节点(啥意思，没懂) |
| | 最长回文子字符串 |
| | 括号匹配 |
| | 二叉树的镜像 |
| | 二叉树，奇数层从左往右打印，偶数层从右往左打印 |
| | DFS深度搜索 |
| 有点难度 | 图的深度优先遍历 |
| | 一维dp leetcode小偷偷东西那个 |
| | 二维dp求最大子矩阵面积 |
| | 把一个 1到2的23次方的数 把其中文读法输出 比如1002 输出一千零二 |
| | auc计算 |
| | 卷积核正向传播 |
| | 反向传播代码 |
| | 最大乘积 |
| | 背包问题，怎么用最少的空间装固定数额的东西，体积都是1 |
| | rand6均匀生成1-6，用rand6实现rand10，能均匀生成1-10； |
| | hashTable 实现 setAll O(1) |
| | AVL树转单向链表（5分钟左右） |
| | 判断有向图是否存在环路 |
| | LRU |
| | 红黑树； 给一个矩阵，求从左上角到右下角所经过的元素的和最接近target的一条路径 |
| | |
投递小米集团等公司10个岗位