字节3.17笔试
第一题20分 100%
将2n个数,每两个组成一个点,求覆盖当前所有点的最小矩阵(该矩阵边平行于坐标轴)
分两类
1. 将所有数分为两组,两组数的(最大值-最小值)相乘的最小值;此时将数组排序,{0, n, n+1, 2n -1}则为两个数组最小值和最大值,求(arr[n] - arr[0]) * (arr[2n-1] - arr[n+1])
2. 若有一个数的数目大于n,则说明所有点可以在一条直线上,则该矩形面积为0
第二题20分 16%
有多少个连续子数组,是15的倍数,但不是4的倍数
前缀和写法,n2搜索
第三题25分 3%
求每个节点 以该点为LCA的子集个数
计算题,左子树数目(n1)和右子树数目(n2)和当前节点的计算,应该是求MOD写错了
第四题30分 16%
求所有子数组的权值和,权值=该子数组最小值*子数组长度
预先计算了闭区间[i, j]的最小值
然后n2的求了权值和
看起来应该要用同向双指针的方法降复杂度
将2n个数,每两个组成一个点,求覆盖当前所有点的最小矩阵(该矩阵边平行于坐标轴)
分两类
1. 将所有数分为两组,两组数的(最大值-最小值)相乘的最小值;此时将数组排序,{0, n, n+1, 2n -1}则为两个数组最小值和最大值,求(arr[n] - arr[0]) * (arr[2n-1] - arr[n+1])
2. 若有一个数的数目大于n,则说明所有点可以在一条直线上,则该矩形面积为0
第二题20分 16%
有多少个连续子数组,是15的倍数,但不是4的倍数
前缀和写法,n2搜索
第三题25分 3%
求每个节点 以该点为LCA的子集个数
计算题,左子树数目(n1)和右子树数目(n2)和当前节点的计算,应该是求MOD写错了
第四题30分 16%
求所有子数组的权值和,权值=该子数组最小值*子数组长度
预先计算了闭区间[i, j]的最小值
然后n2的求了权值和
看起来应该要用同向双指针的方法降复杂度
全部评论
第一题同样的思路 但我只过了33% 我晕了
分享
你的第二三题是我的三四题欸😰我一二题都和你不一样,居然还是不同卷的嘛
分享
滴滴
官网直投
第四题听起来应该是用单调栈做
分享
第二题mod60,反向跑dp
分享
第四题不记得是啥了,不过第三题没有保证是二叉树哦
分享
相关推荐
投递游卡等公司7个岗位 >
点赞 评论 收藏
转发
05-06 10:13
东北大学 计算机类 点赞 评论 收藏
转发
04-05 13:38
重庆邮电大学 计算机类 点赞 评论 收藏
转发