拼多多校招 HC多多

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

可以去冲一下大厂吗

柠檬微趣前端一面1. 自我介绍2. JS定义变量方式？let const var区别？3. 为什么用const定义变量不可以被修改？底层原理？一定不能改？4. `let a = 1; let a = 2;` 会发生什么？会报什么错？5. `var a = 1; var a = 2;` 可以吗？`var a = 1; let a = 2;` 呢？6. `var`特性（如变量提升）？`console.log(a); var a = 1;` 的结果是什么？7. JS中基本数据类型？分别存储在哪里（栈/堆）？8. `let a = {}; b = a; `修改b会影响a吗（会）如何避免（深拷贝）9. ...