美团算法策略8.16秋招笔试

💻题目：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...

第一题：贪心，不难发现在位数限制范围内，只要n个数在某一位上并不都为1，那么该为一定可以通过 或  加到该位不为1的数上，所以答案就是总和+所有并不都为1的数位的总和（例如[110,111,100]二进制表示，所有并不都为1的位数的总和为011）。第二题：贪心，开个unordered_map<int,pair<int,int>>维护该数在<a,b>数组中的个数。从堆中不断弹出最大的元素然后将差值通过g(x)的方式往下缩即可。（优化方式1：记得判断该数是否已经进过堆，优化方式2：map改unordered_map）第三题：不会，打的暴力，请教各位大佬了ps：笔者未使用ai，也不清楚是否可以使用ai

简单题就上位运算吗，怀疑做了一张算法岗的试卷

你信了吗