2025.03.22 美团笔试总结

有没有uu知道需要A多少才能进面试呢？第三道好不容易写出来了，给的例子也直接过了，但是交上去超时，唉，最后一题一分没得

目前在联想北京总部已经实习半个月啦，岗位是产品运营助理，是在 IDG显示器的 operation组。 闲来无事，把自己这段时间的实习心得总结一下，也可以给想来联想的同学们一些参考。 总体来说，联想给人的感觉真的很好，不管是氛围方面还是环境方面。 😝 环境：可能是由于联想会有很多国外业务，所以工作环境其实有点像外企的感觉。我是在北京的联想总部，整整两栋大楼，地方非常大，周围是百度新浪腾讯。办公楼里面会有赛百味、 costa、罗森等等，居然还有做美甲的地方，第一天看见的时候惊呆了。东区经常会有一些活动，在西区的我有、、羡慕 ~东西区各有一个食堂，不过貌似东区的更好吃一点，种类挺多的基本什么都有，...

下次美团的笔试我就不做第三题了，这次最后半小时一笔没动就在那猛提交第二题一开始只能过20%，最后有一次过了85%都是一样的代码块

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