秋招手撕算法题

1.LRU缓存
题目:请你设计并实现一个满足LRU (最近最少使用) 缓存约束的数据结构。

2.合并K个升序链表
题目:给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。

3.排序链表
题目:给你链表的头结点head ,请将其按升序排列并返回排序后的链表。

4.数组中的第K个最大元素
题目:给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。

5.零钱兑换
题目:给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。
计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。

6.最长递增子序列
题目:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。

7.最长递增子数组
题目:和上一题类似,区别是一个是子序列,一个是子数组

8.最长公共子序列
题目:给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。

总的来说,刷leetcode就够了。hot100和面试经典150题多刷一刷。

还有用AI辅助编程的,不过不难
#一人分享一道面试手撕题#
全部评论
多刷题多背诵理解其逻辑
点赞 回复 分享
发布于 01-18 18:56 云南
力扣太难刷了,感觉纯坐牢
点赞 回复 分享
发布于 01-12 14:48 北京
leecode太难了😭算法一生之敌
点赞 回复 分享
发布于 01-11 17:10 陕西

相关推荐

01-07 15:22
已编辑
门头沟学院 Java
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)
一人分享一道面试手撕题
点赞 评论 收藏
分享
2025-12-25 19:07
蚌埠坦克学院 Java
1.自我介绍(拷打实习项目)1.RAG的流程了解吗,比如向量化采用哪个模型来做的,怎么存的文件?2.文件分块怎么做的,基于怎么原则/规范?3.如果基于段落来分块,为什么不选用一个比较大的段落或者一个比较小的句子来分呢,有考虑过过大/过小会造成什么影响吗?4.调用向量化模型的时候,是调的实时的接口还是其他的方法来做的?5.这个接口是自己写的还是直接调用的豆包的SDK?6.豆包有没有提供批量处理的向量化的接口?7.向量化处理时,是每个文本分块分别进行向量化,还是把所有的文本都切分好之后,调一次接口就好了?8.ES检索完之后有没有对检索结果做质量评估呢,有没有通用的测试方法,比如标准数据集?9.你简历提到接口响应时间从800ms到200ms,有关注过影响耗时的核心点是在哪吗?10.在传入的文档数量是固定的情况下,返回的top结果的值不同,对接口耗时有没有影响,影响大不大?11.采用的什么策略来减少RAG的幻觉?12.Kafka 解耦文件上传、处理这块怎么做的?13.Kafka 的分区策略有哪些?默认分区、粘性分区、自定义分区分别是什么?14.有了解过kafka分区的概念吗?15.正常来说,一个topic下是一个分区还是多个分区呢?16.多个分区的好处是什么?17.kafka消费的策略有了解吗?(拷打练手项目)18.你在项目里使用了RabbitMq,有对比过RabbitMq和Kafka的区别和使用场景吗?19.如果要防止数据丢失的话,一般采用的标准方案是什么?20.项目里用到的两级缓存,Redis和Caffeine,缓存一致性怎么做的?21.Canal做MySQL到ES的增量同步的时候,监听的是MySQL的哪个日志?22.除了binlog,还有哪两种日志类型比较常见,分别的使用场景?(拷打轮子)23.为什么WAL这一块要先写日志呢?24.2PL的规则有了解吗?25.2PL加锁和解锁的阶段有没有交叉?26.有了解2PL可能造成哪些问题吗?27.2PL造成的死锁问题怎么解决?28.你用到了LRU策略,它是用来解决什么问题的,有什么优势?(其他)29.了解Linux和shell吗?30.实习的时候的开发环境是基于win还是Linux呢?(场景题)31.公司可能用到第三方的SDK,SDK只提供了静态的方法,要求在注入的时候,用的成员是静态的,但是Spring中@Autowired是用来注入非静态成员的,那我想注入一个静态的变量该怎么做呢?(八股)32.怎么创建一个线程?33.Callable和Runnable的区别是什么?34.使用synchronized时,加在方法上和加在代码块上的区别是什么?35.在synchronized的同步块里,该怎么判断是使用this对象还是使用class对象呢?36.在 Spring Boot 的容器里,一个 Service Bean 是否是单例的,或者说同一个类会不会有多个实例?37.你接触到的数据结构都有哪些?38.有了解过动态规划和分支限界的算法逻辑是什么吗?(手撕)225. 用队列实现栈
点赞 评论 收藏
分享
评论
3
15
分享

创作者周榜

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