#滴滴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每位出现的频率,最后整理统一计算得出结果
全部评论
第一题是滑动窗口,第二题是前缀和,也可以莫队,前缀和的话,因为70000以内的数最大异或为15,所以直接维护16个前缀和就行了,维护每个异或数的前缀和,然后之后每一次查询直接按照前缀和的输出就行了
第二题第二题我一开始暴力只过63,然后建立一个长度为70001的数组保存已计算的值,然后100了
第二天暴力过了,可能我运气比较好😂。第一题不知错哪了,只有65%
感觉盲猜的写法应该可以不超时写出结果,因为个位数数字出现频率为偶数时为0,奇数时为自己。当时暴力写了一大堆了,不想着再改方法了
第二题就是记忆化啊
第二题老张美术课记忆化过了,求第一题的代码,只过了64
63%,64%呜呜呜
能贴个代码嘛
我第一题二分,第二题线段树,可以AK
第二题就是第一步我先将80000的范围的美丽数都先算出来,然后第二步再去根据范围去判断计数,不过第二步因为统计的次数太多,所以超时了。我这样子讲,你能理解不
第二题我是用一个map存储,key是美丽值,valve是该美丽值对应的数字list(有序),然后查的时候用二分去查,查大于等于l的第一个数的索引,以及小于等于r的第一个数的索引
感觉是要二分查找。因为最小的那个可能拖后腿,要判断是不是要把最小的那个去掉,去掉之后可以继续加更大的元素。当然这是我的想法,也没有ac
第二题暴力过了
请问下你们是秋招正式批还是提前批的笔试?
第二题用Python暴力法ac不了,用其他语言似乎可以
相关推荐
11-21 18:05
北京化工大学 生物制药岗 点赞 评论 收藏
分享
10-21 18:18
中南大学 机械设计/制造 点赞 评论 收藏
分享