7.31猿辅导笔试

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

双非本科，准备找开发的实习，现在主要是在学java，但是只做过一些简单的demo单体项目，现在的想法是再准备两个项目，一个单体，一个微服务，现在的打算是做黑马点评和商城项目，不知道这俩可以吗，而且时间也不知道够不够，还要准备八股啥的，感觉要来不及了

what the ***？这是感谢信吗？

我们进入了经济恶化和失业率上升的恶化性循环。同时，永信至诚也在破坏中国技术行业的声誉。如果留在公司里，我怕我个人的声誉也会被损害，怎么办呢？#25届黑名单# #我的求职思考##