12.24 小鹏后端一面

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辅助编程的，不过不难。

即上次二面被藤子问go问趴下之后又被捞起来了，总算是遇到了一个超级无敌巨好的面试官，特别特别平易近人，上来就定个基调说这次面试我们就是聊聊天，你别紧张，我们都开心一些，面了一小时，结束之后互相说很开心很开心，客气了半天，面完秒过，非常感谢面试老师部门先不便透露上来先介绍agent相关的项目，感觉面试官对agent特别感兴趣，他们组虽然是后端，但似乎是做agent相关的开发，完全没有问我传统后端的项目1有哪些手段和方法保障项目中的数据安全（在有agent的后端项目中，比如agent生成了危险的sql，或者访问了危险文件）2你是否了解在市面上上述问题有哪些解决方案，学术界呢？3这个项目遇到难题你是...

纯八股 redis大key是什么，你有什么解决方案吗，你认为多大是大，会有什么影响，如何拆分呢，（完全不会）redis实现滑动窗口的方法，做什么的知道吗使用mq的注意事项，幂等性的实现方法（要两种以上）策略模式的演化，是从什么模式演变过来的Kafka的消息重平衡springboot使用到的设计模式，哪里用到了设计模式131的阶乘会有多少个0这次我个人觉得面试很离谱，完全答不上来，实习一点没问

约面的时候先是hr打过来一个电话聊了下，说是一轮技术面一轮hr面，得实习到毕业拿到毕业证才能转正，然后一般工作时间9点上班20点下班吧（研发肯定要晚一些）问了下实习为什么离职之类的手撕：不含重复字符的最长子串做的最有挑战或是最难的事情是什么？感觉更看态度吧，不怎么难，毕竟是实习转正......