小米忘记内推的人是谁了咋办

一面：1.自我介绍和项目难点和亮点2.单行文本溢出怎么解决，多行文本溢出怎么解决3.了解过哪些排序算法，快排4.一道代码题，sum3(1)(7)(10)===18怎么实现？5.事件循环的理解，宏任务，微任务6.http缓存，强缓存和协商缓存7.问了计网，对滑动窗口的理解，窗口什么时候变大，什么时候变小，当出现拥塞控制时，窗口大小如何变化😭好多没答上来，算法也忘了，得好好补补了

项目是爆改外卖+点评，各位佬，面试官问项目的出处，咋回答

250305 一面 50min平衡二叉树和二叉搜索树的区别？还有平衡二叉树和红黑树的区别，优势和劣势？B树和B+树的区别？数据库索引的话，是用哪一个？1亿数据量，它的树高大概是多少？HashMap用到哪些数据结构？并发情况下使用会有问题吗？ConcurrentHashMap是怎么实现的？1.8版本的细粒度加锁是怎么去控制实现的？CAS有没有缺点，有没有需要注意的点？操作系统线程有哪些状态？一个查询去读取数据库，刚才聊到的线程状态可能会变成哪些状态？查询数据库有没有IO操作？线程阻塞状态的话，会占用cpu资源吗？Java 里面有哪些工具类或者说方法，可以让线程进入阻塞状态？ReentrantLock的内部实现有了解过吗？算法题：带过期的LRU算法（如果有已经过期的KV，随意剔除一个）怎么保证一个业务接口的一个幂等性？

最长连续子列和 dp[i]表示以i为结尾的连续子列和的最大值 初始化第一个元素的最大连续子列和就是自己 从第2个数开始遍历余下的数，若到之前一个数为止的最大子列和dp[i-1]加上当前数构成的新的最大连续子列和较当前数更大，则子列可以继续延长更新为dp[i]，否则当前数更大，以i为结尾的最大连续子列和是自身 #include <cstdio> #include <algorithm> using namespace std; const int maxn = 10010; int A[maxn], dp[maxn]; int main() { int n;...