作业帮高级测试开发工程师考察知识点汇总

笔试：约等于没有，性格测试一面：先做两道题，双指针一道，DP一道找字符串中不重复的子串的最大值装信封求能嵌套装的最大次数写是都写出来了，但第二道题不是最优解法后一道题问DFS暴力优化的方法，我一说记忆化搜索存入参，二说改成递推，三说转成DP，我说要修改为状态转移方程，后者让我写伪代码，抱歉没写出来，转DP写的太少了，只说了一些转DP的思路，但没有成型的东西简历拷打：redis用哪里了，结合项目说了一下，问redis持久化存储等内容，抱歉用的少没答什么东西MySQL问遇到什么问题，说在联表查询的时候给频繁查询的字段建索引，回答了一些具体项目的具体内容，还行问具体怎么实现的，我说联表的时候哪些字段...

刚刚考完研，感觉没什么希望，还错过秋招了嵌软春招还有希望吗😭😭😭没希望转硬件了

想找一个实习，一直干到大三下学期，现在在boss投了400多份，没有面试，这正常吗，请牛牛们帮忙看一下简历😭

一、ST表（RMQ或RGQ问题等） ST算法处理静态空间的RMQ问题效率相当高，预处理时间复杂度 O(nlogn) ，查询时间复杂度 O(1)。思路同莫队算法类似，同为分块+处理，但是ST完全不支持修改，如果只有查询，ST查询效率远高于莫队。 思路：DP预处理（倍增法）+贪心查询 首先，ST需要分块，通过倍增思路分块。第一组全分为长度为1的块，第二组全分为长度为2的块，第三组长度为4，倍增地以此类推。注意这里的分块每个块之间不是完全互斥的，和归并排序中的分组完全相反，这里的分块是分别以每个元素为头找到长度为2^(组数-1) 的块，只要块的尾没到数组的结...