0419饿了么算法类笔试

饿了么只a了1.2道被挂了，还是太飞舞了

本次笔试难度中等偏上，最后一题不好做。第一题基础的思维题，难度不大，关键是分析到 通过异或构造结果为1的y，利用1的普遍因子特性简化问题。第二题贪心题，要分析好题目要求，将问题转化为最大化移除收益，通过计算单首歌曲的独立贡献（减少的等待时间）并贪心选择最优k个。第三题 换根 dp，难度较大，两遍DFS实现换根DP，第一遍计算子树信息，第二遍换根更新全局状态，最小化整树染色代价。1.小红的小苯小红拿到了一个正轮数x，小苯希望小红找到一个正整数y，满足x⊕y既是x的因子，也是y的因子，你能帮帮小红吗?在这里，⊕表示位运算中的按位异或操作。2.音乐队列小红的播放器里一共有n首歌待放，歌单里第i首歌的...

大家A出几道:)除了力扣还有推荐的能刷笔试的好地方推荐嘛呜呜呜呜呜呜呜呜，我是要么焦虑死，要么非常躺虽然笔试很菜，但还是看见力扣都想吐没offer 昨天出去玩了一天，今天看了一天的剧，笔试时候都在脑子里浮现画面。

笔试时间：2025年03月28日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：大小写转化对于给定的由大小写字母混合构成的字符串s，下标从1开始，我们需要将每一个k的倍数位进行大小写转换(即对于第k,2*k...位)，而对于其他位置，无论大小写，直接使用其ASCII码替换其在字符串中的位置(从1开始)。由于这样得到的字符串可能非常长，所以，我们一共会提出q次询问，每一次询问给定一个区间[l,r]，您只需要输出这 个区间中的全部字符。输入描述第一行输入一个正整数k(1 ≤ k ≤ 10^5)，代表进位倍数。第二行输入一个长度为1 ≤ len(s) ≤ 10^6，由大...