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

记录一下拿到offer的流程吧，感觉还是很开心，第一次面大厂，第一次直接拿到offer，12.23打电话约面，12.25一面，12.29二面，12.30三面，12.31给我发offer，说实话，等的过程真的很煎熬，从三面后，本来都做好重开的准备了，由于当时的项目我自己都答的觉得像一坨屎，一些八股也背不上来，而且感觉面到后面消极态度都有点太明显了，不知道是不是影响到面试官，反正当时就贼害怕，还好是节子流程快，第二天就发offer，不然肯定要接着焦虑，从此以后我是节孝子

为什么第一段实习都找不到😂，211本，项目一个点评一个微服务商城，

【高工资和高福利】 🔸实习薪资本250/d，研300/d统一；校招社招薪资也很有竞争力 🔸Manner员工内购减10，自带杯再减5，能白嫖大多数饮品；新人入职day全天manner畅饮不限杯数（实习生入职也算，所以有新员工入职全部门可蹭 🔸有一整栋楼用来休闲娱乐，酒吧、猫屋、健身房、影音室、游泳馆、电竞房应有尽有，条件比市面大部分场所还好（所以员工是真的周末会来公司玩） 🔸每层配备卫生巾、常见药品，行政部门更换及时；超绝办公环境，升降桌、MacBookpro、人体工学椅是标配 🔸有班车从地铁到公司楼下（其实走过去也不远 【友好的企业文化】 🔸#莉莉丝游戏 企业文化是“简单真诚”，工...