快手后端二面面经

无手撕. 【面试问题】1. 请做一个简单的自我介绍。2. 在使用大模型生成xxx代码的过程中，你遇到了哪些挑战和阻塞点？在工程化方面是如何解决的？3. 在技术选型方面，xxx相对比较精炼，你为代码生成提供了哪些工具支持？4. 你构建了专家知识库，在多轮对话和超长上下文处理方面遇到过什么问题？5. 除了上下文压缩，你还研究过哪些文本处理技术？6. 在多代理系统中，你采用了什么技术框架来实现？是直接调用还是自己编写代码逻辑？7. 除了这个项目，能否介绍一个你觉得收获较大的项目？它带来了什么价值？8. 在通过命令行与大模型交互时，如何解决推理时间过长导致的用户体验问题？9. 你的硕士研究课题是什么？10. 你比较熟悉Go语言，请谈谈Go和Java的主要区别和相同点。11. 在日常开发中你主要使用什么语言？对未来使用的语言有倾向性吗？12. 你更倾向于从事哪类业务开发？13. 请解释xxx的workflow机制及其主要组成部分。14. 你参加过算法竞赛，能否介绍一个具体案例，包括使用的算法和取得的结果？15. 在分布式系统方面，如果有大量用户同时访问你的xxx代理服务，如何解决单机性能瓶颈问题？16. 在多节点部署时，如何解决负载不均衡的问题？17. 除了任务窃取，还有哪些方法可以实现负载均衡？18. 你对图算法调度了解多少？19. 在学习过程中是否使用过机器学习和深度学习算法？20. 你的职业规划是什么方向？更倾向于底层技术架构、平台层还是上层业务系统开发？21. 为什么选择基础架构开发？你觉得与应用开发相比有哪些不同？22. 你有中间件开发经验吗？为什么对基础架构开发感兴趣？23. 你为什么会选择当前面试的公司？24. 除了当前公司，你还面试了哪些公司？主要是什么方向的岗位？25. 为什么选择xxx作为研究方向？

上周面的26届飞凡计划，是研发方向。面试中主要问了问实习，问了问rag langchian相关的问题，另加上一点点消息队列的八股，无手撕总共面了不到半个小时，这周问hr进度和我说挂了不知道这是为什么呀？回答问题时我答的很顺畅，自己感觉还挺好的，求广大🐮友解惑bg 9本 科班还有个问题，官网的进度条上面试那一块变成灰色了，不是红色的❌，这个是有延迟还是有其他说法？

第一题 要求判断给定的正整数x是否为完美数字。完美数字需满足能写成公差为1且元素都是正整数的等差数列的乘积，并且该等差数列长度至少为3。​输入首先是测试数据组数T，然后是T个待判断的正整数x。输出根据每个x是否为完美数字，分别输出“YES”或“NO”。第二题给出一个长度为 n 的小写字母串 s，允许至多一次下述操作：选定三个整数 (i, j, k) 满足1 ≤ i ≤ j ≤ n，1 ≤ i-k，j+k ≤ n，k > 0；交换字符 s[i-k] 与 s[i+k] 同时 交换字符 s[j-k] 与 s[j+k]。在所有可行操作中，找到让字符串字典序最小的新串并输出；若不做操作反而更小，则原样输出。第三题服务器节点给出节点数以及服务器信号限制，判断最少几个服务器，图论题。

第一题：因为最少连续三个所以我们直接暴力然后如果连续三个乘积大于n退出判断，是n的立方根复杂度第二题：右端点排序，然后贪心尽可能找是否重合，不重合就答案+1第三题：一共要确定 i-k,i,j,j+k四个点对吧，我们可以先去找i-k和i，怎么去找i-k和i呢，其实就是从左往右找第一个逆序对，比如zbaba,（下标从1开始）那第一个逆序对就是下标为1和1之后字符小于z的值，所以i-k已经确定了是下标为1。然后我们再考虑怎么去找i，那我们首先肯定要找字典序最小的字符，在例子中就是a，如果有多个a，我们就要找能换且最靠后的a(因为我们还要考虑j,j+k，如果k太大可能后面不存在j，j+k)。找到最后一个a那我们已经确定i-k,i了。我们只要从i+1开始找第一个[j,j+k]的逆序对，如果不存在j,j+k的逆序对，那我们只需要换n-k,n就好了（可以感性理解一下）。时间复杂度为 O(n)