准备春招记录贴

一面    8.131、Hash冲突处理方法？2、Hash扩容3、二叉搜索树的插入、查询、删除操作说说，以及时间复杂度是多少？4、贪心算法取得最优解的条件是什么？5、贪心算法和动态规划有什么区别？6、说说线程是怎么工作的？7、说说数据库查询是什么样的？8、说说TCP有哪些机制，挑一个你最熟悉的机制说说9、几乎有序的数组排序二面    8.171、Redis的持久化机制？2、Aof持久化如果文件满了怎么办？3、二叉树的层序遍历4、快排5、给你一个二进制字符串 s 和一个正整数 k 。请你返回 s 的 最长子序列（可以不连续），且该子序列对应的二进制数字小于等于 k 。测试用例：s：000101010011011001011101111000111111100001011000000100010000111100000011111001000111100111101001111001011101001011011101001011011001111111010011100011110111010000010000010111001001111101100001111k：300429827结果：108TOP手游公司-友塔游戏2026校招热招中！【公司简介】国内TOP游戏公司，产品覆盖美洲、欧洲、日韩等多个地区2亿以上用户【招聘岗位】技术开发类、产品策划类、发行运营类、艺术设计类等【公司福利】有竞争力的薪资、五险一金、年度2次调薪、年度体检、年假12+、餐补、房补、团建、生日/节庆福利、无限量饮料雪糕零食、丰富水果等【内推链接】https://www.yottagames.com.cn/zh/internal-recommendation?token=72e67cca4782632fd61e6010a3b39517-999602-3630186243&sub=030通过内推链接投递，自动计入内推，简历优先筛选！

自我介绍我看你做了一个抽奖系统，就这个系统实现的时候遇到的最大的困难是什么抽奖系统用的是框架，还是手搓的？（回答手搓的），那说一下实现的细节为什么要用 MQ，它使用的意义在哪？细说一下策略模式和责任链模式在项目中是如何使用的？介绍一下另外一个项目使用 ai 编程的时候有碰到什么问题吗，并且有什么收获吗？项目测试是怎么测的？

一面： 1. threadlocal有什么作用？ 能解决什么问题？2. 为什么缓存词条要使用redis哈希数据结构存储？存的是什么数据？ QPS 大概会有多少？属于热点数据吗？3. 缓存雪崩在这个场景下出现的可能不高，为什么选择对雪崩进行处理？  随机时间是怎么确定的？4. 缓存雪崩有什么解决方案？5. cache-aside先更新数据库再删除缓存， 万一删除缓存操作失败了，那么就有可能读到错误的数据？有考虑使用重试或者告警机制吗？6. 多级缓存要怎么保证数据之间的一致性？7. aigc业务场景是什么？  线程池参数怎么配的？8. 批量预加载和内存映射策略是怎么进行优化的？9. sql优化的过程说一下10. 从底层数据结构角度说一下，为什么有这个最左前缀索引法则？11. SpringCloud用过哪些组件？12. 说说自己对限流，熔断，降级的理解。13. 为什么要有注册中心这个概念? 比如用nacos作为配置中心，读取配置要加什么样的注解？14. nacos作为配置中心，如果更改了一个配置，能立即生效吗15. 消息队列的可靠性是怎么保证的(说了rabbitmq)16. kafka是怎么保证消息的可靠性的？生产端，kafka自身，消费端17. 有一个集合装着1-100里的数，顺序排列，但是缺了一个数。怎么找出这个数？18. 二叉树的层序遍历二面：1. 如何保证 Redis 缓存与 MySQL 数据库的数据一致性？2. 刚刚提到在写操作时加锁，是加什么样的锁？3. 加锁时，如果有读操作怎么办？锁的粒度是怎样的？4. 除了加锁，还有哪些技术手段可以保证缓存数据的一致性？5. 使用 binlog 结合消息队列的方案，在写操作频繁时可能有什么问题？6. 什么是“延迟双删”？为什么要 sleep？这样做有什么潜在问题？7. 如果采用“先更新数据库，事务提交成功后再删除缓存”的方案，会有什么问题？8. 你如何理解分布式事务？9. 在同一个微服务系统内，什么情况下也会出现分布式事务？10. 你在本地学习时，是如何安装和搭建分布式环境所需的组件的（如数据库、Redis）？除了本地直接安装，你认为还有哪些更好的方式？11. 你使用过 Docker 吗？常见的命令有什么？12. 你写完一个接口后，如何进行自测？13. 你们的开发流程中有要求写单元测试吗？你认为编写单元测试有哪些好处？14. 如果你的单元测试需要依赖另一个服务的接口，你应该怎么写？15. 你了解 Mock 吗？它有什么用？16. 你写的单元测试会使用断言（Assert）吗？为什么断言很重要？17. 当你需要排查代码缺陷或 Bug 时，具体的排查流程是怎样的？18. 在服务器上排查问题时，你会使用哪些 Linux 指令？

简介为了提高大语言模型的性能使其更可靠，一个重要的提示工程技术是将任务分解为许多子任务。 确定子任务后，将子任务的提示词提供给语言模型，得到的结果作为新的提示词的一部分。 这就是所谓的链式提示（prompt chaining），一个任务被分解为多个子任务，根据子任务创建一系列提示操作。链式提示可以完成很复杂的任务。LLM 可能无法仅用一个非常详细的提示完成这些任务。在链式提示中，提示链对生成的回应执行转换或其他处理，直到达到期望结果。除了提高性能，链式提示还有助于提高 LLM 应用的透明度，增加控制性和可靠性。这意味着您可以更容易地定位模型中的问题，分析并改进需要提高的不同阶段的性能。链式提示...