友塔游戏 游戏开发工程师 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，参...

我的第一家实习公司，算是小厂吧，我个人觉得。第一家实习公司，是学校在短时间内让我们赶紧去找的，也怪我当时没有这个意识，当“花花公子”天天吃喝玩乐去了，所以在短时间内，根本没空考虑时间什么的，随便找了一个小厂就进去了，然后在那做了三个月，期间，真的感觉到了和正职还是有差别的，正职过生日吃蛋糕，都躲在会议室偷偷吃，不给我们实习生哈哈哈，虽然也不是为了那一口蛋糕吧，但是心里也挺不得劲的

看到这个颇为震撼，一月二月能有什么坑位啊，只是去年七月有些实习转正的岗位呆满半年了，才在这个阶段会转正，又或者是寒假实习，假期缺人手会释放一些hc并且要求会降低一些但是算不上春招啦，把金三银四的心放进肚子里，好好过年，养精蓄锐再来过啦！！！

题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为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...