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...