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挺常见的类型

新鲜出炉的群面经验来啦，因为过去的那些实习都没有群面这一流程，所以我在对待群面时很长一段时间里都相当恐惧Orz今天和大家分享一些我的群面经历再一起复盘下我原先踩过的坑群面流程黄金60秒自我介绍首先要简洁清楚，突出自己的亮点，表述自己的核心优势，把自己准备好的经历与公司岗位联系起来可以用“专业背景+相关经历+核心能力+求职意向”这四个方面入手因为时间有限，优先讲含金量高匹配程度优的经历来分享，打造人设，不用过多赘述杂乱信息，适当留白👿重点：说人话！不建议「本人具有较强的团队协作能力」这种AI发言案例解读分析Case要根据面试的岗位去准备关联性最强的问题。这里要有意在短时间内集中精力阅...

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

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