跳转至

高频题目索引

大厂高频题,按热度排序。分三部分: 总览见 算法总览(框架思维 + 学习路径 + 方法论)。 - A. 高频算法题:刷题优先级,从上往下刷。 - B. 高频八股题:背诵优先级,自上而下过。 - C. 各公司风格与高频方向:针对性准备。

热度 ★★★★★ 几乎必考 / ★★★★ 高频 / ★★★ 常见。 公司标注为大致倾向,以实际为准:[阿里][腾讯][字节][美团][百度][京东][拼多多][滴滴][网易][快手]。 八股详见 社招问题知识点 枢纽;算法题详见 算法题索引。

A. 高频算法题 Top 40

题名带链接 = 已有题解(全库题解见 算法题索引);其余待补。 难度/热度/常考公司以题解元数据行为权威源,由 check_index.py 校验项 N 保证一致,勿手改。

排名 题号 题名 专题 难度 热度 常考公司
1 206 反转链表 链表 🟢 ★★★★★ 全厂
2 1 两数之和 数组/哈希 🟢 ★★★★★ 全厂
3 146 LRU 缓存 哈希表 🟡 ★★★★★ 阿里 字节 美团 腾讯
4 15 三数之和 数组/双指针 🟡 ★★★★★ 字节 美团 阿里
5 3 无重复字符的最长子串 滑动窗口 🟡 ★★★★★ 全厂
6 42 接雨水 数组/单调栈 🔴 ★★★★★ 字节 阿里 美团
7 25 K个一组翻转链表 链表 🔴 ★★★★★ 字节 阿里 腾讯
8 215 数组中的第K个最大元素 排序与堆 🟡 ★★★★★ 全厂
9 236 二叉树的最近公共祖先 二叉树 🟡 ★★★★★ 字节 腾讯 美团
10 102 二叉树的层序遍历 二叉树 🟡 ★★★★★ 全厂
11 200 岛屿数量 图 🟡 ★★★★★ 全厂
12 20 有效的括号 栈 🟢 ★★★★★ 全厂
13 46 全排列 回溯 🟡 ★★★★★ 全厂
14 33 搜索旋转排序数组 二分 🟡 ★★★★★ 字节 阿里 美团
15 239 滑动窗口最大值 单调队列 🔴 ★★★★★ 字节 阿里 美团
16 76 最小覆盖子串 滑动窗口 🔴 ★★★★★ 字节 阿里
17 322 零钱兑换 动态规划 🟡 ★★★★★ 字节 美团 阿里
18 72 编辑距离 动态规划 🟡 ★★★★★ 字节 阿里 腾讯
19 300 最长递增子序列 动态规划 🟡 ★★★★★ 字节 阿里 美团
20 1143 最长公共子序列 动态规划 🟡 ★★★★★ 字节 腾讯
21 142 环形链表II 链表 🟡 ★★★★★ 字节 腾讯
22 198 打家劫舍 动态规划 🟢 ★★★★★ 全厂
23 78 子集 回溯/位运算 🟡 ★★★★★ 全厂
24 207 课程表 图论 🟡 ★★★★★ 字节 阿里 美团
25 22 括号生成 回溯 🟡 ★★★★★ 字节 阿里 腾讯
26 4 寻找两个正序数组的中位数 二分 🔴 ★★★★★ 阿里 字节 腾讯
27 56 合并区间 排序/数组 🟡 ★★★★ 全厂
28 19 删除链表的倒数第N个结点 链表/双指针 🟡 ★★★★★ 全厂
29 739 每日温度 单调栈 🟡 ★★★★ 字节 美团
30 394 字符串解码 栈 🟡 ★★★★ 腾讯 字节
31 138 复制带随机指针的链表 链表/哈希 🟡 ★★★★ 字节 美团
32 148 排序链表 链表/排序 🟡 ★★★★ 字节 阿里
33 23 合并K个排序链表 堆/链表 🔴 ★★★★ 阿里 字节
34 139 单词拆分 动态规划 🟡 ★★★★ 字节 阿里
35 124 二叉树中的最大路径和 二叉树 🔴 ★★★★ 阿里 字节
36 297 二叉树的序列化与反序列化 二叉树 🔴 ★★★★ 字节 阿里
37 295 数据流的中位数 堆 🔴 ★★★★ 字节 阿里
38 460 LFU 缓存 哈希表 🔴 ★★★★ 字节 阿里
39 32 最长有效括号 动态规划/栈 🔴 ★★★★ 字节
40 84 柱状图中最大矩形 单调栈 🔴 ★★★★ 阿里 字节

B. 高频八股题 Top 50

排名 题目 领域 热度 常考公司
1 HashMap 底层原理 / 扩容 / 为何容量 2 的幂 / 1.7 vs 1.8 Java·集合 ★★★★★ 全厂
2 ConcurrentHashMap 1.7 vs 1.8 Java·集合 ★★★★★ 字节 阿里
3 线程池 7 参数 / 执行流程 / 拒绝策略 / 为何禁 Executors Java·并发 ★★★★★ 全厂
4 synchronized 锁升级 Java·并发 ★★★★★ 字节 阿里
5 volatile vs synchronized Java·并发 ★★★★★ 全厂
6 AQS 原理 Java·并发 ★★★★★ 字节 阿里
7 ThreadLocal 内存泄漏 Java·并发 ★★★★ 字节 美团
8 JVM 内存结构 / OOM 排查 Java·JVM ★★★★★ 全厂
9 GC 流程 / G1 vs CMS / 调优 Java·JVM ★★★★★ 全厂
10 类加载 / 双亲委派 / 破坏 Java·JVM ★★★★★ 字节 阿里
11 MySQL 索引为何用 B+ 树 数据库 ★★★★★ 全厂
12 MVCC 原理 / ReadView 数据库 ★★★★★ 字节 阿里
13 事务隔离级别 / 可重复读如何实现 数据库 ★★★★★ 全厂
14 MySQL 锁(行/间隙/临键) 数据库 ★★★★★ 字节 阿里
15 redo/undo/binlog + 两阶段提交 数据库 ★★★★ 阿里
16 索引失效场景 / explain 数据库 ★★★★ 美团 全厂
17 分库分表方案 / 全局 ID 数据库 ★★★★ 阿里 美团
18 Redis 五种数据类型 + 底层 数据库 ★★★★★ 全厂
19 Redis 持久化 RDB vs AOF 数据库 ★★★★★ 全厂
20 Redis 缓存穿透/击穿/雪崩 数据库 ★★★★★ 全厂
21 Redis 分布式锁 数据库 ★★★★★ 字节 阿里
22 Redis 主从/哨兵/集群 数据库 ★★★★ 阿里
23 Redis 过期 + 淘汰策略 数据库 ★★★★ 美团 全厂
24 Spring IOC + 循环依赖(三级缓存) 框架 ★★★★★ 全厂
25 Spring AOP + 动态代理 框架 ★★★★★ 字节 阿里
26 Spring 事务传播 + 失效场景 框架 ★★★★★ 全厂
27 SpringBoot 自动配置原理 框架 ★★★★ 美团
28 SpringCloud 核心组件 框架 ★★★★ 全厂
29 MyBatis #{} vs ${} + 缓存 框架 ★★★ 美团
30 Kafka 高吞吐原因 + 精确一次 中间件 ★★★★ 字节
31 RocketMQ 事务消息 中间件 ★★★★ 阿里 美团
32 消息丢失 / 重复 / 顺序 / 堆积 中间件 ★★★★★ 全厂
33 TCP 三次握手 / 四次挥手 / 为什么 网络 ★★★★★ 全厂
34 TCP 滑动窗口 + 拥塞控制 网络 ★★★★ 字节
35 HTTPS 握手过程 网络 ★★★★ 阿里
36 HTTP 1.0 vs 1.1 vs 2.0 vs 3.0 网络 ★★★★ 字节
37 epoll vs select/poll 操作系统 ★★★★ 字节 阿里
38 进程 vs 线程 vs 协程 操作系统 ★★★★★ 全厂
39 死锁四条件 + 排查 操作系统 ★★★★ 全厂
40 虚拟内存 + 页面置换 操作系统 ★★★ 美团
41 CAP + BASE 分布式 ★★★★ 阿里 美团
42 Raft / Paxos 分布式 ★★★★ 字节
43 分布式事务方案(2PC/TCC/Saga) 分布式 ★★★★★ 阿里 美团
44 分布式锁实现对比 分布式 ★★★★ 阿里
45 限流算法(令牌桶/漏桶) 系统设计 ★★★★ 字节 美团
46 一致性哈希 分布式 ★★★ 美团
47 秒杀系统设计 系统设计 ★★★★★ 阿里 美团 字节
48 海量数据 TopK / 判重 算法 ★★★★ 字节 阿里
49 短链系统设计 系统设计 ★★★★ 字节 美团
50 设计一个 RPC / 配置中心 系统设计 ★★★ 阿里 美团

C. 各公司风格与高频方向

风格为社区总结的大致倾向,具体以岗位/部门为准。

公司 风格 高频方向
阿里 重项目深度、分布式/中间件深挖、系统设计 JVM、MySQL、分布式事务、秒杀、RocketMQ
字节 重算法(偏难,手撕多)、扣细节 困难 DP/图/单调栈、Kafka、Redis、epoll
腾讯 计网/操作系统基础扎实、协议细节 TCP、HTTPS、进程线程、C++/Go
美团 八股全、业务场景多 MySQL、Redis、Spring、本地生活场景题
百度 基础 + 算法 数据结构、网络、排序
京东 Java 八股、并发 并发、JVM、中间件
拼多多 Java 核心、加班考察 并发、JVM、MySQL
滴滴 中间件、业务场景 MQ、Redis、出行场景
网易 Java 基础、方向相关 集合、并发、游戏/云音乐方向
快手 算法 + Redis 中等偏难算法、缓存设计

复习建议

  1. 算法:A 表 1~25 必刷且能默写;26~40 至少有思路。每题写 Java 解 + 复杂度 + 一句变式。
  2. 八股:B 表 1~30 必背,能口述 2~3 分钟;31~50 理解原理。
  3. 公司:按目标公司查 C 表,针对性补短板。
  4. 节奏:算法每天 2~3 题保持手感;八股按领域过,每领域总结一篇 md。