合肥恒力一面

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

有偷子😅

base武汉，部门基础架构，整体1h左右如果面试官小平头戴方框眼镜，戴个头戴式耳机，那么这个面试官会问下述一模一样的问题！因为我和我同学面到了同一岗位，后面聊天发现问题是一模一样的！下面是面试过程：1.自我介绍2.实习经历介绍3.项目介绍4.项目中提及mqtt协议，详细介绍其实这个我不会，只是项目中有用到，不会的还是不要说了，这个面试官会基于回答和简历来提问5.你对自己后续技术上的规划是什么我的规划就是过面在谈技术，没工作谈什么技术（心里想的，没敢这么说 狗头保命）6.手撕：计算二叉树的层数看错题了，我以为是计算二叉树有多少层，比如3层就输出3，结果是层数之和比如3层输出1+2+3=6...