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

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) #一人分享一道面试手撕题#
全部评论
mark
1 回复 分享
发布于 01-16 03:27 北京
mark
点赞 回复 分享
发布于 今天 17:00 江苏
mark
点赞 回复 分享
发布于 今天 15:56 江西
mark
点赞 回复 分享
发布于 今天 13:44 河北
mark
点赞 回复 分享
发布于 今天 07:11 广东
mark
点赞 回复 分享
发布于 昨天 18:31 北京
mark
点赞 回复 分享
发布于 昨天 18:23 江苏
mk
点赞 回复 分享
发布于 昨天 16:58 湖北
mark
点赞 回复 分享
发布于 昨天 07:46 北京
mark
点赞 回复 分享
发布于 昨天 00:03 河北
mark
点赞 回复 分享
发布于 01-23 22:06 甘肃
mark
点赞 回复 分享
发布于 01-23 21:18 湖南
加一道智力题,赛马问题
点赞 回复 分享
发布于 01-23 00:08 江苏
mark
点赞 回复 分享
发布于 01-23 00:02 广东
mark
点赞 回复 分享
发布于 01-22 17:22 四川
mark
点赞 回复 分享
发布于 01-22 16:10 上海
mark
点赞 回复 分享
发布于 01-21 16:02 北京
随便做
点赞 回复 分享
发布于 01-21 06:06 陕西
mark
点赞 回复 分享
发布于 01-19 22:31 黑龙江
一个都不会 寄了
点赞 回复 分享
发布于 01-18 23:32 北京

相关推荐

01-04 02:35
门头沟学院 Java
1、实习介绍2、介绍一下什么是索引?3、MySQL都有哪些索引?索引类型?(聚集索引和二级索引)4、举一个项目中的例子,使用MySQL做的查询,依据什么去做的查询?5、有遇到过一些慢查询的场景吗?知道什么是慢查询吗?6、explain关键字你通常会关注哪些输出信息作为判断。7、有遇到过选错索引的情况吗?有别的索引失效的场景吗?8、介绍一下MySQL的事务的隔离级别。9、幻读是一个什么样的场景?10、可重复读的隔离级别可以解决幻读,那他底层是怎么解决幻读的呢?11、你项目中用到的是哪个隔离级别,为什么这么选择?12、如果现在让你选择一个隔离级别,你会参考哪些条件去选择隔离级别?13、介绍一下单例模式。14、说到Bean的两种状态,单例和非单例,那么这两种方式对比一下?15、单例适合哪些场景?16、一般什么类需要去做一个单例?17、写一个线程安全的单例模式的伪代码;为什么要判断两次是否为空呢?18、商户缓存,介绍一下场景,要缓存哪些信息?19、介绍缓存穿透、缓存雪崩、缓存击穿。20、优惠卷秒杀,优惠券存在哪里?(尝试吟唱不断优化过程,被打断,这一块答的有点混乱,最后被批项目不熟了)21、秒杀优化的阻塞队列是通过什么实现的?22、为什么要用这个实现消息队列?有了解其他的消息队列吗?23、异步下单场景,那你怎么通知用户下单成功?(直接成功,并且指出不足,说出有思考下单失败应该怎么办)24、介绍一下点赞排行是个什么功能?为什么使用zset呢?(面试官好像不理解为什么要使用zset)25、了解过zset的底层实现吗?(跳表)如果往zset中添加一个元素,这个过程是怎么样的?26、feed流实现关注推送,关注推送功能是怎么实现的?(推模式)27、有了解过拉模式吗?对比一下推拉模式有哪些优缺点?手撕:(定时20min)带TTL的LRU
查看26道真题和解析
点赞 评论 收藏
分享
评论
31
249
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务