微软苏州CMD 暑期实习面经

入职vivo东莞长安总部一个月，每天都被细节里的温暖打动。 办公环境超赞，开放式工位采光充足，绿植错落有致，会议室配备高清屏，跨部门沟通很顺畅。茶水间24小时供应咖啡和茶饮，累了站在落地窗前眺望，能看到园区里的球场和各种绿植，瞬间回血。 饮食完全不用愁，总部食堂每天换着花样来，粤式烧腊、川湘小炒、轻食沙拉应有尽有，价格还很亲民，十几块就能吃顿丰盛的午餐，每天的食谱还可以在内部平台查询。偶尔想换口味，周边商圈也有不少选择，打车十分钟就能到。 住宿方面，公司安排的公寓宿舍离办公楼步行十分钟，单人间带独立卫浴，生活用品、空调、洗衣机配齐，楼下就是便利店和快递驿站，生活超方便。 最惊喜的是公司健身房，...

秋招这段时间，我前前后后投出去的简历加起来快有一百多家了，忙活这么久，也拿到了一些公司的offer。但其中有的offer实在不咋的，薪资给得太不给力了，比不上其他已经有Offer的待遇，思来想去，我还是准备拒了，要不然我自己留着也不能A薪资，这样也能把这些岗位机会释放出来，留给那些更需要的人其实拒绝的时候我心里还挺纠结的，毕竟之前在谈薪电话里，我都已经口头答应接受offer了，事后再反悔拒绝，总担心会让HR觉得不舒服，甚至影响到他们的招聘进度（我想多了，管好自己就行了）。没想到对接的HR特别大气，不仅没有半句责备，还跟我说“祝顺利”好招好散，再招不难，真心希望所有HR都能有这样的格局和胸襟，让求职和招聘都能多一份舒心和体面，拒了你就再招别人呗嘿嘿嘿

 找不到实习捏 

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