2022-09-04 20:33 蚂蚁集团_软件开发工程师 发布于上海
发布于上海 关注
#滴滴23秋招笔试有点儿难啊#0904滴滴笔试
第一题桃子装箱，通过82%，剩下18%不知道是什么情况下的，一直搞不对
第二题老张的美数课，暴力超时通过91%，大佬们有什么不超时的好方法，可以评论区说一下，盲猜统计1 2 3 4 5 6 7 8 9 0每位出现的频率，最后整理统一计算得出结果
第一题桃子装箱，通过82%，剩下18%不知道是什么情况下的，一直搞不对
第二题老张的美数课，暴力超时通过91%，大佬们有什么不超时的好方法，可以评论区说一下，盲猜统计1 2 3 4 5 6 7 8 9 0每位出现的频率，最后整理统一计算得出结果
全部评论
想入非非蘑菇肠
门头沟学院 Java
第一题是滑动窗口，第二题是前缀和，也可以莫队，前缀和的话，因为70000以内的数最大异或为15，所以直接维护16个前缀和就行了，维护每个异或数的前缀和，然后之后每一次查询直接按照前缀和的输出就行了
摆烂自由
北京航空航天大学 Java
第二题第二题我一开始暴力只过63，然后建立一个长度为70001的数组保存已计算的值，然后100了
里屋
湖南科技大学 Java
第二天暴力过了，可能我运气比较好😂。第一题不知错哪了，只有65％
支付宝内推达人 楼主
楼主 蚂蚁集团_软件开发工程师
感觉盲猜的写法应该可以不超时写出结果，因为个位数数字出现频率为偶数时为0，奇数时为自己。当时暴力写了一大堆了，不想着再改方法了
5Gentle
门头沟学院 Java
第二题就是记忆化啊
5Gentle
门头沟学院 Java
第二题老张美术课记忆化过了，求第一题的代码，只过了64
牛客694582086号
荣耀终端_通用软件开发工程师
63%，64%呜呜呜
我真快蚌埠住了
门头沟学院 算法工程师
能贴个代码嘛
菜混笨皆我
南京大学 Java
我第一题二分，第二题线段树，可以AK
支付宝内推达人 楼主
楼主 蚂蚁集团_软件开发工程师
第二题就是第一步我先将80000的范围的美丽数都先算出来，然后第二步再去根据范围去判断计数，不过第二步因为统计的次数太多，所以超时了。我这样子讲，你能理解不
k1rwan
北京邮电大学 Java
第二题我是用一个map存储，key是美丽值，valve是该美丽值对应的数字list（有序），然后查的时候用二分去查，查大于等于l的第一个数的索引，以及小于等于r的第一个数的索引
恶的善良人
北京理工大学 Java
感觉是要二分查找。因为最小的那个可能拖后腿，要判断是不是要把最小的那个去掉，去掉之后可以继续加更大的元素。当然这是我的想法，也没有ac
蘸醋吃
门头沟学院 golang
第二题暴力过了
牛客867627142号
门头沟学院 Java
请问下你们是秋招正式批还是提前批的笔试？
啥时候能有个满意的offer
门头沟学院 深度学习
第二题用Python暴力法ac不了，用其他语言似乎可以
相关推荐
