华为终端BG

4月22号，蚂蚁电话面试，围绕简历项目展开，ps蚂蚁是电话面试嘛？是不是卡92，有人电话面过吗？

本次笔试难度中等偏上，最后一题不好做。第一题基础的思维题，难度不大，关键是分析到 通过异或构造结果为1的y，利用1的普遍因子特性简化问题。第二题贪心题，要分析好题目要求，将问题转化为最大化移除收益，通过计算单首歌曲的独立贡献（减少的等待时间）并贪心选择最优k个。第三题 换根 dp，难度较大，两遍DFS实现换根DP，第一遍计算子树信息，第二遍换根更新全局状态，最小化整树染色代价。1.小红的小苯小红拿到了一个正轮数x，小苯希望小红找到一个正整数y，满足x⊕y既是x的因子，也是y的因子，你能帮帮小红吗?在这里，⊕表示位运算中的按位异或操作。2.音乐队列小红的播放器里一共有n首歌待放，歌单里第i首歌的...

无手撕，八股：问了挺多，记不起来了，主要是并发问题。1、b+树索引和哈希索引2、线程池用了哪些锁3、线程池参数？拒绝策略有哪些？4、常见的阻塞队列有哪些5、介绍下AQS6、可重入锁原理7、RentrantLock和Synchroized的区别8、公平锁和非公平锁底层原理9、锁升级、偏向锁的原理大概就记得这几个，我不记得阻塞队列了，汗流浃背，而且锁原理的就是tryLock（）方法准不准插队，我说到CLH那边去了，然后就是问项目，主要是问消息队列，我只学了kafka和RocketMQ，问我为什么不用RabbitMQ，我没看过RabbitMQ，汗流浃背了。因我的项目涉及转账内容，问我怎么通过MQ保证顺序性和一致性。答得不是很好。印象最深的一个问题，问我什么情况下心跳机制也会失效，连题目我都没懂。面试官直接说“执行的任务时间超过了设置的超时时间。”，这个我真不理解，只能说了redis得看门狗机制。

继二月底腾讯一面凉了以后，整个三月都没有面试，这一点感谢蚂蚁！！！（这也是被调剂来的另外一个部门，不是我投的志愿）面试先问项目，再问八股，无手撕项目不说了，不是互联网项目八股问的比较简单java集合，数组和链表对比HashMap结构，Hash函数（hashcode），内部是取模还是与运算MySQL连接，你用过什么，介绍一下连接池原理，怎么保证连接池是安全的（这个真不会）MySQL索引，底层数据结构，优势，最左前缀原则出了个题（abc三个字段，b字段大于某个值，怎么匹配）Redis用哪种数据结构比较多，你是部署的集群还是单节点（集群，没往下追问了）JVM垃圾回收相关：为什么需要垃圾回收，判断存活...