题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为s1，第二个为s2 我们定义二维状态数组dp[i][j]表示将s1的前i个字符字串更改为s2的前j个字符字串的最少操作次数。 不难得出如果针对s1[i]==s2[j]时，dp[i][j]=dp[i-1][j-1]，也就是说无需再进行操作，直接继承。 反之如果不成立，需要在原基础上进行一次操作：  删除一个字符操作：dp[i][j] = dp[i-1][j] + 1 插入一个字符操作：dp...

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

我已经不在意结果了，因为我已经找到好的实习了，面深信服纯玩，给你们点参考吧

 友塔游戏 游戏开发工程师 30min 摘自优秀牛油1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp 连接的情况？（netstat，参...