途虎养车内推

美团抓瓦面经美团一面项目10min，八股40min，闲聊10min面试官介绍部门自我介绍1.平常看了哪些技术书籍2.之前实习遇到的比较大的挑战，怎么解决的3.谈谈对java集合的理解4.ConcurrentHashMap的结构5.ConcurrentHashMap和HashMap吞吐量比较6.LinkedList和ArrayList的对比和分别的使用场景7.了解AQS吗8.深拷贝浅拷贝9.Spring AOP的实现方式10.AOP、过滤器、拦截器区别11.Kafka与RabbitMQ对比12.Kafka能手动删除消息吗13.讲下Kafka消费者组14.SpringBoot核心注解15.线程池实...

最近挣扎之中才投完论文感觉准备java开发已经来不及，苍穹外卖刚刚送完，八股几乎没开始，算法还有两三个大知识点没刷，有点想放弃。简历项目也是看的话术包装的。论文看起来多，也只有第一个是一作，上一个会差了点被拒了，这次也不知道能不能行。实习是一个也不敢投，因为没背八股基本上问全是抓瞎简历的话就是暂时随便做了一个，主要是想问问各位佬的建议不知道是不是该直接all in 考公目前的话实验室以及没什么活，每天的时间投入可以保证。先提前谢过各位佬了太焦虑了

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