1.直接模拟2.从小到大排序，从后往前遍历i，每次取i~n这段数组看看答案会不会更大，即不断更新ans=max(ans, a[i] + n - i + 1)。3.先预处理每个数的质因子个数a[i]。对a数组求前缀和。然后枚举长度为k的滑动窗口往后移动，更新答案4.树形dp，记dp[i]为从结点i往下走的路径为偶数的方案数。可以发现，只有所有数都为偶数时，这些数的gcd才可能为偶数，因此只需要判断数的奇偶性就行，不用去算gcd。dfs每个结点u，枚举以u为路径最高点时路径为偶数的方案数，累加起来就是答案。对于每个偶数结点u，dp[u]=u的儿子的dp和 + 1，这样就完成了dp的更新；累加答案的话，就是枚举u的每个儿子dp[i]，和他左边儿子的dp和sum，ans+=sum*dp[i]，然后sum+=dp[i]，因为以u为最高点的话，u左边和u右边的路径是可以组合起来的；第四题可能讲的不是很清楚，但属于树形dp挺常见的类型

自我介绍jdk8和9中GC的区别，G1解决了哪些问题，STW对程序的影响redis如何实现分布式锁，解释一下底层原理如何避免一个线程抢到锁后挂了，看门狗机制的原理如何保证redis-server的高可用redis集群部署数据一致性如何保证sql优化的经验，大数据量查询为什么加索引不能显著减少查询时间，如何解决分库分表常用的中间件，有哪些问题是中间件无法提供帮助，只能改写业务代码的场景rabbitmq和kafka的区别，rabbitmq的优势优先队列的应用场景，一般用什么数据结构实现（堆和跳表）mysql事务有哪些特性，原子性和隔离性是如何实现的undolog和redolog一般在哪些场景使用编...

😅美团ai面，全程给我弹了至少20次，我也不知道一个ai面需要多大的带宽让我5g热点都不够伺候你的😅😅😅中间实在受不了了刷新了一下界面重新进，结果直接倒退回三道题以前了，吧唧吧唧答的一堆直接没了搞得我中间又是切屏调网络又是拿手机检查，弹窗一直在跳检测到我有作弊行为这下完了估计直接给我判作弊无缘团子了

1.介绍一下你最难的项目2.介绍一下你在当中遇到的最难的技术难点(亿级别搜索优化，redis，xxl-job，异步编排，线程池，预热，宽表改造，统计粒度增大)3.es在你们项目当中有那些业务场景4.数据同步怎么做的，如何保证最终一致性5.es的内存占用一直100%如何解决6.es的作用相较于mysql有哪些优点7.redis数据备份的原理8.aof有哪些机制9.如何只有aof数据恢复及流程10.讲一下spring事务原理11.事务的传播机制12.事务中a调用b方法，b方法发生数据库连接资源已占满，会发生什么13.讲一下你项目当中的算法是如何使用的，在项目当中引入算法需要注意哪些14.当你的数据...