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

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 北京
我感觉我这都不会呢
点赞 回复 分享
发布于 03-07 22:36 北京
mark
点赞 回复 分享
发布于 03-06 17:59 上海
mark
点赞 回复 分享
发布于 03-05 23:58 江西
mark
点赞 回复 分享
发布于 03-01 16:26 香港
mark
点赞 回复 分享
发布于 02-27 22:09 重庆
mark
点赞 回复 分享
发布于 02-26 12:54 江苏
mark
点赞 回复 分享
发布于 02-23 20:06 上海
mark
点赞 回复 分享
发布于 02-22 11:08 河南
mark
点赞 回复 分享
发布于 02-19 15:18 浙江
mark
点赞 回复 分享
发布于 02-18 09:17 黑龙江
mark
点赞 回复 分享
发布于 02-17 17:51 意大利
mark
点赞 回复 分享
发布于 02-09 21:34 宁夏
mark
点赞 回复 分享
发布于 02-09 12:56 广东
mark
点赞 回复 分享
发布于 02-08 15:31 福建
ma r k
点赞 回复 分享
发布于 02-08 12:38 北京
mark
点赞 回复 分享
发布于 02-06 19:12 重庆
mark
点赞 回复 分享
发布于 02-06 11:22 辽宁
mark
点赞 回复 分享
发布于 02-06 10:26 湖北
mark
点赞 回复 分享
发布于 02-05 21:03 江苏

相关推荐

年前面的一共两轮面试,二面挂了,十分的可惜呀,虽然我作为一个纯JAVA选手,还是临时准备了一些安卓开发的一些内容,但是二面还是应付不过,整理一下面试题吧1. 做一个自我介绍2. HTTP、Socket 有什么差别3. WebSocket 是什么,和 HTTP、Socket 区别4. TCP 如何保障传输可靠5. TCP 拥塞控制有哪些方法6. HTTPS 原理,和 HTTP 区别7. 为什么用 NIO,相比 BIO 解决了什么问题8. 继承、封装、多态9. 重写和重载的区别10. Java 四种引用是什么,有什么区别、使用场景11. GC 可达性分析算法12. GC Roots 有哪些13. Java 异常种类,Exception 和 Error 区别14. 什么是泛型,泛型擦除是什么15. 泛型通配符类型有哪些16. ArrayList 底层结构和扩容模式17. ArrayList 和 LinkedList 区别18. HashMap 底层结构19. JDK 1.8 之后 HashMap 有什么变化20. HashMap 线程安全吗,为什么21. ConcurrentHashMap 1.7 和 1.8 区别22. 线程池工作原理23. 线程池队列满、最大线程也满,再添加任务会怎样24. 线程池拒绝策略有哪些25. JDK 预置线程池有哪些,有什么问题26. IO 密集型和计算密集型线程池怎么配置27. Java 中保证线程安全的机制还有哪些28. 协程了解吗,Go 和 Kotlin 协程对比29. 什么是 Spring IOC,作用是什么30. 安卓里自己实现 IOC 容器思路31. 什么是依赖注入 DI32. 自己设计依赖注入框架怎么做33. 什么是 AOP 思想,应用场景34. 什么是高级函数35. 延时任务实现方式有哪些36. Activity 生命周期37. Activity 弹弹窗生命周期有什么变化38. Android 四大组件及其作用39. 开发中常用哪些设计模式,怎么用40. MVC、MVP、MVVM 介绍41. 职业规划方向,和客户端开发会不会冲突42. 低代码/AI 辅助开发你是怎么做的43. 怎么提升 AI 生成代码效果44. 有没有做前后端规范约束生成效果45. 手写:链表反转(不使用额外内存)个人感想:面试官人很好,感觉挺和蔼的,题的话也是基础偏多一点,基本上都能回答出来,然后也是很快就约了二面了
吃不饱的迪恩很紧张:这么多
点赞 评论 收藏
分享
评论
93
688
分享

创作者周榜

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