百度移动端笔试第三题

李华顺利地到达了巴黎，他的好友Peter带他开启了他的巴黎之旅。
途中，李华遇到了许多心动的纪念品想要带回家，但是他又不想自己太累，而且他买纪念品也有相应的预算k，现给出他心动的纪念品清单：
共有n件，其中每件都各有其价格price，重量weight，心动值v(其中心动值为1~5之间的数值)，需要注意的是：在心动值不同的情况下， 李华会优先选择心动值大的纪念品；若心动值相同，李华会优先选择比较便宜的纪念品，具体见样例。同时给出李华在保证不累的情况下，
最多能拿的物品重量m。在不超过预算并且保证不累的情况下，李华最多可以带几件纪念品回家？
这个题怎么做啊 我是直接排序做的 但是过不去， 是有什么地方没有考虑到吗 求解答#笔试题目##百度#
全部评论
没参加笔试，但是大致估计你是按照 心动大到小，价格小到大 重量小到大排的，不过直接排可能会超时，因为心动值只有1-5，使用可以先根据不同的心动值丢到不同的桶里，然后分别排，这样可能会好点
点赞 回复
分享
发布于 2020-09-03 21:18

相关推荐

头像
daylight_
04-28 13:30
浙江工业大学 计算机类
小红书一面凉经
想不到第一次远程视频面就给了xhs hhh 全程65min面试官人很好也很专业，可惜我太菜了QAQ全程拷打项目 思路是背景-目的-架构和技术-难点和解决-如何评估项目优势 这样展开 个人感觉非常值得借鉴先挑一个自己的项目讲除了基础技术架构 重点提到了订单超时数据一致性的保障 秒杀系统流程（项目上线多少人？秒杀系统一年几次？为啥这么点人需要高并发技术？）然后拷打科研项目（大模型 为啥选GPT-? 与LLAMA等对比）tuning和RGA如何保证机器评估和人工评估一致性？两个评估的准确度分别是啥？好的来做题吧1. 给一个整数数组nums和整数k 将nums[i]变成nums[i]+-k,返回nu...
小红书一面35人在聊
点赞 评论 收藏
转发
头像
安东尼大爷
04-23 23:14
已编辑
东南大学 电子信息类
点赞 评论 收藏
转发
头像 头像
双非仔仔
03-13 07:15
南阳理工学院 计算机类
点赞 评论 收藏
转发
头像
m123277
04-07 12:47
已编辑
门头沟学院 特种医学类
点赞 评论 收藏
转发
头像 头像
想顺利毕业的蚊不叮说我这儿没问题啊
04-26 10:41
已编辑
四川大学 电子信息类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

联易融2024届营销管培生校园招聘

全站热榜

正在热议
# 牛友的五一计划 #
17995次浏览 373人参与
# 晒一晒我的offer #
2828309次浏览 49954人参与
# 牛客帮帮团来啦！有问必答 #
399669次浏览 7828人参与
# 无实习如何秋招上岸 #
173177次浏览 2725人参与
# 如何看待offer收割机的行为 #
194487次浏览 2989人参与
# 如何一边实习一边秋招 #
201702次浏览 4002人参与
# 华为求职进展汇总 #
442507次浏览 4444人参与
# 春招别灰心，我们一人来一句鼓励 #
21480次浏览 311人参与
# 产品实习，你更倾向大公司or小公司 #
31257次浏览 491人参与
# 非技术岗薪资爆料 #
8739次浏览 184人参与
# 硬件人的春招flag #
14562次浏览 199人参与
# 女生做医疗销售有前景吗 #
3882次浏览 49人参与
# 字节跳动工作体验 #
53750次浏览 1566人参与
# 聊聊这家公司值得去吗 #
63515次浏览 1266人参与
# 第一次面试 #
17747次浏览 275人参与
# 在国企工作的人，躺平了吗？ #
72979次浏览 881人参与
# 机械人，你的秋招第一份简历被谁挂了 #
27011次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
22839次浏览 180人参与
# 你更愿意参加线上面试还是线下面试？ #
6972次浏览 95人参与
# 如何KTV领导 #
7548次浏览 73人参与
牛客网
牛客企业服务