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

是之前面腾讯云智二面实习的一道题，同时还有一道动态规划的算法题，只给了15分钟

如题，在历经了长达多月的焦急等待，楼主也算是如愿以偿收到了梦中情司的意向了，秋招也终于是落下了帷幕，虽然手中的offer不够打牌，但已经满足了。华为时间线：9.3 笔试环节，惊险通过10.15 线下面试，前两轮技术面手撕都比较轻松，面试官态度也很好，最后一轮主管面，向主管表达了强烈的意愿，主管很和蔼，面试体验非常棒，1125定律后入池成功11.19 收到接口人的保温电话12.9 接到部门hr的保温电话，介绍了一下部门负责的工作12.23 收到华为的意向书，成为华孝子一枚~期间收到了之前实习过的公司的offer，害怕华子泡不出来就先签三方了，这下不得不毁约了，在此向前司道个歉，也感谢前司对我的认可和托举，祝业务蒸蒸日上~感谢从今年三月开始找暑期实习以来，所有朋友和家人的鼓励，我们宿舍的就业氛围相当好，大家会分享各种有用的信息以及面试中遇到刁钻的面试题，在有人收到offer的时候我们都会发自内心的高兴和祝福，在我去线下面的时候也借我穿过西服.....能在大学四年分入这么好的宿舍拥有这么这么好的舍友除了幸运我找不出其他的形容词。还要感谢我的父母，在我每一次面试前都给予鼓励，也在失败的时候安慰我，他们的托底是我前进的基石，以后有工资了要给父母买很多东西最感谢的是我的女朋友，我们从大一相识，一直坚持到大四，她是一个非常优秀也异常坚定的女生，也正是因为她的实力出众早再年初就定好了要去上海的一家外企。我为了也去上海，从暑期实习开始投了不少上海的岗位但无一例外的都被拒之门外，但这期间她从来没有嫌弃过我，反而一直鼓励我相信我，如果说父母的托底是我前进的基石，那女朋友的鼓励和信任则是我前进的动力和方向。在如今这个充满戾气和对立的社会，能找到一个一心一意彼此喜欢的人实在是很难得，我深知这种珍贵所以更会加倍珍惜也感谢自己吧，在经历了无数个失眠的夜晚和面试失败的打击下，最终还是迎来了最好的结果，记得在华为线下面的前几周我几乎回到了高三时期的作息，那真是一段充实美好的时光，好在最后的结果也没有辜负这份努力也想跟所有的牛友说：不要因为一时的失败而自怨自艾，妄自菲薄，只要坚持下去，总会有柳暗花明又一村的惊喜在等待着你，机会总是垂青于有准备的人，要相信否极泰来，相信自己。朋友，坚定地相信未来吧，相信不屈不挠的努力，相信战胜死亡的年轻，相信未来、热爱生命。

双非，现在想找暑假实习。许多公司都招长期实习。双非 + 暑假实习2个月 + Golang就已经很困难了。Golang的暑假实习不知道有哪些公司招，希望有前辈或者大佬指点指点。（腾讯、字节已投）阿里云云计算高级工程师ACP认 证 项目 K8S + 敏捷 + CD/CD + 网页全栈 两次团队比赛二等奖，队长面经和算法自驱、学习都个人认为不错望有大佬可以指点一下，谢谢。