跪求【腾讯实习-销售岗】广深场面试信息，强力感恩

也是去年存货，十一月的，当时以为秋招结束了，突然收到面试邮件猝不及防。总共面了大概一个小时，体验还不错。一、开局先来两道手撕他告诉我题目，要我用本地ide写1. Leetcode原题 56. 合并区间2. 多线程题： 两个线程交替打印奇偶数早起脑子不清楚，本地写，出bug卡了会儿二、聊了下简历上的内容实习期间做了什么 / 介绍下业务聊了会儿PostgreSQL和MySQL有什么区别？查询量和数据量有多大？Kafka用在哪？哪个工作觉得最有技术难度？三、顺着问了些八股如果不用MQ怎么进行微服务间的异步通信？分布式锁实现原理。直接吟唱就完了。遇到SQL慢查询，你会怎么去入手优化？索引结构是怎么样的...

居然还没招满，可见强度。传说公积金50%呢。

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