科大讯飞8.20号笔试 第二题 敏感词匹配

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

本人现在大二，前段时间刷到个博主说什么寒假实习好找，说什么是双非进大厂的好机会，我直接信以为真，光速搞了个简历，然后投了有近两百家，结果大部分说不合适，有的还说我年轻了，只有一个公司准备面我，是具身智能算法岗（图一)。我也是非常珍惜这次机会，然后就给我哥说了一下，他是具身智能方面的工程师，我想让他给我说一下面试经验，因为他也面过很多人，结果他说什么我太浮躁，说什么我目光太短。他的意思是让我准备考研，但我觉得现在才大二，想大四再准备考研。他想让我努力发论文，准备雅思，以后去考研或者申请国外研究生。但是我大一的评价学分绩才77，因为我大一上太不重视考试了，我估计申请国外研究生希望也不大了，因为对GPA要求也高。考研的话我特别怕又过一年高三但考不到好学校，考不到985。不是说完全不想考研。我也特别想出国，但难度比较大。所以我就想都抓。最好我能本科发个好论文，然后平均学分绩尽量拉到85，然后工作两年给出国攒点钱然后出国。好迷茫好焦虑啊，希望大佬指点

痴情的人啊请再刷一道吧

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