美团笔试

小美的简单构造没看明白

第一题思路：如果长度长的那边 <= 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的高度，然后根据是不是是不是在同一边，判断是加还是减。感觉这样肯定超时了，就没继续写了。

今天10点笔试，现在就醒了

八股战士应声倒地（）1. 什么时候到岗...4. 自我介绍5. 对于性能优化，有哪些通用的方法说一下--我分了jvm层，代码层，架构层来说了6. 说一下代码层优化，具体到有一个接口让你去进行优化，你会怎么做--索引、改SQL、多模块化解耦合、异步、缓存7. 说一下怎么保证缓存和数据库之间的数据一致性--这个不记得了8. 数据库索引有哪些数据结构--hash，二叉树，平衡树，B树，B+树9. 一般使用哪个--B+树10. hash表和B+树区别11. 聚簇索引和非聚簇索引12. 给一个联合索引<abc>，select ... b=？ and a=？ and c=？走不走索引13. 如果where条件是a=？ or b=？，走不走索引14. 设计一个学生成绩表15. 这个表中有什么问题，重新设计16. 学生只有所有科目的成绩在80分以上才被认为优秀，写一个SQL查询出来所有优秀的学生id无寿司没过，团子依旧高不可攀