实习经验分享｜哈尔滨银行数据岗

一面实习20mingin框架中的context需要注意什么分布式事务的四个模式（一开始答错了，后面提醒我是TCC那些）分布式协议了解哪些？简单介绍一下raft，知道kraft吗go中的结构体能进行比较吗算法 轮流打印奇偶数总共40min挺简单的二面：实习 20min左右mysql事务介绍一下四大特性都是通过什么保证的？介绍一下三个日志的区别？redolog和undolog的提交时机一样吗？bufferpool了解吗？介绍一下，MySQL用bufferpool具体存什么的？分库分表的原则一般是什么QUIC协议了解吗，QUIC是如何保证可靠性的用过HTTP3.0吗在浏览器中设置过吗，介绍1.0 1...

 大四女想找个实习有推荐的嘛😭😭

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