cpu烧了第一题:枚举。暴力枚举所有测试用例子集，通过位运算合并各用例覆盖的模块，判断是否覆盖所有模块并选取最小集合。第二题:BFS。利用0-1BFS在同线路移动（权重0）和换乘（权重1）之间快速求出最少换乘次数并回溯路径。第三题:dp。先对区间按结束IP、IP占用和起始IP排序，然后利用动态规划结合预处理非重叠区间的信息，选出满足最多业务、最少IP占用且字典序最优的方案。感觉有说法的 同学100分黯然下场 备战周末得物笔试了 氞煺#笔试##华为##互联网##大厂#

想找第一份实习

拼劲全力无法战胜🖐🏻😭🖐🏻和各路HR、猎头打过不少交道，大厂小厂都有，大家基本都是礼貌交流、互相尊重，语气也都正常，偶尔还会关心你两下。但这次遇到字节的HR就纯刷新哥们认知了从打第一通电话开始，整个人就透着一股不耐烦，好像我欠她三顿饭似的，全程摆谱，还得我哄着聊😅戾气满身之下，对待陌生人连基本的礼貌都可以省去么。。。这下估计被字节拉黑了，以后不用考虑宇宙厂了 #找工作时遇到的神仙HR#

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