2024-03-26 21:44 已编辑 门头沟学院 游戏前端
关注
各位牛友，一道笔试题求解
一个人要做订单，从0时间到1e9时间开始做，每个订单花费一个时间单位
有n个订单，每个订单有个超时时间D和价值P
1 <= n <= 1e5
1 <= D < 1e9
1 <= P < 1e9
求能得到的最大价值
#笔试##算法#
有n个订单，每个订单有个超时时间D和价值P
1 <= n <= 1e5
1 <= D < 1e9
1 <= P < 1e9
求能得到的最大价值
#笔试##算法#
全部评论
Acane
字节跳动_ads infra_系统架构(准入职员工)
经典反悔贪心
JZlove
四川大学 C++
按超时时间从小到大排序，然后按价值维护一个最小堆，扫描排序后的订单，如果堆里面还有空间（即还能放下当前订单）就直接扔进去，否则比较堆顶订单跟当前订单的价值，O(nlogn)。口胡的不一定对
Jovanko 楼主
楼主 门头沟学院 游戏前端
https://www.cnblogs.com/RioTian/p/14513549.html
相关推荐
腾讯HR面2575人在聊 07-01 16:05
河南师范大学 Java douyin_loc...：看了大家很多简历，大部分都是技术栈加功能的罗列，缺少一些项目困难介绍和自身解决问题的思路和过程，显得千篇一律
点赞 评论 收藏
分享
07-13 10:24
广州南方学院 运营 
来个厂收我吧：首先，市场侧求职我不是很懂。
但是，如果hr把这份简历给我，我会觉得求职人不适合做产品经理。
问题点：
1，简历的字体格式不统一，排版不尽如人意
2，重点不突出，建议参考star法则写个人经历
3，印尼官方货币名称为印度尼西亚卢比（IDR），且GMV690000印尼盾换算为305人民币，总成交额不高。
4，右上角的意向职位在发给其他公司时记得删除。
5，你所有的经历都是新媒体运营，但是你要投市场营销岗位，jd和简历不匹配，建议用AI＋提示词，参照多个jd改一下经历内容。
修改建议：
1，统一字体（中文：思源黑体或微软雅黑，英文数字：time new romans），在word中通过表格进行排版（b站学）
2，校招个人经历权重：实习经历=创业经历（大创另算）＞项目经历＞实训经历＞校园经历
3，请将项目经历时间顺序改为倒序，最新的放最上方。
4，求职方向不同，简历文字描述侧重点也需要不同。 点赞 评论 收藏
分享
查看22道真题和解析