暑期实习offer比较，阿里 or 美团

个人背景与求职契机我是一名双非一本出身、拥有 6 年前端开发经验的从业者。此前因前公司组织架构调整，所在项目组被优化，我经历了半年多的职业空窗期。空窗期间我一度备考公务员，但感觉上岸难度较大；恰好我一直对华为 OD 平台很感兴趣，从德科的HR处了解到 OD 更新了院校清单，而我的母校正列于其中，于是决定抓住这个机会尝试投递。机考经历我提前两周多开始备考机考，整体来看考题有一定难度，但达到及格线还是比较轻松的。机考共三道题：第一题是数组与字符串相关的经典题型，第二题考察队列的应用，最后一题则是贪心算法类题目。和我平时刷的 LeetCode 题目相比，机考题目更偏向场景化，准确理解题意成了答题的关...

我真有点想骂人了

可以的，大家知道我学历后，都说985的怎么也来干这个了

题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...