暑期实习是不是笔试过了才有面试

打假计算机专业教育：一名即将毕业的计算机专业学生，对大学的计算机专业教育真的一言难尽，还好有DeepSeek#牛友打假中心#

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

十道单选+七道多选 都中规中矩第一道算法 替换字符串中的字符，用Stringbuilder拼接即可。第二道算法，求符合要求的排列方式，又是全排列问题，应该写的没问题，但为什么只a出来5%😖第三道算法，大数字，就是什么相加，相除再求和，我用了BigInteger，为什么只a出来7%。