9.17京东笔试

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

相关推荐

04-03 13:45
杭州电子科技大学 大数据开发工程师
Vibe Coding 一键旅游
TapToGo 是一款智能旅行规划助手，为用户提供个性化的行程规划服务。用户只需输入目的地、出行天数、预算范围和旅行偏好等需求，系统即可智能生成包含景点推荐、餐饮安排、住宿建议的完整行程方案。核心功能包括：AI 智能行程定制，根据用户需求自动生成合理的每日行程安排；地图可视化展示，支持实时查看景点位置和路线导航；POI 详细信息查询，提供景点、餐厅、酒店的营业时间、评分、价格等实用信息；行程历史记录管理，自动保存用户的历次规划记录方便查阅；收藏功能，支持收藏感兴趣的地点和行程；PDF 行程单导出，便于离线查看和打印分享。无论是周末短途游还是长途旅行，TapToGo 都能帮助用户轻松规划完美行程...
你都用vibe codi...
点赞 评论 收藏
分享
04-01 21:08
门头沟学院 推荐算法
Claude Code 源码：为什么它就是比别人好用？
Claude Code 的完整 TypeScript 源码，51.2万行，1903个文件，就这样暴露在了公网上。 我当然不可能在短短数小时内看完这么多代码，因此，我带着三个问题去读这份源码：  Claude Code 和其他 AI 编程工具到底有什么本质区别？ 为什么它写代码的"手感"就是比别人好？ 51万行代码里，到底藏着什么？  读完之后，我的第一反应是：这不是一个 AI 编程助手，这是一个操作系统。 一、先讲一个故事：如果你要雇一个远程程序员 想象你雇了一个远程程序员，给他你电脑的远程访问权限。 你会怎么做？ 如果你是 Cursor 的做法：你让他坐在你旁边，每次他要...
Claude Code泄...
点赞 评论 收藏
分享
03-25 19:51
杭州电子科技大学 Java
腾讯kpi面
手撕两数之和（不是力扣 是输入两个数字返回数字的和）
政委qqq：这道题在算法竞赛里唯一考的就是高精度，但是只能难住C++这类语言，Python直接a+b秒天秒地
点赞 评论 收藏
分享
04-02 17:27
已编辑
兰州大学 GIS工程师
京东零售-平台产品与研发中心-4.2一面
部门做的业务是AOI和POI相关的高并发LBS，面试前复习了一下八股和项目，还看了几个京东零售的面经，结果全程在问我高并发点、线、面计算之类的（可能是因为我是地信专业简历上带了个GIS项目），怎么和别人的面经不一样啊呜呜呜1.自我介绍（本人一段GIS后端的单体项目实习，完全没有接触过高并发下的LBS，还有两个项目，一个RAG，一个仿12306）2.详细说一下你们的空间查询是怎么做的3.也就是画了一个围栏之后，查围栏里面的点，那你知道怎么判断一个点在不在围栏内吗，包含函数的原理是什么4.那你了解空间索引吗5.那Geohash或者四叉树你了解过吗6.墨卡托投影呢7.（假设场景）如果在高并发场景下，...
查看21道真题和解析
点赞 评论 收藏
分享
评论
点赞
3
分享

招聘动态

查看更多

OPPO

2027届寻梦实习招聘

蚂蚁集团

2026春季校园招聘

阿里巴巴集团

2027届实习生校园招聘

正浩创新EcoFlow

2026届春季校园招聘

AI网申助手

网申字段一键填写

招商银行数字金融训练营

火热报名中

新华三

2026届春季校园招聘

联想

27届暑期实习

厦门银行

2026届春季校园招聘

联想

26届补录

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 给工作过的公司写一条大众点评，你会怎么写？ #
1103次浏览 23人参与
# 牛油的搬砖plog #
189258次浏览 1272人参与
# 厦门银行科技岗值不值得投 #
16564次浏览 404人参与
# 烂工作和没工作哪个更痛苦？ #
1607次浏览 44人参与
# 发工资后，你做的第一件事是什么 #
100299次浏览 336人参与
# AI替代不了什么？ #
1652次浏览 39人参与
# 学历VS实习，哪个更重要？ #
9827次浏览 150人参与
# 一人分享一道面试手撕题 #
114034次浏览 2868人参与
# 工作上你捅过哪些篓子？ #
69257次浏览 334人参与
# 产品人求职现状 #
361317次浏览 2603人参与
# 谈薪时HR压价该怎么应对 #
294066次浏览 3361人参与
# 春招至今，你收到几个面试了？ #
4100次浏览 37人参与
# 机械校招之路总结 #
120282次浏览 2083人参与
# 面试紧张时你会有什么表现？ #
35744次浏览 243人参与
# 刚工作的你，踩过哪些坑？ #
33312次浏览 278人参与
# uu们，春招你还来吗？ #
69629次浏览 928人参与
# 面试中，你被问过哪些奇葩问题？ #
99426次浏览 1428人参与
# 非技术投递记录 #
716804次浏览 6930人参与
# 你的实习什么时候入职 #
368204次浏览 2368人参与
# 牛友的志愿填报指南 #
63912次浏览 492人参与
# 实习生应该准时下班吗 #
349239次浏览 1752人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务