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)
全部评论
啥时候给面啊?
点赞 回复 分享
发布于 04-16 14:29 宁夏
佬投的哪个呀,我之前投的YOUNG一直没消息
点赞 回复 分享
发布于 04-14 23:30 广东
我第二题dp只过了16.6%有知道为什么的吗
点赞 回复 分享
发布于 04-12 23:29 湖北
京东笔试多少分过啊
点赞 回复 分享
发布于 04-12 22:57 宁夏
所以第一题的思路是啥
点赞 回复 分享
发布于 04-12 21:57 湖北

相关推荐

05-29 16:32
门头沟学院 C++
2. 是对视频进行识别,还是分割成图片?素材来源是什么?  3. 是否属于无监督或自监督学习?是否需要标注数据?  4. 如何验证检测精度的提升?反馈机制是什么?  5. 解释无监督学习、自监督学习、强化学习的本质区别  6. 举例说明无监督学习的应用场景  7. 强化学习的例子有哪些?  8. 大语言模型的训练方式是什么?是否需要监督?  9. 大语言模型突然火爆的驱动因素是什么?  10. C++与C语言的核心区别是什么?  11. 面向对象三大特性(封装/继承/多态)的具体含义  12. C++多继承可能引发什么问题?如何解决菱形继承问题?  13. 抽象类与接口的区别是什么?  14. C++多线程的实现方式及如何保证线程安全  15. 单例模式的实现方式(如懒汉式如何保证线程安全)  16. 死锁的触发条件及场景  17. C++内存分区(堆/栈/全局区等)及区别  18. STL中vector和map的底层实现原理  19. 哈希冲突的解决方法  20. 设计模式的分类及创建型模式的具体类型  21. 工厂模式与抽象工厂模式的区别  22. 进程和线程的核心区别  23. 线程的生命周期及是否可以多次start  24. 网络七层/五层协议的分层结构  25. TCP协议的特点及三次握手/四次挥手的原因  26. UDP协议的特点及适用场景  27. HTTP协议版本差异(如1.0/2.0)  28. HTTPS握手过程与HTTP的区别  29. 浏览器输入URL到渲染的完整流程  30. Git分支管理协作流程(如合并冲突处理)  31. 算法题:单链表删除倒数第N个节点32.生产者消费者模型
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务