#滴滴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 浙江

相关推荐

不愿透露姓名的神秘牛友
11-26 15:46
已编辑
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
最近又搬回宿舍了,在工位坐不住,写一写秋招起伏不断的心态变化,也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑,楼主一开始选择的是cpp后端,但是24届这个方向已经炸了,同时自己又因为本科非92且非科班,所以感到机会更加迷茫。在某天晚上用java写出hello world并失眠一整晚后选择老本行干嵌入式。理想是美好的,现实情况是每天忙但又没有实质性进展,总是在配环境,调工具,顺带还要推科研。而这时候才发现自己一直在表演式学习,徘徊在设想如何展开工作的循环里,导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程,基本功或许不会那么差。实习的焦虑5月,楼主...
耶比:哲学上有一个问题,玛丽的房间:玛丽知道眼睛识别色彩的原理知道各种颜色,但是她生活在黑白的房间里,直到有一天玛丽的房门打开了她亲眼看到了颜色,才知道什么是色彩。我现在最大可能的减少对非工作事情的思考,如果有一件事困扰了我, 能解决的我就直接做(去哪里或者和谁吵架等等……),解决不了的我就不想了,每一天都是最年轻的一天,珍惜今天吧
投递比亚迪等公司10个岗位 > 秋招被确诊为…… 牛客创作赏金赛
点赞 评论 收藏
分享
头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
评论
1
3
分享
牛客网
牛客企业服务