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

相关推荐
12-03 15:46
辽宁科技大学 golang
回家当保安:加油, 我当时也想拒字节面试,是被HR鼓励着我面试。然后走了2周流程 ,一共3+1 面,最后惊喜的发了offer 点赞 评论 收藏
分享
查看1道真题和解析
美的集团公司福利 816人发布