知识点: 1.冒泡排序 2.选择排序 3.插入排序 4.计数排序 5.基数排序 6.排序稳定性的分析 7.时间复杂度和空间复杂度

知识点: 1.内部排序 2.外部排序 3.希尔排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序

知识点: 1.第k小子串（腾讯） 2.淘汰分数（美团2021）

知识点: 1.位运算基本概念 2.原码反码补码 3.位运算常见操作 4.位运算与加法计算 5.位运算与统计 6.汉明距离 7.布隆过滤器 8.进制转换

知识点: 1.将M转换成N进制（腾讯） 2.只出现一次的数字（美团）

知识点: 1.句子翻转 2.回文串 3.kmp算法 4.rabinkarp算法 5.字符串相乘 6.字符串转换为整数 7.字符串特征 8.简化字符串的路径

知识点: 1.Rabinkarp算法 2.字符串相乘（快手） 3.字符串长度的最大乘积（快手） 4.StringLCM（腾讯） 5.字符串转整数 6.前缀树(美团) 7.简化路径

知识点: 1.约瑟夫环 2.有序数组查找 3.滑动窗口 4.双指针 5.二分查找 6.二维有序数组查找（阿里） 7.螺旋矩阵（字节跳动）

知识点: 1.topk问题 2.堆 3.并查集 4.合并数组 5.查找三数之和 6.合并有序数组（小米） 7.合并区间（字节跳动）

知识点: 1.链表表示 2.链表排序 3.合并k个升序链表 4.链表翻转 5.奇偶重排 6.链表中的环 7.合并k个升序链表（拼多多） 8.链表排序（字节跳动）

知识点: 1.链表相加 2.回文链表 3.链表删除节点 4.链表复制 5.链表的公共节点 6.链表节点两两交换 7.大数相加（腾讯） 8.删除链表中的重复元素（字节跳动）

知识点: 1.树的基本概念 2.遍历树的三种方式：前序，中序，后序 3.层次遍历 4.树的高度 5.树的路径求和 6.镜像二叉树

知识点: 1.重建二叉树 2.搜索二叉树 3.完全二叉树 4.二叉树的序列化 5.二叉搜索树的topk 6.二叉树的合并 7.二叉树节点最小差值 8.平衡二叉树

知识点: 1.树的层次遍历（京东） 2.两个节点的最近公共祖先（腾讯） 3.最优二叉树II（美团2021） 4.二叉树节点最小差值（腾讯） 5.平衡二叉树（美团）

知识点: 1.堆栈的特性 2.手动实现堆栈 3.用栈实现队列 4.最小栈 5.括号匹配 6.用队列实现栈

知识点: 1.最长有效括号 2.逆波兰式求解 3.栈实现基本计算器

知识点: 1.动态规划 2.斐波那契数列 3.正则表达式 4.爬楼梯的动态规划 5.最长回文串 6.连续子数组的最大和

知识点: 1.状态转移方程 2.动态规划 3.最小路径和 4.杨辉三角

知识点: 1.贪心算法的核心原理 2.贪心算法的应用以及效率分析 3.再论背包问题 4.活动安排中的贪心算法

知识点: 1.加油站问题 2.Huffman树

知识点: 1.回溯算法的原理 2.子集与回溯 3.八皇后问题 4.机器走迷宫 5.01背包 6.旅行售货员问题 7.装载问题

知识点: 1.m着色问题 2.复原ip地址（虾皮） 3.括号生成 4.排列组合 5.字母组合 6.电话号码的字母组合（美团）

知识点: 1.图的定义 2.图的深度优先搜索 3.图的广度优先搜索 4.最短路径算法 5.最小生成树

知识点: 1.最小生成树（字节跳动） 2.多叉树的直径（字节跳动） 3.判断二分图（微软） 4.深度优先搜索

知识点: 1.缓存淘汰算法 2.LRU算法的原理 3.设计LRU缓存