#滴滴23秋招笔试有点儿难啊#0904滴滴笔试
第一题桃子装箱,通过82%,剩下18%不知道是什么情况下的,一直搞不对
第二题老张的美数课,暴力超时通过91%,大佬们有什么不超时的好方法,可以评论区说一下,盲猜统计1 2 3 4 5 6 7 8 9 0每位出现的频率,最后整理统一计算得出结果
全部评论
第一题是滑动窗口,第二题是前缀和,也可以莫队,前缀和的话,因为70000以内的数最大异或为15,所以直接维护16个前缀和就行了,维护每个异或数的前缀和,然后之后每一次查询直接按照前缀和的输出就行了
3
送花
回复 分享
发布于 2022-09-04 21:17 四川
第二题第二题我一开始暴力只过63,然后建立一个长度为70001的数组保存已计算的值,然后100了
2
送花
回复 分享
发布于 2022-09-04 20:47 北京
国泰君安
校招火热招聘中
官网直投
第二天暴力过了,可能我运气比较好😂。第一题不知错哪了,只有65%
2
送花
回复 分享
发布于 2022-09-04 20:51 湖南
感觉盲猜的写法应该可以不超时写出结果,因为个位数数字出现频率为偶数时为0,奇数时为自己。当时暴力写了一大堆了,不想着再改方法了
1
送花
回复 分享
发布于 2022-09-04 20:36 上海
第二题就是记忆化啊
1
送花
回复 分享
发布于 2022-09-04 20:47 浙江
第二题老张美术课记忆化过了,求第一题的代码,只过了64
1
送花
回复 分享
发布于 2022-09-04 20:54 浙江
63%,64%呜呜呜
1
送花
回复 分享
发布于 2022-09-05 02:02 江苏
能贴个代码嘛
点赞
送花
回复 分享
发布于 2022-09-04 20:34 浙江
我第一题二分,第二题线段树,可以AK
点赞
送花
回复 分享
发布于 2022-09-04 20:40 江苏
第二题就是第一步我先将80000的范围的美丽数都先算出来,然后第二步再去根据范围去判断计数,不过第二步因为统计的次数太多,所以超时了。我这样子讲,你能理解不
点赞
送花
回复 分享
发布于 2022-09-04 20:40 上海
第二题我是用一个map存储,key是美丽值,valve是该美丽值对应的数字list(有序),然后查的时候用二分去查,查大于等于l的第一个数的索引,以及小于等于r的第一个数的索引
点赞
送花
回复 分享
发布于 2022-09-04 20:41 北京
感觉是要二分查找。因为最小的那个可能拖后腿,要判断是不是要把最小的那个去掉,去掉之后可以继续加更大的元素。当然这是我的想法,也没有ac
点赞
送花
回复 分享
发布于 2022-09-04 20:48 陕西
第二题暴力过了
点赞
送花
回复 分享
发布于 2022-09-04 20:58 江苏
请问下你们是秋招正式批还是提前批的笔试?
点赞
送花
回复 分享
发布于 2022-09-04 21:25 甘肃
第二题用Python暴力法ac不了,用其他语言似乎可以
点赞
送花
回复 分享
发布于 2022-09-05 10:59 浙江

相关推荐

1 3 评论
分享
牛客网
牛客企业服务