【金证】9.15笔试

蚂蚁0313笔试#蚂蚁求职进展汇总#算法大模型方向 选择好多不确定的（特别是多选）算法题部分倒还行第一题01序列问所有的子序列的mex之和，分mex=0，mex=1，mex=2动态规划即可第二题决策树问特征重要性，调库X,y= transform(eval(input()))clf = sklearn.tree.DecisionTreeClassifier(random_state=42)clf.fit(X,y) clf.tree_.compute_feature_importances(normalize=False)这个代码提示时有时无的，很搞心态第三题01序列问所有的子序列的min(0cnt,1cnt)之和首先定义变量x=1的数目-0的数目，如果序列中x>=0则对答案贡献0cnt否则贡献1cnt使用树状数组记录每个前缀和的x，0的数目，序列个数，就能O（nlogn）计算x>=0时候对答案贡献反之，让序列中的0变1，1变0重新计算就能计算x<0时候对答案贡献（注意取等条件）

一面1. go基本八股，有线程和协程的区别（我答的一般，感觉这里可以联系gmp），三色标记法，如何通知goroutine让其关闭，map的底层结构2. mysql基本八股，几种并发问题，对应怎么解决的，索引的结构，你是怎么建立索引的等等（记不太清了）3. mysql执行一条语句的时候突然变得很慢，如何去优化，列举一下可能的原因4. gin框架为什么快5. redis的基本八股，几种数据结构，zset底层6. 问简历上一些项目相关的技术以及具体实现7. 手撕插入区间，思路没问题，但是边界没处理后越界了二面当天就约了二面，我给推到下周一了。二面问的也不是特别难，可以说是八股进阶吧。1. go八股必...

美团抓瓦面经美团一面3.20项目10min，八股40min，闲聊10min面试官介绍部门自我介绍1.平常看了哪些技术书籍2.之前实习遇到的比较大的挑战，怎么解决的3.谈谈对java集合的理解4.ConcurrentHashMap的结构5.ConcurrentHashMap和HashMap吞吐量比较6.LinkedList和ArrayList的对比和分别的使用场景7.了解AQS吗8.深拷贝浅拷贝9.Spring AOP的实现方式10.AOP、过滤器、拦截器区别11.Kafka与RabbitMQ对比12.Kafka能手动删除消息吗13.讲下Kafka消费者组14.SpringBoot核心注解15....