#牛客在线求职答疑中心# 深言科技 测试工程师问什么呀？

阿里云实习一面面经持续一个半小时酣畅淋漓的八股盛宴，问到不会为止1.Java的异常体系是怎样的2.知道runtime exception和unchecked exception吗？IOException属于哪种？Error属于哪种？3.有读过jdk关于处理异常的源码吗4.tcp三次握手，为什么不能少，为什么不能多5.讲一下AQS6.mysql的mvcc是什么，默认的隔离级别是什么，为什么？7.concurrenthashmap底层8.项目中是怎么用到redis的？9.实习拷打10.有了解过k8s吗，有了解容器化技术吗11.什么是aop？结合项目讲讲，有用到什么设计模式？12.jvm堆外内存有什...

快来啊，现在无人问津啊，早来早入职！！

第一题送分题，模拟第二题解答题目意思，需要找到字符串的两个子串(长度>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]满不满足回文，是回文的话就...