只做出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...

今天上网看到个统计，中国最难入职的IT公司里拼多多排第一。它业务涉及高并发和分布式系统，技术难度大。面试有多轮技术面和系统设计考核，加上工作压力，筛选很严格。 我偶尔也用拼多多购物，东西价格是真便宜，就是部分质量不太好。 原本我以为字节跳动才是最难进的，毕竟字节算法考核超难，基本都是hard级别。现在看来，各有各的门槛，想进头部IT公司，还得努力提升自己技术才行。八股不知道咋记，不知道重点，可以看看我的神品八股专栏，全网40w粉大博主在看，鹅厂面试官也在看，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

#2025开工大吉#

面试经常被问到“MyBatis批量入库时，xml的foreach和java的foreach，性能上有什么区别？”。首先需要明确一点，优先使用批量插入，而不是在Java中通过循环单条插入。很多小伙伴都知道这个结论，但是，为啥？很少有人能说出个所以然来。就算我不知道，你也不能反反复复问我“同一个问题”吧？1、MyBatis批量入库时，xml的foreach和java的foreach，性能上有什么区别？批量入库时，如果通过Java循环语句一条一条入库，每一条SQL都需要涉及到一次数据库的操作，包括网络IO以及磁盘IO，可想而知，这个效率是非常低下的。xml中使用foreach的方式会一次性发送给数据...