字节笔试灰飞烟灭

错过了秋招，一个工作找不到，大家有什么建议

bg如简历，求拷打投了好多，除了大厂没投（好怂，感觉基础差，看牛客上的面经，都好难感觉答不上来多少，怕脏面评），boss中小厂能投投就投，面试目前就三个。两个小厂过了（其中一个还是远程），一个金蝶没有下文，至今没有被问过基础八股。现在是学习准备暑期，还是继续投递，要不要投大厂。

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