📍面试公司：CVTE🕐面试时间：10月29号💻面试岗位：应用软件❓面试问题：String为什么设计成不可变的？StringBuffer如何保证线程安全？http1.0和2.0的区别设计一个电商平台的秒杀架构？如何处理超卖问题？网关的限流怎么做的？限流算法RateLimiter怎么实现的？实习的工作内容选择一个限流算法设计一个限流器🙌面试感想：技术问题比较简单，算法题有点难度，写了好久，时间到了让我说的思路。

无敌了，家人们，学弟在找实习遇到的

提交链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=80185176 E 这道题我们可以先求出构造出个区间，这个区间是满足题目要求的最少区间数，如果，那么显然我们无法完成构造，否则可以通过拆分这个区间来达到个区间。 先看无解情况：或者。 预处理：用用来存的所有下标；我们构造一棵线段树，可以满足区间修改以及区间查询最小值；用来记录要加入的区间。 令表示已经对区间操作过次，现在来解决还需要对这个区间操作的次数，很显然次数等于，那么我们把区间加入个到中，然后进行区间修改，这时候区间原来为mn的位置肯定把这个大区间...