vivo x 2023届毕业季

1.面试官简单介绍自己所在的业务线2.让我简短的自我介绍3.询问简历上的科研项目，简单的讲讲4.询问简历项目，5.你觉得最有成就感的一件事6.Redis为什么是安全的7.有哪些缓存方式8.本地缓存为什么不安全9.缓存的数据一致性有哪些方法保障10.多线程，核心参数11.输入有一个链表，里面有一百家店铺，现在需要把这一百家店铺里的卖的最好的东西记录在新的链表上，返回，优化方法是list分片查询，多线程12.项目运行时遇到什么问题，怎么解决的13.一个请求发出再得到反馈，这条线路上经历了什么，都可以怎么优化14.使用redis可以优化多少，提高多少性能，一个请求时ms级别还是ns级别15.链表，a...

绷不住了兄弟们，别家大厂发校招礼盒当见面礼，pxx发了个校招表情包😰

这个时间点投是不是不迟了，只有一个ICPC银

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...