第一题：字符串，每个字母代表一种颜色，每次询问 需要将区间[l,r]染成相同的颜色，至少需要修改多少个字母。每次用哈希做报超时。改为动态规划做，整体遍历后直接随机存取，空间复杂度n^2，然后超内存。最终过0.2。难受。第二题：数组初始为0，第i次操作把【l，r】的区间数字全变为i。给一个数组结果，输出每次操作的【l，r】区间。 遍历一遍拿到i的左右边界，如果不存在说明这个数字后续又被覆盖了，则用它后续边界值的子集代替。考虑到第m个数字是一定出现了的，我这里直接用第m个的边界子集代替。结果过了0.2。第三题：求长度最大的不同回文子串的数量，一直在debug前面的题。来不及做了，没看。目前感觉秋招笔试最难的一场，不是超时就是超内存。只过了0.4感觉是完蛋了。顺便蹲下大佬的答案。

蚂蚁蚂蚁，九月九号我投你了，我是新鲜的、热乎的、好用的、灵活的，请看看我吧！

100分钟，7道通用单选，4道通用多选，2道Java/C++单选，2道Java/C++多选，3道编程题，整体时间比较紧张，做的时候没敢耽误。选择题，还是常规那几样，但是题型相对比较新，不能想当然，有一定套路，排序算法，数据结构，数据库，设计模式，计算机网络，操作系统，Java语言基础，难度有，需要认真做。编程题，三道有一定难度，特别后两题容易超时，需要优化技巧。第一题，就是个解方程的题，easy，不需要什么技巧。第二题，组合优化问题，我写的代码量相当大，讲Java的集合类充分利用起来了，对整个点菜过程进行了模拟，不出意外的超时了，但还好过了90%多，时间关系先跳了继续做。做完第三题有了优化思路，用高效的输入输出可能就能过了。第三题，本质上还是找素数，写出来不难，但后续优化不超时花了很长时间。首先第一个Java的话，用高效的输入输出省时间。接着算法层面优化，包括，对所有数进行预处理存储（空间换时间），再接着用最小质因数来递推计算重量（利用已知结果，减少重复计算）。最后AC，时间到了。蚂蚁的这套题是我近期做过难度最大的，特别是算法的优化技巧，之前都只听说过，不咋用过，这次算是用上了，也算是查漏补缺了。 #蚂蚁求职进展汇总#

当前进度：一面后排序了两周，9.13排序挂🕒面试时间 8.30一面完两周了，也不挂我也不约二面，又是无尽的排序发个面经，攒攒人品，求快点约二面实习拷打线程池的基本工作逻辑、工作原理线程池的参数如何设置为什么要用线程池java 的协程了解嘛zset 的底层数据结构针对整个平台上所有主播热卖的商品，做一个热卖排行榜（实时按照销量排序）数据库索引介绍G1 工作原理乐观锁，悲观锁，分别用来解决什么问题流量比较高，更新比较频繁的话，一般用哪种锁合适