oppo财务面试进度

题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...

大家都在鼓励你。自己也要争气啊！！！

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