腾讯校招内推

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

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

#面经##大数据#岗位需求：【计算机基础】1.DNS的解析过程说一下？2.HTTP和HTTPS有什么区别？3.进程的几种状态你还记得吗？4.快速排序的实现原理？【Java】1.线程实现有哪几种方式？2.HashMap底层实现原理， 它线程安全吗？ConcurrentHashMap为什么线程安全？3.equal和 ==的区别4.垃圾回收机制，还有几种常见的垃圾回收器5.说一个你熟悉的JVM底层原理6.final关键字是干什么用的？【大数据组件】1.Kafka数据是怎么流转的？2.Kafka集群的文件存储结构说一下3.spark算子中，groupbykey和reducebykey的区别？4.spa...