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

今日首蚌，真的很难绷住

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...