最近正是找实习的大好时机，互联网各家也分别官宣了他们的招聘计划。 京 * 宣布要招聘 10000 人，腾 * 宣布要招聘 7000 人，字 * 宣布要招 4000 人，美 * 宣布了他们要招聘 5000 人，并且公布了 70% 的高转正率： （图片来自：美团公众号，侵权联系可删） 这不，这两天有同学面试美团，被拷打了 1 个多小时，其中有一道问题印象深刻：如何实现多线程任务编排？ 接下来咱们就具体聊聊这个问题。 定义 线程编排定义：多线程任务编排指的是对多个线程任务按照一定的逻辑顺序或条件进行组织和安排，以实现协同工作、顺序执行或并行执行的一种机制。 如下图所示，其中任务二需要等任务一执...

😷

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