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

相关推荐

bLanK的小号:建议自己写一个比较新颖的项目,比如思维导图,在线文档,仿造postman,仿造一个组件库
点赞 评论 收藏
分享
01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务