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

这是挂了吗？

2025/4/10 面试官开摄像头了，面试的过程是目前遇到最规范的了，面了一个多小时。 1、数据结构中栈和队列的区别 2、讲一下http的报文结构 3、浏览器缓存的机制 4、构造函数，原型链 5、h5的一些新特性 6、es6的新特性 7、讲一讲promise和他的一些常用方法 8、flex，如何用这个实现水平垂直居中，如何改变主轴方向 9、手撕，计算字符串中出现最多的字符和出现的下标位置 10、会vue吗 11、那你说说react是如何保证单向数据流的 12、git的常见命令 13、git merge 和 rebase 区别 14、git add,commit,push分别是把代码提交到哪 目...