本次笔试难度中等偏上，最后一题不好做。第一题基础的思维题，难度不大，关键是分析到 通过异或构造结果为1的y，利用1的普遍因子特性简化问题。第二题贪心题，要分析好题目要求，将问题转化为最大化移除收益，通过计算单首歌曲的独立贡献（减少的等待时间）并贪心选择最优k个。第三题 换根 dp，难度较大，两遍DFS实现换根DP，第一遍计算子树信息，第二遍换根更新全局状态，最小化整树染色代价。为大家整理了各大厂笔试真题，都放在文档里了。点击“**”领取

替牛油门试了，这招也不好用😜 #牛客创作赏金赛#

一个面试约不到，佬们情况都咋样啊😭😭

本次笔试难度中等偏上，比较灵活。第一题基础贪心题，难度不大，找到规律就是打卡题。第二题也是贪心踢，难度中等。第三题比较难，需要用到组合数学、快速幂等数学知识。1.现在小红给定一个长度为 n，仅由字符'N’和'Z’构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。2.给定两个长度为n 的数组a和b，你可以对这两个数组进行重排，得到数组aa和bb。定义ci(1≤i≤n)为: ci=aai-bbi 当i为奇数 *G=bbi-aai 当i为偶数 要求计算 c1 +c2 +c3 +...+cn 的最大值。3.你需要给长度为n 的数组填入整数，使得对于任意两个下标i和...