微软面试

题干解析 题设给予一个字符串数组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，因此可...

痴情的人啊请再刷一道吧

有大佬给一下学习建议嘛，想做个netty通信的项目或者agent的项目把点评换掉，现在应该怎么选呢

1. 针对你第一段或以Java语言为主的实习经历，介绍一下项目中的亮点或者难点。2. 你在消息推送改造中使用Redis ZSet加上线程池实现了定时推送，详细说说这个方案的设计思路。3. 在分布式系统中，多个实例同时扫描Redis ZSet时，要怎么保证任务不会重复执行？4. 从Redis中取到的任务执行超时（比如超过一秒），你们有什么措施防止任务堆积？5. 你们的Redis ZSet中是否有过期任务的概念？过期时间设置为多久？如果任务过期了，会怎么做清理？6. 系统中如果因为系统异常或业务异常，出现轮询Redis ZSet读不到数据（本身有数据却读不到）的情况，有没有做兜底处理？7. 你在项...