请问蚂蚁这是什么情况

第一题： 把数组排序后dp，dp[i]代表从1到i最多可以保留几个数。遍历数组，二分查找左边第一个差值大于d的数，假如二分出来下标为j，直接dp[i] = dp[j] + 1。dp之后扫一遍dp数组取全局最大值，答案就是n减去这个全局最大值。注意如果删掉数量为奇数的话，答案得减一第二题：首先对于字符串第一个plog一定是不会被评论的，由此可得只要轮数足够多，所有与第一个plog不同的plog一定会被删除，所以把答案设置为第一个连续的字符的长度。通过观察可得，可以定义一个变量x，遇到一个不同于第一个plog的plog加一，遇到相同的话，如果x大于0就把x减一，否则就把答案减一。第三题：由题可得这是一棵树。如果x>=y，显然可以一个一个节点炸，输出n*x就行。否则我们要让使用操作2的次数尽可能多。要让操作2尽可能多的话，就要通过使用操作一把连通块数量变得尽可能多。这可以用树上dp作。定义dp[u][0]为对该节点使用操作1，dp[u][1]是不使用，以u为根节点得到的子树内最大连通块的数量。对每个节点初始化 dp[u][1] = 1， dp[u][0] = 0转移时通过dfs，对于所有子节点v，有：dp[u][0]  = sum(max(dp[v][0]), dp[v][1]));dp[u][1] = sum(max(dp[v][0]), dp[v][1] - 1));使用操作2最大次数就是max(dp[root][1], dp[root][0])，这个次数乘y加上剩余节点数乘x就是答案了

面经来啦1.经典自我介绍开头2.请描述你策划过的一个时尚垂类活动或IP，包括目标、执行过程和最终效果。3.如果活动效果未达预期，你会如何复盘并调整策略?4如何捕捉垂类趋势热点的?分享一个案例?5.如果发现某个时尚热点与平台调性不完全匹配，你会如何权衡是否跟进?6.如果平台用户对某类内容反馈两极分化，你会如何判断是否继续推动这类内容?7.你最近关注的时尚内容?8.分享一个需要跨部门协作的项目

8/26 boss直聘项目具体做了什么，用了什么方式，有哪些难点WebSocket 如何跟服务端校验在线或离线状态（心跳）对 SSE 的了解传输过程中网络中断了如何处理协同文档怎么做了解 OT 算法吗有封装过组件吗封装一个文件上传组件，支持断点续传，格式校验，说思路如何支持并发上传为什么使用 Vue-office，调研过其他方案吗Token 无感刷新怎么做的了不了解 JWT 和 auth 认证页签功能postMessage如何使用路由懒加载使用路由时碰到的问题Keep-Alive 原理页面已经被缓存，切回页面如何触发更新用过 react 吗了不了解 Vue 3.5 的新特性了解 node 吗箭头函数和普通函数的区别前端哪些行为可能导致内存泄露可能有哪些原因导致 Dom 节点没有被释放了解 web-worker 吗web-worker 可以访问 document 对象吗了解 canvas 或 webGL 吗CSS 画三角形移动端，PC 多分辨率适配手写发布订阅8/29 boss直聘二面CSS 动画事件冒泡和捕获事件委托原理curTarget 和 eventTargetaddEventListener 有几个参数如何查看页面使用的内存如何定位内存泄露闭包Promise 中存在闭包吗Vite 或 webpack 的常用配置三面本来说的是技术面，上线以后才知道直接到hr了，hr人很好，上来也是问了下提前实习的时间，确认发的是正式offer，业务部门会帮我优先安排核心主站，后续问了下目前的流程中有哪些，可以等十月份都出结果了再确认意向，初步谈薪感觉还是很有竞争力的，整体还是聊天为主，体验很好

1. 一张表假设有多个字段 abc, 建立了 abc 联合索引，where a = ? and b = ? order by c 能命中索引吗？2. 索引的底层原理3. 单例模式怎么实现4. 为什么要双重检测5. 如果使用反射机制可以破坏单例吗6. MySQL 事务隔离级别介绍，你平时用的哪一个7. Redis 你在什么场景使用8. 旁路缓存会存在脏数据吗9. Redis 获取缓存耗时增加了，原因可能是什么10. OOM 问题怎么处理11. Java OOM 问题处理，原因可能是什么，怎么处理12. 优惠券秒杀（方案描述），这里最核心的问题是什么13. 你是怎么避免超卖的14. 线程池有哪些核...