暑期实习什么时候投？ 暑期实习的特殊性 暑期实习是应届生（尤其是想进大厂的同学）最重要的求职机会之一：  HC多：很多公司专门为暑期实习预留大量名额 门槛相对低：比秋招容易一些 转正机会：表现好可以直接拿秋招offer 时间明确：6-9月，集中在暑假  1月-2月：网申启动期 头部公司开始发力：  字节跳动、腾讯、阿里、美团、京东…  建议：  看到公告就投，不要等"准备好" 简历先交先筛，先到先得  2月-3月：笔试面试高峰期 流程：  网申 → 简历筛选 → 笔试 → 群面 → 技术面/业务面 → HR面 → Offer  注意事项：  提前批可能2月就发offer了 ...

给了面的也不到十家，但基本都八股不咋会+口头表达能力很差，有点社恐，面一个挂一个。很急着找实习，不知道从何下手。。。

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