宇视面试

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

昨天背调完了，今天hr说在审批了，这种时候把其他offer拒掉应该没问题吧

目前写了两个项目，一个是自己写的网盘，还有一个是外卖，自己优化了一下，现在是打算年后找实习，有机会去中小厂吗，还要往哪一方面优化？求各位大佬点评

实习中的Redis缓存，如何估算Redis占用内存TCP三次握手四次挥手，TCP的可靠性如何保障，讲一讲超时重传、滑动窗口和拥塞控制Linux查找哪个端口占用的命令MySQL事务的四个特性SQL一条命令查找分别数学成绩高于90分和英语成绩高于90分的学生人数如何排查慢SQL，索引具体如何优化数据结构方面zset和树应用场景的不同Go语言中的并发介绍大量数据内存小的情况下判断是否存在集合内的数怎么解决谈一谈对于Agent的理解好久没面试了，还有一些缓存和数据库方面的基本八股不太记得了，感觉细节方面回答得很一般，还是太菜了要多学习