腾讯提前批起死回生

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

别再总是刷半天牛客不知所措，不如投一份简历！干就有答案！春招该海投就海投除非咱是清华北大之类的，再有点竞赛奖、好项目、大厂实习，你可能胜券在握，那也没啥毛病，基本上就是看自己要什么。不然的话就还是看到什么招聘信息就先投着，等我们拿到offer再反选呗，毕竟竞争真的挺激烈的。我当时好像大大小小的公司一共投了100多家，最终综合考量选了去哪儿，现在看确实选对了，行业的一股清流公司，平台不错技术实力业界又认可，人文关怀也特别强，在如此大环境下别的公司都在减免福利，我们还在增加，从今年7月起，允许每周两天可以居家办公，像刚哥说的：“努力工作的本质是为了更好地生活。”真正工作了才会知道在这样的公司有多幸...