第一题送分题，模拟第二题解答题目意思，需要找到字符串的两个子串(长度>2)是回文字符，返回任意两个回文子串的区间即可思路一 动态规划用f[i][j] 表示 [i, j]区间子串是不是回文串状态转移方程：if s[i] == s[j]: f[i][j] = f[i + 1][j - 1]如何递推？普通的dp递推一般是按照方程从前往后递推或者从后往前递推，但是注意到这里的方程里有 i + 1, j - 1 一个往前，一个往后。两个方向都不行，怎么办呢？可以使用队列来递推，比如队列里先保存[i, j], 取出[i, j]后往两边递推，既看[i - 1, j + 1]满不满足回文，是回文的话就...

#晒出你年味最浓的照片# 家里的消毒柜

一面：自我介绍拷打实习说一下亮点OOM怎么排查的如果本地没法复现这个OOM，怎么办（可以用dump生成快照，用jvm的visualVM来排）那你有用过这些个工具吗？没有你刚刚说是一个mysql插入太慢导致了接口超时所以去优化，那么有没有想过mysql插入太慢应该如何处理排查呢？（说了分库分表）其实可以考虑做一个MQ异步插入。那你说的这个OOM最后是因为什么原因呢？有没有什么预防措施来规避这个OOM。（说了可以尝试用一个软引用来包装大对象）其实可以放一个mysql的警报器，当你select的条数很多，超过了一定阈值，就可以警报一下，不然你会造成一个大对象的涌入。java都了解是吧，简单说一下这个...