4.12京东笔试
第一题 略
第二题 看题意是将一个数列划分为和相等的两个部分 但是n是1e5 元素个数是1e6 dp做不动...不知道是不是我读错题了,希望有人能告诉我怎么做
第三题 n个m元素的数组 n,m<40每个数组选出一个元素,k<200,求元素和的第k大
这个题的关键点在于k很小,我们可以从0开始,遍历每一层,用i-1层的所有和的情况来计算i层的所有和的情况。但是由于我们只需要前200的k,可以排序后把多的删掉。这样复杂度O(n*m*k*logk)
第二题 看题意是将一个数列划分为和相等的两个部分 但是n是1e5 元素个数是1e6 dp做不动...不知道是不是我读错题了,希望有人能告诉我怎么做
第三题 n个m元素的数组 n,m<40每个数组选出一个元素,k<200,求元素和的第k大
这个题的关键点在于k很小,我们可以从0开始,遍历每一层,用i-1层的所有和的情况来计算i层的所有和的情况。但是由于我们只需要前200的k,可以排序后把多的删掉。这样复杂度O(n*m*k*logk)
全部评论
佬投的哪个呀,我之前投的YOUNG一直没消息
我第二题dp只过了16.6%有知道为什么的吗
京东笔试多少分过啊
所以第一题的思路是啥

相关推荐
04-03 18:30
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享