22届实习生招聘好未来集团内推通过高提前拿转正offer

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

春招我恨你！！！谁能想到找工作不是脑力战，而是体力活啊！每天打开电脑第一件事——投简历、填系统、做测评，一套流程下来人都要裂开了！你经历过对着10个公司官网反复填相同信息的绝望吗？经历过做完3小时测评却石沉大海的窒息吗？经历过改简历改到凌晨3点的崩溃吗？