阿里巴巴 蚂蚁集团算法笔试题目数组权值最大化问题：给定一个数组a有n个元素，求数组a的权值（权值计算方式为正数元素个数 - 负数元素个数）。现在可以对其中k个元素取反（取其相反数），求数组a的权值最大为多少？输入描述：第一行是n代表数组元素个数，k代表修改的元素个数；第二行是数组a，元素以空格隔开。数字构造问题：构造数字x = x*k，x初始为 1，k是由 1 或 2 组成的数字（如 2，12，121，22221 等），求x最少乘几次能够变成n。输入描述：一个数字n（n最大为 2*1e5）代表x终点。输出描述：y代表最少次数。硬币期望问题：数组a每个元素代表硬币金额，数组p代表取出第i个硬币的...

一面（25/2/28）（挂）    1、自我介绍？    2、介绍一下什么是索引？    3、MySQL都有哪些索引？索引类型？（聚集索引和二级索引）    4、举一个项目中的例子，使用MySQL做的查询，依据什么去做的查询？    5、有遇到过一些慢查询的场景吗？知道什么是慢查询吗？    6、explain关键字你通常会关注哪些输出信息作为判断。    7、有遇到过选错索引的情况吗？有别的索引失效的场景吗？    8、介绍一下MySQL的事务的隔离级别。    9、幻读是一个什么样的场景？    10、可重复读的隔离级别可以解决幻读，那他底层是怎么解决幻读的呢？    11、你项目中用到的是哪个隔离级别，为什么这么选择？    12、如果现在让你选择一个隔离级别，你会参考哪些条件去选择隔离级别？    13、介绍一下单例模式。    14、说到Bean的两种状态，单例和非单例，那么这两种方式对比一下？    15、单例适合哪些场景？    16、一般什么类需要去做一个单例？    17、写一个线程安全的单例模式的伪代码；为什么要判断两次是否为空呢？    18、商户缓存，介绍一下场景，要缓存哪些信息？    19、介绍缓存穿透、缓存雪崩、缓存击穿。    20、优惠卷秒杀，优惠券存在哪里？（尝试吟唱不断优化过程，被打断，这一块答的有点混乱，最后被批项目不熟了）    21、秒杀优化的阻塞队列是通过什么实现的？    22、为什么要用这个实现消息队列？有了解其他的消息队列吗？    23、异步下单场景，那你怎么通知用户下单成功？（直接成功，并且指出不足，说出有思考下单失败应该怎么办）    24、介绍一下点赞排行是个什么功能？为什么使用zset呢？（面试官好像不理解为什么要使用zset）    25、了解过zset的底层实现吗？（跳表）如果往zset中添加一个元素，这个过程是怎么样的？    26、feed流实现关注推送，关注推送功能是怎么实现的？（推模式）    27、有了解过拉模式吗？对比一下推拉模式有哪些优缺点？    手撕：（定时20min）    带TTL的LRU（天塌了，不会，换了一道）    34. 在排序数组中查找元素的第一个和最后一个位置    （用二分然后往两边找，被说时间复杂度不好）    反问：应该往什么方面去学习？    应该提升一下学习的深度，像刚才zset底层实现你了解是跳表，但是再往深了了解你就没有答出来。简历上列的一些点在日常工作中都能cover到的，需要提升一些深度，虽然说是实习，为了突出你的优点，最好是挑几个方向会了解的比较深。或者说不用了解的特别深，你做过的东西起码要能够完完全全的和别人说的清楚。

已经一年没发牛客了，为什么呢，因为没脸发... 一年前的我自认为在25届中技术一流，八股无敌，项目出色，但是一年校招的蹉跎让我差点转行。24年春招收割了十几个实习 offer 之后我去了某家大厂实习到9月份转正失败，那时候的我还没有意识到噩梦将来，7月因为投秋招提前批没反馈，于是开始投了几个实习转正岗位练手又拿了3个中大厂 offer，这时的我沉浸在我自以为是的骄傲里。9月秋招正式批开始后我几乎把我能找到的所有的岗位都投了一遍，只收获了大厂海笔，0面试。10月份第一家给我面试的公司是数字马力（蚂蚁的内包），诚恳的说，当时收到这家面试是嚣张的，觉得我拿这个 offer 如探囊取物，就当个保底吧。...