第一题居然不是送分题题目: f(n)表示n的因数和，s(n)＝sum(f(i)) i in［1，n］，输入m，求满足s(n)＝m的n思路: s(n)是递增的，一开始暴力从前往后遍历直到一个数满足s(n)≥m，超时了后面换成二分查找，过了第二题送分题，题目忘了，应该是模拟，过了第三题题目: 图，图里面两个节点的计算函数f＝路径里最大边值-最小边值，图计算函数m ＝ sum(f)输入一个图，求m思路: 暴力，广度优先遍历，测试用例过了，但是提交过了0%，不知道为啥，跳了。第四题贪吃蛇简化版，刚好撞我擅长的东西，贪吃蛇我不知道写过多少遍了(学一门新编程语言就写一次，至少写了5次)，直接几分钟秒了。最后，如果对你有用的话，求个花花

第一题送分题，模拟第二题题目: 二叉树求两个节点最短路径思路:一开始用队列广度优先遍历超时改成求最近公共祖先的思路，双指针，谁大就递推祖先(i/2)第三题题目: 只包含r，e，d的字符串，求修改最少次数满足e两边有r和d  且e的个数最多。思路: 从前往后遍历找e，根据情况修改两边为r或者d只a了30%，想了20分钟没a出来，算了最后，求个花花

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

如题，美团一开我就投了。看周围人都收到笔试了，就我没收到，看了下官网还是网申的状态，为啥

 Java开发工程师-数据应用开发方向timeline投递(02-07) -> 更新简历(02-09) -> 业务复筛(02-11) -> 笔试(2月22日 10:30 1AC、2-90%) -> 一面(2-25 15:30) -> 二面(03-03 11:00) -> 三面(03-06 14:00) 求给孩子个offer 03-12 更新: 已oc 03-13 更新: 已offer 感谢收留