大厂面试手撕题看你会几个？

1.排序与选择
快排(LC 912）
数组中第k大的元素(LC 215)
数组中最小的k个数(LC面试题17.14）
2.二分与数学（含概率）
sqrt(x)(LC 69)
pow(x, n)(LC 50)
搜索旋转数组(LC33)
Rand7实现 Rand10(LC470)
3.双指针与滑动窗口
三数之和（LC 15）
滑动窗口最大值（LC239）
有效三角形的个数（LC 611)
最小覆盖子串（LC 76)
长度最小子数组(LC 209）
4.栈与队列/表达式
有效的括号（LC 20）
最长有效括号（LC 32)
逆波兰表达式求值（LCR 036)
5.链表
反转链表（LC206)
反转链表(LC 92)
k个一组翻转链表（LC 25)
环形链表/环形链表(LC 141/142)
删除链表倒数第n个节点(LC19）
6.树与图
二叉搜索树的最近公共祖先(LC 235)
二叉树的最大路径和(LC124）
路径总和/路径总和（LC112/113）
岛屿数量（LC 200）
课程表(LC210）
7.动态规划（序列/路径/计数/区间）
最大子数组和(LC 53)
最长递增子序列LIS(LC300）
最小路径和（LC64）
加油站（贪心/DP，LC134）
最大乘积子数组（LC 152)
打家劫舍(LC 213）
不同的子序列（LC 115）
爬楼梯（LC 70)
最长公共子序列LCS(LC 1143)
8.字符串
最长回文子串（LC 5）
最长回文子序列(LC516）
字符串解码（LC394）
编辑距离（LC 72)
大数相乘(LC43)
9.数组与哈希/前缀后缀
除自身以外数组的乘积（LC 238）
和为k的子数组（LC560）
两数之和（LC167）
缺失的第一个正数(LC41)
合并区间（LC56)
10.模拟
螺旋矩阵（LC 54)
，二维有序矩阵第k小(LC 378) #一人分享一道面试手撕题#