金山云内推

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

付费实习听起来很惨，但是该花的钱还是得花的。比如说租房，我是感觉自己住的舒服是最重要的，毕竟如果一个人连住都住不舒服的话，那么工作没有精神，没有精力去做好。租房该花的钱就花吧，对自己好一点比什么都重要，毕竟这个世上可能只有自己会对自己好了。如果不想和别人合租，尽量选好一点的公寓或是单间，哪怕离公司远一点也没关系。一个人舒舒服服才能做好其他事情。第二个我觉得值得花钱的事是AI，如果公司无法提供AI工具，那么在不违反公司规定的前提下，使用付费AI将会极大提高自己的工作效率。像chatgpt、gemini、claude等都是非常不错的AI，cursor这样的AI IDE也是效率工具助手。在AI上花的一点钱也许能成倍地提高自己的编程效率。遇到新需求或是bug，AI解决的效率一般都很高。我在AI上花的钱不多，但是我觉得这笔钱花的非常值。虽然感觉付费实习很惨，毕竟实习本来就赚不到什么钱。但是，真正值得花钱的，我都不会犹豫。毕竟这都是值得的买卖，花的钱都不亏。

我滴老天爷，在一个我方便的时候，接到了一个不方便处理的电话，真的很炸裂。hr在那里讲，我回答嗯。hr问我，我只能以最简单的方式回答。我坐在马桶上，掉下去的便便把水溅到我的pp上，我右手拿着电话，左手去扯厕纸，一边忍着我的肚子隐隐作痛。hr介绍了大致位置，大致业务方向，告知大致的工作内容，但我什么也不记得。我只知道我的左右隔间都有人，我不想让别人知道我在面pdd。hr声音很大，我觉得别人一定听到了，但我没办法阻止。等我解决完我的个人问题，hr说那我们今天就先聊到这里。我松了一大口气，扭头又进了厕所隔间，马桶圈还没凉呢。

腾子二面面经1h 1.231.自我介绍2.实习经历拷打深究25min3.项目经历拷打15min4.手撕代码，找到所有出现两次的元素（不消耗额外空间，时间复杂度O（n））面完当天下午显示通过1.28约1.29三面