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