题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...

26实习了三个多月，今天刷ssob发现公司还在招我这个岗位的实习，是不想要我吗，之前入职的时候说是有hc的。

📍面试公司：字节跳动🕐面试时间：2026.1.30💻面试岗位：运维工程师❓面试问题：看着简历问的，问了很多和大模型相关的问题（因为自己可能偏向大模型），比如介绍一下transformer，QKV层为什么要做根号和加一层softmax,什么是RAG，具体流程上什么？说说如何应用到具体业务上面？如何克服幻觉？面了半个小时之后手撕代码，打印螺旋矩阵，不能开辟O（mn)的空间，直接输出🙌面试感想：整体难度不是很大，但后续还是看具体双方的匹配程度，很多时候面试过或者不过，不是因为技术问题，而是双飞的匹配问题