8.16美团笔试

笔试时间：2025年8月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：组数制进二小美有一个长度为 n 的数组 {a_1,a_2,...,a_n}，他希望构造一个非负整数 x，满足 x 的二进制位数不超过数组中最大值的二进制位数（特别的 0 二进制位数为 1 ）。 随后，可对数组 a 重复进行以下操作，以使所有元素的总和最大：选择一个下标 i，同时将 a_i 修改为 a_i or x，将 x 修改为 a_i and x。 在使元素总和达到最大值的前提下，要求所有操作前初始的 x 尽可能小。请输出最大总和及对应的最小 x。按位或：or 表示按位或运算，即对两个整数的二...

不怎么卡笔试吧，记得当时笔试 A 了 一道多吧，总共 3 题，肯定不算高的；当时还没怎么背八股，AI 面也是乱做一通，但还是半个月就给我发面试了第一次面大厂，虽然 M 比不上 BAT 的地位，但叫一声大厂应该没问题吧当不会的时候，面试官会引导你去思考，让你大胆去说，直接明确跟我说将不出正确答案也没事，你可以用以往学的猜测一下，感觉更看思考过程

💻题目：8道单选（20分），4道编程（80分）❓第一题思路：可以简单理解为把一个数二进制表示里的1，赋给数组里的二进制表示里同一位置的0，问最多能赋多少个1，换句话说，把数组里的数想象成带有插槽的数，二进制表示中的0就是插槽，比如5，二进制表示101，有1个插槽。那所有数一共有多少个插槽（同一个位置算一个）就是把所有数与起来，要求的最大值就是把插槽填满。比如：nums = [2, 7, 6, 10]，与起来的结果是0010，那就需要1101来插，答案就是13 t = int(input()) for _ in range(t): n = int(input()) nums = list(ma...

首先 自我介绍spring 八股，Bean 是怎么加载和使用的，循环依赖怎么解决的Springboot为什么好？好在哪，他是怎么运作的MYSQL索引结构，讲讲建索引的经验，最左匹配原则aop 的原理，aop 有哪些应用场景Redis 用过哪些数据结构？除了做缓存还有什么用途，你是怎么用redis做锁的？有没有用过封装过的redis做锁（redisson），锁长时间被占用，有没有什么处理办法jvm 内存模型，垃圾回收器，如果发现 young GC频繁，我该怎么定位，怎么用 jvm 的指令定位。消息队列接触过哪些，实习为什么用的 kafka 而不是别的，kafka 怎么消息保序接着讲实习，实习做的高性能数据处理ETL 中间件，全量缓存，增量缓存怎么做的，5万QPS怎么保证的对 ai 的看法，有没有去学 ai 的知识算法 多线程打印算法没写出来，纯菜一个，平常刷算法用的Cpp，开发用的AIhhhhhdebuff 叠满。面试官人很好，反问面试官能不能换个题目，觉得算法没写出来不太好，面试官说没事没事，真要考察算法，也不会问这么简单的 hhhhh～估计 g 得八九不离十了吧更新：第二天约二面辽