拼多多许愿

总结理学bg，去年9月开始系统学习后端->11月找到第一份实习->3月初开始投递暑期实习->3月下旬和4月上旬集中面试。白天实习+偷偷复习+晚上面试+晚上复习，已经拼尽全力了！投递的公司不算太多，基本只投递了字节和阿里系的，最终拿到蚂蚁、阿里云、淘天的offer。后续会放出面筋，祝大家都能拿到想要的offer~timeline：字节—ads infra一面 3月17日 挂字节—推荐架构一面 4月1日二面 4月14日 结果未知淘天—阿里妈妈一面 3月19日二面 3月28日hr面 4月14日 4月15日oc饿了么—技术中心一面 3月21日 挂高德—信息业务一面 3月31日二面 ...

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