tplink 面经 杭州软件开发

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

26届没实习，没论文选手，这几天真的焦虑的睡不着了，想找一份暑期实习，对于简历求给一点实用建议，随便骂我以及什么时候投出去找暑期实习最好，还有我最好在哪些方面补强一下，我八股算法场景题说实话都不太行

核心还是主要跟黑马程序员。因为黑马的课比较完善一点。可以一直跟黑马听到自己技术体系搭建起来，不用在多个up主之间来回跳。 需要注意的是：下述在推荐课程学习部分的时候，我的核心思路都是：“帮你快速搭建起来一个Java后端的体系框架”，听完上述的课程你基本就知道什么是后端了。但是每个人都有自己不同的学习习惯。因此对于一些在我的文章中不推荐现阶段学习的知识，你如果很感兴趣的话也可以学。前置素养： 对于刚开始学Java的同学，要培养的素养就一个：“尝试去清晰的表达自己的诉求和想法”，基于这一个素养要逐渐培养出来两个技能： 1.懂搜索，互联网上的...