4.25字节笔试

1. 小松鼠过冬 2. 配置文件 3. 排需求 （请喝奶茶） 4. 最美序列

已经退出来投0了😂

这是我春招做的最难的一次 0

退出来了，不想做了😑

第一题直接遍历一遍，大于平均就给下一个，小于平均就从下一个借，AC 第二题也用不到并查集，对每个文件建一个孩子数组，递归往下找孩子,AC 第三题没想到是用贪心，直接暴力搜索过了40% 第四题先建一个map[i][j][num]，保存满足i,j为前两个数的第三个数，然后递归往下找后面的数，AC

字节的笔试都不能用IDE吗？？

第一题过了，先遍历一遍算出每个洞应该有多少松子，然后第二次遍历开始计数，如果当前洞口的松子数不等于目标松子数，就cnt++，并且把当前松子和目标松子的差值转移到下一个洞就可以了。 第二题dfs过了50，剩下的超时了 第三题排序过了40 第四题输出用例过了14。。。

70多分钟4道都做了 第一题 贪心，只要到这个位置不能均分就立即+1 第二题 dfs剪树枝，如果已经剪过直接返回0，每个节点最多被剪一次，复杂度不高 第三题 假设任务A和任务B，根据 任务A的时间*任务B的等待奶茶数 - 任务B的时间*任务A的等待奶茶数排序 第四题 暴力A[0]和A[1]，后面的就固定了，每次都找最近的那一个刚好满足条件的，预处理存储一下每个数字对应的位置有哪些

第一题：算出平均数后，左右遍历寻找山脉之间的差值，从左向右遍历查看左边缺少还是多，从右向左遍历查看右边缺少还是多，然后直接计算两个数组中是负数的值便可 tip 左右两边加哨兵减少判断 第二题：使用并查集思想可以快解，通过两个数组，一个父亲数组，一个文件个数，删除文件时，搜索其父亲和祖结点，将父亲和祖结点上的孩子文件个数都减去该结点的文件个数 第三题：优先队列 第四题：没看。。。 附第一题思路：

第一题松鼠骗分50% 第二题那树啥东西？看不懂题 第三题排序A了，用记事本写忘记自定义排序，直接双循环暴力查坐标的 第四题那啥序列。。动态规划？想半天也没想出来

50% 0% 100%，最后一个直接输出8，3骗了14%😥

录屏了还不让用本地编辑器，就离谱

第一题 两边不等于均值的索引，求差，50%，为啥不对啊

第一题12 第二题52超时  做完第二题 三、四不想做了直接交卷了

难的嘛还就离谱

A2题，40分，太难了

第一题过了 (循环到n-1 若当前松子和等于均值*洞数 则count-- count一开始就是n-1) 第二题17.65 第三题没时间(自己也菜)

第一题签到，第二题使用双亲结构+并查集更新，第三题贪心排序水题，第四题动态规划（输出测试样例都有15%）

第一题贪心算法，先求出均值，差的部分用后面的一个数补，如果差值为0就说明不用补； 第二题用并查集思想，另外多建一个数组保存每个节点下的子节点数； 第三题用奶茶除天数，权重大的先做； 第四题用回溯算法暴力求（应该可以吧，，没写完）

第三题没看懂，双月是什么意思，客户给的顺序是一天天给的吗，还是同时给的