9.17京东笔试

京东笔试买道具，我思路是转换为0-1背包问题，但是只有9%，各位可以讲一下为什么吗？谢谢#笔试题目##京东#
全部评论
我的题目和你不一样。。。但是也只是9%。。。
点赞 回复 分享
发布于 2020-09-17 21:14
单位价值，然后从最多开始取，能取多少就取多少，直到包满
点赞 回复 分享
发布于 2020-09-17 21:14
要空间压缩
点赞 回复 分享
发布于 2020-09-17 21:15
一直90%过不去…😫
点赞 回复 分享
发布于 2020-09-17 21:24
9%的话可能是因为这个：多重背包拆分时要先考虑上限是否超出，num = min(num, max_cost / cost); 我加上就AC了
点赞 回复 分享
发布于 2020-09-17 21:25
这题贪心算法就完事了。一件一件选魅力/价格比最高的道具，主要还是因为dp不会优化哈哈
点赞 回复 分享
发布于 2020-09-17 21:25
AC代码，python
点赞 回复 分享
发布于 2020-09-17 21:26
我直接贪心 按照单位价值排序取竟然AC了.....
点赞 回复 分享
发布于 2020-09-17 23:27
直接贪心算法，按性价比排序来买，就能全a
点赞 回复 分享
发布于 2020-09-17 23:29
借楼问，17号笔试之后有收到面试邀请的吗
点赞 回复 分享
发布于 2020-09-19 09:00

相关推荐

头像
11-23 10:37
重庆大学 Java
安全转行个人秋招总结版
秋招结束，会想起年初因为文章被拒遂投入到就业中，就一直在思考安全和开发选择哪个。我先说一下自身的痛点，可能有部分同学跟我一样，本身本科和研究生就一直在安全领域，但是可能更倾向于学术界的安全，就很尴尬的是这个东西和工业界差距蛮大的，然后CTF，挖洞基本没做过，有过一点逆向经历，这其实是蛮尴尬的局面。现在我再回过头来看这样一段经历的话，我觉得如果你跟我一样应该果断抛弃安全，然后顺着自己的优势去广撒网争取转行的机会。我的秋招历程差不多是这样：找实习（安全、开发都找），同时猛学java看八股某大厂实习（运气好，做的内容和研究方向有关）在实习期间收到了在川的某外企的offer，当时其实以为跟底层有关，本...
牛客创作赏金赛
点赞 评论 收藏
分享
昨天 21:20
门头沟学院 C++
点赞 评论 收藏
分享
昨天 21:33
广东工业大学 Java
点赞 评论 收藏
分享
10-21 10:48
安阳幼儿师范高等专科学校 Java
什么勾巴公司
过往烟沉：我说什么来着，java就业面就是广！
点赞 评论 收藏
分享
11-23 14:55
小红书_社区技术部_前端开发(实习员工)
9.24古茗一面
今年没想到卷成这样，面试表现挺好的，但是问多久出结果，说是候选人特别多，可能要很久，然后就一直没给后续，估计是进池子了。自我介绍如何了解到的我们公司心动的复杂权限场景以及性能优化，按钮权限，菜单权限，接口权限都是怎么实现的ci/cd是什么大文件的分片上传怎么实现的如何保证每一片的完整性文件传输某一片失败的该怎么办为什么这样子设计介绍一下promisetry catch能否监听到promise的错误，为什么promise.race的特点promise还有什么方法hash路由与history路由的区别为什么history需要服务端配置入口地址小程序开发的了解前端浏览器缓存mvc和mvvm是什么什么...
查看26道真题和解析 面经烤面筋
点赞 评论 收藏
分享
评论
点赞
3
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
230076次浏览 2025人参与
# 哪些公司校招卡第一学历 #
32288次浏览 100人参与
# 北方华创开奖 #
65513次浏览 545人参与
# 25届秋招总结 #
390511次浏览 3897人参与
# ai智能作图 #
18435次浏览 237人参与
# 地方国企笔面经互助 #
6370次浏览 16人参与
# 阿里云管培生offer #
57043次浏览 1735人参与
# 硬件兄弟们 甩出你的华为奖状 #
77538次浏览 624人参与
# 实习，投递多份简历没人回复怎么办 #
2433434次浏览 34687人参与
# 在职场上，你最讨厌什么样的同事 #
5484次浏览 79人参与
# 实习与准备秋招该如何平衡 #
721802次浏览 8542人参与
# 我的实习求职记录 #
6115399次浏览 83915人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4600次浏览 47人参与
# 如果再来一次，你还会选择这个工作吗？ #
107695次浏览 1083人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9604次浏览 200人参与
# 腾讯求职进展汇总 #
206975次浏览 1693人参与
# 实习想申请秋招offer，能不能argue薪资 #
35617次浏览 308人参与
# 牛客租房专区 #
4354次浏览 120人参与
# 中兴求职进展汇总 #
467613次浏览 2439人参与
# 华为工作体验 #
109892次浏览 855人参与
# 如果有时光机，你最想去到哪个年纪？ #
27415次浏览 569人参与
# 实习中的菜狗时刻 #
280445次浏览 2762人参与
牛客网
牛客企业服务