校招笔试必刷120题

题库来源： leetcode，acwing，牛客，编程之美。
题解参考：carl，labuladong，y总三位大佬
楼主通过笔试面试公司： 商汤，字节，阿里云，腾讯，华为，百度。

排序篇

1 快排
2 归并排序
3 堆排序
4 Leetcode 215. Kth Largest Element
5 逆序对

查找篇

6 在排序数组中查找元素的第一个和最后一个位置
7 搜索旋转排序数组

链表

8 反转链表 II
9 删除链表的倒数第 N 个结点
10 合并 K 个升序链表
11 相交链表
12 环形链表 II
13 K个⼀组翻转链表
14 链表的中间结点
15 删除排序链表中的重复元素
16 回⽂链表
17 二叉树展开为链表
18 有序链表转换为二叉树
19 设计跳表

数组

20 子数组的最大乘积
21 子数组的最大和
22 子数组最大和二维

字符串

23 反转字符串
24 反转字符串II
25 替换空格
26 翻转字符串里的单词
27 左旋转字符串
28 实现strStr()
29 重复的子字符串
30 回文子串
31 KMP

队列

32 实现队列
33 设计循环队列
34 用队列实现栈

栈

35 实现栈
36 有效的括号
37 最长有效括号
38 用栈实现队列
39 表达式求值

单调队列

40 滑动窗口的最大值

单调栈

41 输出第一个比其小的数（acwing)
42 下一个更大的元素I
43 下一个更大的元素II
44 接雨水
45 柱状图中最大的矩形
46 每日温度

hash表

47 哈希表理论基础
48 有效的字母异位词
49 两个数组的交集
50 快乐数
51 两数之和
52 三数之和

二叉树

53 二叉树的四大遍历（尤其非递归）
54 二叉树的序列化和反序列化
55 对称二叉树
56 二叉树的左右视图
57 二叉树的所有路径
58 二叉树的最大路进和
59 树的重心（acwing)

滑动窗口

60 ⽆重复字符的最⻓⼦串
61 最⼩覆盖⼦串
62 找到字符串中所有字⺟异位词
63 字符串的排列
64 滑动窗⼝最⼤值

双指针

65 移除元素
66 替换空格
67 四数之和

前缀和

68 区域和检索 - 数组不可变
69 ⼆维区域和检索 - 矩阵不可变
70 和为 K 的⼦数组

BFS

71 二叉树的锯齿遍历
72 二叉树的最小深度
73 走迷宫
74 八数码
75 滑动谜题

DFS（重中之重）

76 被围绕的区域
77 岛屿数量
78 不同的岛屿数量
79 岛屿的最⼤⾯积
80 ⻜地的数量
81 统计封闭岛屿的数⽬
82 统计⼦岛屿

回溯

83 电话号码的字⺟组合
84 括号⽣成
85 解数独
86 组合总和
87 全排列
88 组合
89 ⼦集
90 N 皇后
91 ⼆叉树的最⼤深度
92 ⽬标和
93 划分为 k 个相等的⼦集

dp（参考carl哥的专题讲解或者acwing的y总）

94 背包问题
95 打家劫舍
96 股票问题
97 子序列问题

拓扑排序

98 课程表
99 课程表2

最短路径

100 Dijkstra I II

最⼩⽣成树

101 以图判树
102 最低成本联通所有城市
103 连接所有点的最⼩费⽤

最短路径

104 ⽹络延迟时间
105 概率最⼤的路径
106 最⼩体⼒消耗路径

位运算

107 二进制中1的个数
108 只出现一次的数字I
109 只出现一次的数字II

数学

110 最大公约数
111 最小公倍数
112 素数判断技巧

贪心

113 柠檬水找零
114 三角形的最大周长
115 最长连续递增序列

高级篇

116 内存分配之LRU
117 内存分配之iLFU
118 timer定时器设计
119 电梯算法类设计
120 并发编程（安全队列，多线程编程）