7.20 作业帮后端架构一面凉经

上来三道算法题1.给你两个字符串S1和S2，写一个函数来判断S2是否包含S1的排列，如果是则返回True，如果否则返回False。换句话            说，S1的排列之一是S2的子串（滑动窗口）2.给定一个数组，它的第i个元素是一只绑定股票的第i天的价格，如果你每天只允许完成一笔交易，设计一个算法来计算        你获得最大利润（很简单）3.给你一个整数数组nums，判断是否存在三元组嗯nums i nums j nums k满足i不等于j，i不等于k，j不等于k，同时要        满足nums i nums j nums k相加加等于0，请返回所有和为0且不重复的三元组（先排序，然后）项目拷打1.讲一下你对这个项目中学到的一些东西或者是感触比较深的一些事情吧2.你处理数据倾斜，你说有个Map Join是吧？你讲一下这个它执行过程3.小表一般多大的时候可以用MapJoin？4.Spark的计算中血缘关系有有什么作用5.Spark Streaming有了解过吗？总结，算法写了快1个半小时，后面的八股也写的不怎么样😪

大家好，我是小富～前几天我不是分享了如何零成本搭建 next-ai-draw-io，教大家用 AI 生成 draw.io 风格的架构图。后台反响还不错，看来大家对手绘架构图真的是苦之久矣。但在日常写文章时，我发现很多读者更偏爱那种手绘感十足的 Excalidraw 风格，就是下面这种，逼格高、视觉美，能让文章瞬间显得高级起来：我原本在琢磨，能不能用 Gemini Pro 给自己搓一个 AI 绘图整合平台，把 draw.io 和 Excalidraw 全揉进去。结果去 GitHub 一搜，好家伙，已经有大佬把我想做的给做了！这个开源项目简直是为我这种懒癌博主量身定制的：Mermaid、draw....

面试时长一个小时自我介绍简单讲下你的项目，你的多智能体是怎么协作的？你的RAG数据怎么来的？ 他好使么？ 如果有质量不好的数据怎么办？你的图像质量评估和美学质量评估分别是使用了什么方法？最近有跟进一些新的图像生成技术么？你为什么在研究生阶段补充了多智能体图像构建项目（生成-检测-修改三角）和图像风格迁移项目？还问了些具体实现（譬如qdrant的原理，图像美学评估的现有方法，传统图像评估的数学原理之类的；再就是主要拷打了下扩散模型的具体流程，不过由于一面之后我特地关注了下这边，所以回答的比较有理有据）做题（我依旧没撕出来我立下誓词，今年必须手撕出来至少五十家面试的题目，不然我意难平）一个数组，找所有能凑出来等于target的组合，数都是一次性的，不限定只有两个数字【我的想法是排序，然后固定第一个，然后去尝试后面的，如果差值都小于最近的后项那么就不成立，但是我不知道咋写，我知道这个题真的很简单，但是我不会】然后简单介绍了下公司业务，主要是研究DiT做图像生成的，面试官也跟我明说了，视频生成要考虑的因素更多，我现在就是空有学历，技术真的不够深，先把生成图像整明白再追求前沿的。反问：公司作息：早九晚六，弹性到十点半计算资源：项目需要能给8张h20，不过估计也不是我自己用我还需要在哪些方面有提升：代码能力真不太够，虽然现在是vibe coding，但是有的公司可能因为保密要自己写一些库的，同时多练练对 code review也有很大的好处。 同时希望我能不要只限于工程化，你有这个学历应该去往模型原理上钻研的更深一些。面试官人真的很好，我也很幸运面到现在遇到的所有面试官都很有耐心，对我不仅是技术上的询问，问到我不知道的地方还会教学，然后也会关注我的发展，非常感谢！面完半个小时给了hr面通知

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...