求好心人分享一下广州场vivo后台面经，感觉都是祈祷贴...

基本情况：双非一本，6年前端经验，因前公司组织架构调整，项目组优化，gap半年以上，期间在备考公务员，感觉上岸比较困难，加上对od平台一直比较感兴趣，从HR鱼丸这里了解到有新的院校清单，并且自己在清单内，所以决定一试。机考：复习了两周多参加了机考，难度是有的，但是及格线还是比较轻松的，第一题考的是数组和字符串，比较经典；第二题考的是队列；最后一题是贪心。感觉和复习的力扣题目相比，考题会更加场景化，理解题意很重要。估分时就知道是低分飘过，HR鱼丸查询报告无误后告知可以继续推进。综测：鱼丸说了下大致的注意事项，我是在安静的环境、情绪稳定的时候做的，大概半小时以内搞定了，提交之后反馈给HR，很快就通...

身边认识的不少朋友要么0 offer，要么只有不到20k的offer，其中不乏有背景好的985的同学，可是在网上你甚至能看到 28k劝退价 35k侮辱价……虽然有些人的背景确实好，但是不至于说开30+是侮辱他吧，所以有些时候你都不知道说这些话的人是纯纯出来秀优越感恶心人的，还是真觉得年薪50多万是侮辱他…… 多少有些装了吧所以来到互联网之后，我会发现这个世界太魔幻了，有一大堆生化环材还有文科的同学毕业即失业，或者只能拿到7k 8k的工作(背景好的双9能拿的多一些，但很多也比不到互联网大厂23k的白菜价)有一大堆学历较低的计算机科班同学毕业即转行还有一大堆的人嫌一个月20多k太少了，活不下去……

我面试的时候面试官一直在叹气 ,当时心都凉了，直接破罐子破摔，但是最后居然过了， 当天就给了口头offer

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