选offer

继续来分享下最近的面经~欢迎友好讨论，信息共享1.项目拷打2.表你是怎么设计的，什么作为主键，什么作为外键3.接口评分你怎么设计的4.工单审批怎么设计的5.了解RBAC和ABAC6.压测组和压测可以用RBAC刻画吗，怎么刻画7.你把压测的一些清除掉了，别的读这些压测的地方会不会空指针，你怎么处理8.CountDownLatch你用来做什么，它怎么做线程协调的，线程池在这里作用是啥9.能不能讲一下countdownlatch底层，我想听你对他深刻的理解10.线程池优点11.线程池局限性12.什么是策略模式主要解决了哪些问题13.有用到过mq或者redis吗14.rabbitmq延迟队列怎么做15.rabbitmq的vhost是做什么的16.volatile作用，在双检索单例模式里的作用，具体到类加载算法 : 1162.地图分析(多源bfs)

气笑了,写了半个小时感觉没GPT讲的好,喂给GPT帮我重写了一下,但是有些缩写没说明LCS = Longest Common Subsequence，最长公共子序列LIS = Longest Increasing Subsequence，最长上升子序列BIT = Binary Indexed Tree，树状数组suf[i] = suffix 的缩写，这里表示“从 i 开始的最优长度”给你两个长度为 2e5 的排列 p 和 q，求它们的最长公共子序列中字典序最大的一个。例如：104 7 8 9 5 10 2 1 3 63 2 6 10 8 9 1 4 5 7ans: 8 9 5补了半天，也是补出来了。整体思路其实分两步：第一步，先把 LCS 转化成 LIS。因为 p 和 q 都是排列，所以每个数在 q 中出现的位置唯一。把 p 中每个数替换成它在 q 里的下标，原问题就转化成了求最长上升子序列。第二步，为了方便构造字典序最大的答案，记录每个位置的 suf[i]。suf[i] 的意思是：如果当前选了第 i 个位置，并且把它作为这一段的开头，那么从这里开始最多还能选出多长的合法序列。注意，这个长度是包含当前位置自己的。然后贪心构造答案。从最大的 suf 开始往下做，每次都在当前这一层里选能选到的最大值。这里“能选到”不只是原排列里位置要在后面，还要求它映射到 q 里的位置也在后面。这两个条件都满足，才能保证它仍然是公共子序列。时间复杂度分析：映射下标 O(n)。算 suf[i]，本质上还是 LIS 的 DP，可以用二分 / 树状数组 BIT 加速到 O(nlogn)。构造时，把 suf 相同的位置放到同一个桶里，同时记录它们的原值和原下标。每个桶内按值从大到小排序，然后从大到小枚举 suf，顺着扫一遍找第一个合法位置即可。这样排序总复杂度是 O(nlogn)，最后构造整体扫一遍是 O(n)。所以总复杂度是 O(nlogn)，2e5 可以通过。下面说一下为什么能转成 LIS。最长公共子序列这题，如果两个序列都是排列，那么把其中一个排列里的元素，替换成它在另一个排列中的下标，就可以转成 LIS。核心原因是：“值相同且顺序一致”等价于“映射后的下标严格递增”。这一步成立的关键条件就是：排列里的每个数只出现一次。比如在 p 中选出一个公共子序列：p[i], p[j], p[k]如果它在 q 中也按同样顺序出现，那么它们在 q 里的位置一定满足：pos[p[i]] < pos[p[j]] < pos[p[k]]所以公共子序列就对应着一个上升子序列，LCS 也就变成了 LIS。最后说一下 BIT 为什么能算 suf。这个本质上还是 LIS 的 DP。如果从右往左扫，设 suf[i] 表示以 i 位置开头时最多能选多少个，那么转移就是：suf[i] = 1 + max(suf[j])，其中 j > i 且 p[j] > p[i]也就是：要从右边、并且值比当前大的位置里，找一个最优的接在后面。这个可以用 BIT 维护前缀 max 来加速。因为 BIT 的结构天然适合维护前缀信息，后面的块会汇总前面的信息，而前面的不会被后面的影响。只要维护的是 max 这种可合并的信息，就能像维护前缀和一样维护前缀最大值。而这里值域又正好是 1..n 的排列，所以非常适合直接用 BIT 做到 O(nlogn)。

感觉面完人都通透了，还是太菜了，下去沉淀一下1.可以挑一个最近觉得挑战比较大的项目展开介绍一下吗？2.Agent内部具体的实现可以再详细介绍一下吗？3.MCP是把自然语言转成预置查询类的工具吗？4.操作内部平台时，工具会去操作吗？5.系统测试完成后，准确率怎么评估？6.用20%数据作为测试集，是模型跑case后人工评判准确率吗？7.如何对答案进行轨迹级评分？8.目前系统的准确率是多少？9.项目后续继续优化的话，有哪些优化思路？10.现在系统最核心的问题是并发问题吗？11.准确率还有提升空间吗？12.模型输出不符合预期时，prompt会有问题吗？会调prompt吗？13.有考虑过做SFT和强化学习吗？14.目前RAG具体的实现是怎么样的？15.如果用Redis的缓存，会在哪个阶段去做？16.Redis为什么在高并发情况下表现得比较好？17.什么场景下会用多线程？18.RAG作为知识库检索，和把知识库放到ES上让模型调用MCP接口有什么区别？19.若自己实现包含ES检索和向量检索的搜索接口，和RAG有什么区别？20.Redis和MySQL在使用场景上有哪些区别？21.B+树是怎么样的结构？22.B+树和红黑树的区别是什么？MySQL用红黑树效率会更好吗？23.1000万条数据用B+树存储，树的高度大概是多少？24.场景题，给定一个实时输入流（随时可能停，无法全量存储），如何等概率选取5条记录？25.手撕：两个有序数组，O（logN）求合并后第k大的数

1. 大二有时间出来实习吗？第一个项目（知识分享平台）相关问题1. 分享平台做了多久？几个人做的？2. 定制化的二进制检测技术（SDS）可以具体介绍一下吗？3. 位图（Bitmap）是怎么设计的？4. 为什么使用位图记录用户点赞行为？5. 用户增长后，位图该如何处理？6. 用户如何通过ID找到位图中对应的位？7. 用户ID取模后冲突了该怎么办？8. SDS是用来做什么的？9. 什么时候会触发SDS的更新？10. 定时任务怎么扫、扫什么范围来更新SDS？11. 为什么选择使用binlog来做事件发布？有别的方案吗？12. 点赞系统中的卡夫卡（Kafka）是用来干啥的？和binlog的链路关系是什么？13. 用户频繁点赞再取消，链路会一直发消息，如何确保消息的有序性？14. 灾难回放是什么时候触发的？15. 自定义的热key探测机制可以具体介绍一下吗？16. 怎么样识别哪一篇内容/哪些信息是经常被访问的？17. 如何确保存储和缓存之间的一致性？第二个项目（agent相关）相关问题1. 计划执行校验迭代的机制是怎么实现的？2. 中间的上下文是怎么样共享的？3. 上下文太长了该怎么办？4. 引入的RAG具体引入了一些什么样的信息？5. RAG的准确性该怎么评估？八股1. 电脑上访问一个网页的具体流程是什么？2. 了解TCP吗？3. Redis怎么做持久化？4. 如何结合RDB和AOF让Redis尽可能满足存储诉求？5. 调大模型时的temperature参数了解吗？代码相关问题1. 滑动窗口算法解决日志请求丢弃问题的思路是什么？你看看有什么问题想问我吗？