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%有知道为什么的吗
京东笔试多少分过啊
所以第一题的思路是啥

相关推荐
算法冲刺中:你这bg开不出来,还有谁能开出来呢
查看11道真题和解析 点赞 评论 收藏   
分享
 10-15 10:23
  门头沟学院 Java  牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局
 点赞 评论 收藏   
分享
 
海康威视公司福利 1144人发布
