美团笔试

小美的简单构造没看明白

第一题思路：如果长度长的那边 <= m,  则短的作为x；如果不满足上述条件，则长的作为x；第二题思路：题目要求这个美丽数组里面的所有数两两的&运算都得满足ai & aj = x，根据&运算的概念，两个位置都为1才能是1。所以，根据这个概念来看，如果要满足两两&运算都得为x的话，那么这个数组里面的每个数，就必须占满所有的1的位置，即出现1的位置就已经固定了，就是X所在20位里面出现1的地方。另外一个数的可选范围，就从X里面出现0的地方开始选，因为不管怎么样1 & 0 = 0，还是满足条件的。那么存在多少个0，就可选“多少个数 + 1（本身）”。public static void main(String[] args) {Scanner in = new Scanner(System.in);int t = in.nextInt();for (int i = 0; i < t; i++) {int num = in.nextInt();int n = num;// 看那几位是0List<Integer> zeros = new ArrayList<>();for(int j = 0; j < 20; j++){int sum = (n >> j) & 1;if(sum == 0){zeros.add(j);}}System.out.println(zeros.size() + 1);System.out.print(num + " ");for(int j = 0; j < zeros.size(); j++){System.out.print(num + (1 << zeros.get(j)) + " ");}System.out.println();}}第三题思路（没写了）：打算按照树的思路去计算两个节点分别到Root的高度，然后根据是不是是不是在同一边，判断是加还是减。感觉这样肯定超时了，就没继续写了。

比想象中的难，美团不看笔试为啥还出这么难啊

体验很好的面试，没有八股，场景➕思维题➕算法1.拷打实习2.设计一个有TTL 的 dict，自己说了redis那一套，然后让继续优化，考虑过期键清除的及时性3.三个白帽子两个黑帽子，三个小孩带上后过了一段时间同时说出自己头上什么颜色帽子，问推理过程4.给定api查询一个人的朋友，设计一个api查找他可能认识的人，要求这些人起码与这个人有三个及以上好友部门用C加加做ai infra，定位类似于字节 aml，感觉还不错？许愿hr面----------已通过，周六hr面