首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客564854236号
山东大学 Java
发布于山东
关注
已关注
取消关注
@abysmal:
拼多多8.11后端笔试 个人解法分享
1. ac 看着描述复杂,实际访问顺序已经被题目定死了,按输入指定的优先级排序即可,纯模拟。整体复杂度O(n*log(n))细节:景点第几天访问可以在O(1)时间内算出来,公式:((当前日期 - 最早日期)/ 每次延期天数)向下取整后 + 1) * 每次延期天数 + 最早日期2. ac 优先队列,最短剩余时间优先,剩余时间相同最早布置优先。整体复杂度O(n*log(n))public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] task = new int[n][2]; for (int i = 0; i < n; i++) { for (int j = 0; j < 2; j++) { task[i][j] = in.nextInt(); } } PriorityQueue<int[]> pq = new PriorityQueue<>((a, b) -> (a[1] == b[1] ? a[0] - b[0] : a[1] - b[1])); long ans = 0, cur = 0; // cur表示当前时间 for (int i = 0; i < n - 1; i++) { cur = task[i][0]; pq.offer(task[i]); int interval = task[i + 1][0] - task[i][0]; // 距离下一项作业被布置的时间 while (interval > 0 && !pq.isEmpty()) { int[] t = pq.peek(); if (interval >= t[1]) { pq.poll(); cur += t[1]; ans += (cur - t[0]); interval -= t[1]; } else { t[1] -= interval; interval = 0; } } } cur = task[n - 1][0]; pq.offer(task[n - 1]); while (!pq.isEmpty()) { int[] t = pq.poll(); cur += t[1]; ans += (cur - t[0]); } System.out.println(ans); }3. ac 核心的两点: ① 观赏度的奇偶性永远不变,要么永远奇数,要么永远偶数 ② 假设观赏度能取负数(不取绝对值),有这样一个结论:如果能取到的最大观赏度为mx,最小观赏度为mn,那么mx和mn之间的每个观赏度都能取到。严谨证明我没想过,但是从我ac了来看这个结论没问题于是,题目转化为求最大观赏度和最小观赏度。然后就完全变成了“最大子数组和”问题。整体复杂度O(n)public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int curMaxSum = 0, curMinSum = 0; int maxSum = 0, minSum = 0; int totalSum = 0; for (int i = 0; i < n; i++) { int a = (in.nextInt() == 1 ? 1 : -1); totalSum += a; curMinSum = Math.min(curMinSum + a, a); minSum = Math.min(minSum, curMinSum); curMaxSum = Math.max(curMaxSum + a, a); maxSum = Math.max(maxSum, curMaxSum); } int minScore = totalSum - 2 * maxSum; int maxScore = totalSum - 2 * minSum; int ans = 0; if ((long) maxScore * minScore <= 0) { // 最大最小观赏度是否同侧 分类讨论 ans = Math.max(Math.abs(maxScore), Math.abs(minScore)) / 2 + 1; } else { ans = Math.abs(maxScore - minScore) / 2 + 1; } System.out.println(ans); }4. 72%tle 转化为有向图。对于每个位置,从“线性探测时跨越的位置”到“最终位置”各连一条有向边。然后拓扑排序,排序顺序就是答案。对于字典序问题,把拓扑排序中的队列换成优先队列就行了。但这样做最坏情况整体复杂度会达到O(n^2),所以tle了,希望ac的朋友们分享下解法
点赞 8
评论 9
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 15:14
苏州大学 产品经理
25届还没有找到工作,是不是废了
上周刚参加完毕业典礼,此刻的我,静静地坐在回家的火车上,一股酸涩涌上心头,泪水在眼眶里打转。大学这如梦似幻的四年时光,仿佛是一场绚丽的舞台剧,幕起幕落,如今谢幕了,我却像是从美梦中骤然惊醒的旅人。感觉自己像那四月里无根的柳絮,在命运的微风中漂泊无依,不知人生的下一个渡口在何方。211工科女,大学期间也有过学生干部社团经历,拿过奖学金,也有过两段实习经历。之前因为一心备战考研,我错过了秋招的黄金时期。现在求职投出一份又一份简历,参加一场又一场面试,却都如石沉大海,杳无音信。如今,终于毕业了,我也彻底迷失了方向,找不到前行的路标。未来的路,我应该何去何从呢?
应届生,你找到工作了吗
点赞
评论
收藏
分享
07-04 22:09
哈尔滨工业大学(威海) Web前端
腾讯暑期实习前端一面 2025.7.2 50min
📍面试公司:腾讯🕐面试时间:2025.7.2💻面试岗位:软件开发-前端开发方向❓面试问题:自我介绍平常通过什么方式学习?用过git吗?列举几个git命令 假设有一个功能,页面的图片点完想让它可以支持全屏预览,然后你会怎么去实现这个功能?那希望它效果可能是有个被罩,是一个半透明的被罩,然后中间是图片。(以下都是围绕上面那个问题展开问的)怎么全屏CSS?还有什么CSS的方式可以实现?图片怎么封装?怎么滚动放大?放大后想拖动? Transform和translate的区别?平时开发过程中有使用到浏览器提供的开发者的一些工具吗?控制台可以做什么?控制台Windows对象,它提供了哪些全局的属性变...
查看23道真题和解析
点赞
评论
收藏
分享
05-30 18:54
深圳奥哲网络科技有限公司_离岸开发岗_后端开发工程师实习生(实习员工)
兄弟们,准备找个后端实习,简历有问题吗?
项目纯手撕的,但是界面很简陋,功能也少,但确实整合了我说的所有核心技术。
湫湫湫不会java:
先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞
评论
收藏
分享
05-19 19:15
已编辑
浪潮集团_后端开发(实习员工)
麻了
😥😥😥
牛客38347925...:
9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞
评论
收藏
分享
07-09 18:33
门头沟学院 Java
为什么多益每年都能开校招?
这么逆天每年都有人去??? 填多益网申就是大型的服从性测试
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
其实主包早就找到工作了,但还是每天都刷
1.4W
2
...
突然对上流社会祛魅了
8377
3
...
快star-x二面凉经
7508
4
...
恋爱四年没想到过自己会出轨
6121
5
...
小红书二面(第二天oc)
5270
6
...
没实习 == 秋招凉?
4734
7
...
记录一下0实习三天速通字节了....
3771
8
...
腾讯的面试,拷问的太全面了
3736
9
...
我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?
3445
10
...
25届毕业现在在家呆了一个多月,没工作
3229
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
9274次浏览
88人参与
#
电网笔面经互助
#
35937次浏览
348人参与
#
实习生的蛐蛐区
#
28286次浏览
216人参与
#
听劝,这个简历怎么改
#
177337次浏览
1150人参与
#
应届生,你找到工作了吗
#
15311次浏览
127人参与
#
你找工作的时候用AI吗?
#
10922次浏览
103人参与
#
说说你知道的学历厂
#
19917次浏览
120人参与
#
总结:哪家公司面试体验感最好
#
51456次浏览
367人参与
#
学历贬值真的很严重吗?
#
21648次浏览
161人参与
#
面试尴尬现场
#
15547次浏览
101人参与
#
入职第一天,你准备什么时候下班
#
62831次浏览
380人参与
#
大学生该如何认清当下的就业环境?
#
88654次浏览
567人参与
#
下班后的时间你怎么安排
#
4999次浏览
57人参与
#
打工人的工作餐日常
#
48572次浏览
362人参与
#
哪些公司校招卡第一学历
#
61780次浏览
234人参与
#
哪一瞬间觉得自己长大了
#
5182次浏览
85人参与
#
社会教会你的第一课
#
21590次浏览
272人参与
#
你认为小厂实习有用吗?
#
7915次浏览
79人参与
#
你觉得第一学历对求职有影响吗?
#
92866次浏览
668人参与
#
研究所笔面经互助
#
75370次浏览
470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务