🔑 核心考点
一、数据结构
- 数组与字符串：基础操作、子串/子数组问题、匹配与压缩、前缀和/差分
- 链表：遍历、反转、环判断、节点删除/合并、快慢指针应用
- 栈与队列：单调栈、单调队列、栈/队列设计、括号匹配相关
- 树与二叉树：遍历（递归/迭代）、公共祖先、路径问题、平衡树特性
- 堆（优先队列）：Top K问题、中位数求解、多有序数据合并
- 哈希表：映射、去重、频率统计、缓存设计支撑
- 图：遍历（DFS/BFS）、最短路径、最小生成树、拓扑排序、连通性判断
- 集合与并查集：元素分组、连通分量计算、路径压缩优化
二、算法思想
- 动态规划（DP）：序列DP、区间DP、背包问题、状态压缩DP、多约束DP
- 贪心算法：区间调度、资源分配、最优选择问题、局部最优推导全局最优
- 二分查找：有序数据搜索、边界值查找、二分答案、旋转数组相关
- 回溯法：排列组合、子集问题、剪枝优化、路径搜索
- 分治法：问题拆解与合并、大规模数据拆分处理
- 滑动窗口：固定/可变窗口、子串/子数组最值与匹配
- 双指针：快慢指针、左右指针、有序数据配对与筛选
- 位运算：位操作、状态表示、异或应用、位计数
三、高频场景与设计类
- 设计类：LRU/LFU缓存、队列/栈设计、分布式锁、消息队列核心逻辑
- 业务适配：海量数据处理、高并发优化、低功耗/内存限制适配
- 排序相关：基础排序优化、自定义排序规则、稳定性应用
- 数学与概率：整数操作、质数判断、随机数生成、概率计算
💡 高频题总结
互联网大厂高频考察的LeetCode题目总结（覆盖80%核心考点，按考察频次排序）：
一、数组与字符串
两数之和、三数之和、无重复字符的最长子串、最长公共前缀、合并区间、滑动窗口最大值、接雨水、盛最多水的容器、螺旋矩阵、字符串匹配（KMP相关）
二、链表与栈队列
反转链表、合并两个有序链表、环形链表、环形链表II、LRU缓存机制、有效的括号、每日温度、合并K个有序链表
三、树与二叉树
二叉树的层序遍历、二叉树的锯齿形层序遍历、二叉树的最近公共祖先、验证二叉搜索树、二叉树的直径、路径总和、二叉树的序列化与反序列化、对称二叉树、二叉树的前中后序遍历（递归/迭代）
四、动态规划
爬楼梯、最长递增子序列、最长公共子序列、编辑距离、打家劫舍、股票买卖系列、背包问题（01/完全）、最大子序和、整数拆分、不同路径
五、贪心与二分
跳跃游戏、区间调度、分发饼干、加油站、搜索旋转排序数组、二分查找、在排序数组中查找元素的第一个和最后一个位置
六、图与并查集
岛屿数量、课程表、课程表II、最短路径（Dijkstra/Floyd）、最小生成树、冗余连接
七、回溯与排列组合
全排列、子集、组合总和、N皇后、括号生成
八、其他高频
TopK问题、位1的个数、只出现一次的数字、汉明距离、设计循环队列
校招想冲刺大厂offer？我推荐这个仓库：Awesome-Interview-Algorithms。 仓库里包含大厂高频算法题、出题偏好、改编题，帮助你快速了解考察方向，有针对性地刷题，稳稳拿到offer。
