许愿华为池子

技术面     技术面先是问了之前笔试的题目。笔试题目都比较简单，一共三题，最后一题没写出来，是m*n网格的寻路问题，网格的每个位置有对应的cost，问找出最接近cost t的路线（即时间不能超过t，但需要最大），动态规划应该可解 问完了笔试题目然后就是项目经历 手撕代码         手撕代码问的是如何寻找字符串里的最长回文串，leetcode经典题目，说明需要注意时间复杂度。这里就不放代码了，思路是找到下一个和当前字符n相同的字符k，把n，（n+...