题干解析 题设给予一个字符串数组strs，该数组中每个字符串只包含0，和1。要求我们找到一个strs的子集，子集中所有字符串的0与1字符数分别不超过m与n。求可找到的最大子集的势（子集中元素个数）。 算法思路 本题本质上可以看作有两项限制的0/1背包问题： 我们设定状态值dp[i][j][k]，考虑前i个字符串，表示0的个数为j，1的个数为k的子数组中元素的个数。由此我们能够得到状态转移方程如下：  其中dp[i-1][j][k]表示不选择第i个字符串的情况，dp[i-1][j-cnt_0][k-cnt_1] + 1是选择的情况，二者取大。 同时由于DP状态转移过程中，只涉及i与i-1，因此可...

求实习啊

lz大四，在校期间一直不知道要去公司找实习，一直到大四才意识到重要性。于是一边秋招，一边找实习，最后秋招失败了，找了一个互联网公司的实习，干到了现在。我原本以为靠着这个实习经历能在春招至少比春招好一些，但直到现在，投出去的岗位虽然多，收到的面邀却一个也没有。字节的投递一直在评估中，快手简历挂了两次，其他的也一直没有回信。不知道我接下来该怎么办，我应该升学吗？•我即使读了研毕业，以我的专业，就业压力一点也不会减小•我转了码，作为半路出家的我，也打不过科班出身的人吗我应该延毕刷一年实习吗？•但延了毕就像坐过牢一样，谁都会问一嘴怎么回事我应该去国外升学，试着在擅长的日本就业吗？•但我是外国人，外国人本身在日本就饱受歧视，我作为外国人去了也很难找到工作吧

网易互娱一面游戏用户运营岗，一面是业务面，少量有关简历的问题。自我介绍2-3分钟实习经历+收获，校园科研经历+获得的能力，体现出特色实习中有什么样的收获？同类型的问题有：实习中的挑战，最大的感触等，最后的落脚点可以落在通过这些挑战获得了什么的感触等对这个岗位的认识从用户运营的对象，手段，目的等方面入手，形成体系，回答会更有逻辑对回答到的几个流程有什么指标衡量？拉新：新增用户数。促活：日/周/月活跃用户、DAOT = 日总计在线时长/日活跃用户数。这是衡量游戏粘性的重要指标。留存：次日留存率，七日留存率等付费：付费渗透率等最近经常玩的游戏开始进入正题了，一定是特别了解或者提前了解过的游戏，网易游...