海信内推码

工作两年了，连着两年过年都给600/人，年年都收了，然后年年都被骂，很凶的那种说“给啥钱，你自己都没钱，又不是说你很有钱……” 完完全全吃力不讨好😞不给吧，又说“谁也没给过我一分钱”，给了收了也会说“谁也没给过我钱”→可能指的是 没给过他万把块的钱吧🥹

目标：想冲刺暑期大厂（不知道够不够资格，大佬实在多的数不过来）背景：双非一本，一段小厂实习问题：1. 准备八股，还是换一个项目或者加一个轮子项目？2.  轮子项目要加的话，mini-spring还是动态线程池及其他。

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