小米算法二面面完后，面试官提示又三面，为啥其他人都是二面呀

好家伙，公司年会出现了最佳人情奖、还你自由奖、“薅羊毛”奖、安慰奖……想必公司是吸收了广大网友参加年会的经验，玩的就是心跳和热闹。

投了200家,没有面试，大哥们帮忙看看有什么问题，项目有推荐的吗，

算法刷卡了200道左右，八股看的也差不多了，就是项目可能已经烂大街了，现在想找个日常实习，简历还有可以优化的地方吗 #投递实习岗位前的准备#

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