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

最近一直在boss找实习，我的打招呼方式是说明到岗时间和实习（之时长前好像看到这种打招呼吸引HR的方法）。已读的比较少，是年前公司放假了还是打招呼方式不对呢求指点

OPPO 测开面经一面没手撕（不知道是不是硬件厂都没有，暑期面的 vivo 也没有因为我第一段实习是项目经理，所以有一半时间都在问项目经理相关的，我差点以为投错了，好像对我在美团的测开实习并不关心—————————————————1.自我介绍2.介绍一下第一段做的项目，有哪些协作方3.然后面试官和我探讨了 10 分钟关于医疗项目怎么给医院评级，涉及哪些指标，流程怎么规范（一边说一边想笑了，还是测开吗4.作为项目经理的责任和目标5.怎么衡量项目经理怎么衡量工作质量6.讲一下测开实习的内容7.怎么测一个需求8.java 八股（泛型，常用方法，listsetmap 区别，设计模式等）OPPO26届春...