恒生笔试挂

背景：双非本科 + 一段小公司实习 + 货拉拉实习失利的秋招大三暑假，我在一家不知名的小公司实习。9月秋招开启，我满怀期待投入其中，结果却并不理想。唯一一个大厂面试——网易数智，在二面止步；其他公司也鲜有面试机会。那段时间，我陷入深深的焦虑中，对未来充满迷茫。疯狂恶补，迎来转机眼看秋招进入尾声，大厂机会几近耗尽，而我并没有什么亮眼的实习背景。在一次偶然的机会下，我了解到马哥的实战项目，立刻决定利用接下来的两周时间疯狂补课、冲刺准备，希望能拿到一段更像样的实习经历。就在焦虑快要压垮我的时候，收到了货拉拉的实习面试邀请。既然来了，那就全力以赴。面试主要围绕场景题展开，所幸最终顺利拿到实习 offe...

导师人年轻，也接不到什么项目，简历看着都没有什么相应的技术栈，想试试华子，不知道有没有机会，通信算法岗或者测试都行，只要有实习岗位就好，有没有大佬帮忙指点一下，这两天在看力扣和八股，但感觉进度很慢很慢#简历##实习##互联网大厂实习   #

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