首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
琬琰木子
中国传媒大学 C++
发布于新疆
关注
已关注
取消关注
@willow1:
京东第四批笔试(含代码)
比较简单,40分钟就基本ak了t1没啥好说的,判断一下区间写三个if判断下区间是否相交就可以了,不过别忘了初始答案要赋值成-1。#include "bits/stdc++.h"using namespace std;int l1,l2,l3,r1,r2,r3;int main(){ cin>>l1>>r1>>l2>>r2>>l3>>r3; int ans = -1; if ((r1 >= l2 && r1<=r2) || (r1 >= l3 && r1 <= r3)) ans = max(ans,r1*2); if ((r2 >= l1 && r2 <= r1) ||(r2 >= l3 && r2 <= r3)) ans = max(ans,r2*2); if((r3 >= l1 && r3 <= r1) ||(r3 >= l2 && r3 <=r2)) ans = max(ans,r3*2); cout<<ans<<endl;}t2 考虑对b排序,然后通过c求一个前缀最大值,然后对每一个a[i] 二分一下最大能满足的b的下标pos,减去pos再全部加起来即可#include "bits/stdc++.h"using namespace std;struct discount{ int b; int c;}dis[200005];int a[200005],pre[200005];int n,m;bool cmp(discount x,discount y){ return x.b < y.b;}int find(int x){ int l = 1; int r = m; int res = 0; while (l<=r){ int mid = (l+r) >> 1; if(dis[mid].b <= x){ res = mid; l = mid + 1; } else{ r = mid - 1; } } return res;}int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=m;i++){ cin>>dis[i].b>>dis[i].c; } sort(dis+1,dis+m+1, cmp); for(int i=1;i<=m;i++){ pre[i] = max(pre[i-1],dis[i].c); } long long ans = 0; for(int i=1;i<=n;i++){ int pos = find(a[i]); ans = ans + (a[i] - pre[pos]); } cout<<ans<<endl;}t3 求一个二维前缀和,然后发现n^3的暴力能过,更优解可以考虑二分一下len(这样铁定能过),就直接提交了。#include "bits/stdc++.h"using namespace std;int a[1005][1005];long long pre[1005][1005];int n,m;int main() { cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ pre[i][j] = pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1] + a[i][j]; } } long long ans = 0x3fffffff; long long sum = 0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ sum = sum + a[i][j]; } } for(int len=1;len<=min(n,m);len++){ for(int i=1;i<=n-len;i++){ for(int j=1;j<=m-len;j++){ long long now = pre[i+len][j+len] - pre[i+len][j-1] - pre[i-1][j+len] + pre[i-1][j-1]; ans = min(ans,abs(sum - now - now)); } } } cout<<ans<<endl;}// 64 位输出请用 printf("%lld")
点赞 11
评论 11
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-16 19:35
门头沟学院 Java
大疆测评
80min,60道题,性格测试、图形推理、推理判断、数量关系、情景选择题;家人们开始刷行测吧
投递大疆等公司8个岗位
点赞
评论
收藏
分享
07-19 10:19
中山大学 算法工程师
放弃当厂二代!22岁卷到华为14级offer!
首先介绍一下本人情况,主包今年22岁,毕业于中山大学信息与计算科学专业。并且没有实习,但是我却获得了华为的14级offer。给大家讲讲主包是怎么做到的。针对面试,我认为最主要的是保持松弛感,我是11月下旬投的简历,正常通过笔试测评后开始面试,算法题就是力扣中下水平,顺利写了出来。然后因为父母都是做生意的,家里面还有个厂子,想着即使拿不到offer,还可以回到父母身边,所以面试起来整体很松弛,没有太大压力,表现自信,我觉得这是一个关键因素。另外,我在大学的时候,参加了许多竞赛,这不只是为了获得奖项,在这个过程中,我开拓了视野,培养了团队合作的意识,甚至于自己的领导能力,面对困难的处理,临场反应能...
点赞
评论
收藏
分享
06-16 11:40
浙江大学
华为终端bg终端云服务实习
投票
华黑子进程百分之60。Base杭州通软从5.28开始泡池子,到现在泡了20天了,hr那边说还在审批,具体流程他没有权限看不到。请问各位uu有没有已经开奖开出来的,孩子快疯了。
华为求职进展汇总
点赞
评论
收藏
分享
07-06 18:42
已编辑
四川音乐学院 运营
简历很差吗?
一个大厂员工➕我说给我内推我把简历发给他之后酷酷一顿贬低然后让我交三四百给他给我指导优化简历咋滴不给钱就不内推了吗,牛友们看看还有哪些地方要优化啊……
机械打工仔:
给钱他也不会给你内推,不要被骗了
那些拿到大厂offer的...
点赞
评论
收藏
分享
07-21 20:13
西安交通大学 产品经理
实习偷产出的一些好办法
做一个简单的总结吧:实习本身是让我们摸索职业规划的试错方式。希望小伙伴们:在选择岗位时,更加勇敢,不要给自己设限说XX岗位我肯定不尝试;在选择行业时,更关注趋势,而不是盲从其他同学的脚步杀入互联网;在简历和面试的准备上,做得更充分一点,让面试官感受到你的激情和对公司的兴趣。就有机会找到好的机会。这几年求职不易,希望同学们都能通过实习找到好的工作机会。
实习如何「偷」产出?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习,你就这么偷
6337
2
...
20250716 - 百度 - 后端开发 - 一面
5806
3
...
滴滴提前批面经
4448
4
...
从中山大学到中兴 SSP:我的秋招打怪升级之路
3293
5
...
百度提前批后端一面 —— 亚历山大,特批拿下
3098
6
...
27届前端七月找实习记录
2903
7
...
关于牛土兵教育割韭菜的事实
2769
8
...
我曾经以为自己熬过了三阶段已经无敌,但现在却见证了逆天的第四阶段
2726
9
...
滴滴提前批凉经(一面,二面)
2224
10
...
再再再再强调一遍!秋招不要装逼
2167
创作者周榜
更多
正在热议
更多
#
校招阶段,学历VS技术哪个更重要?
#
6190次浏览
81人参与
#
顺丰求职进展汇总
#
52586次浏览
283人参与
#
不卡学历的大厂有哪些?
#
12668次浏览
101人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
120818次浏览
1144人参与
#
除了主业以外,你还有哪些其他收入?
#
4832次浏览
93人参与
#
摸鱼被leader发现了怎么办
#
60323次浏览
368人参与
#
实习如何「偷」产出?
#
20731次浏览
247人参与
#
风评不好的公司,你会去吗?
#
43567次浏览
313人参与
#
职场新人体验
#
12327次浏览
133人参与
#
实习打杂,要跑路吗
#
10606次浏览
142人参与
#
实习时,大家都怎么称呼自己的mentor?
#
42624次浏览
270人参与
#
社恐入职新公司如何融入团队
#
10454次浏览
62人参与
#
金融财经春招备战日记
#
22424次浏览
134人参与
#
校园里的破防时刻
#
6081次浏览
71人参与
#
考研可以缓解求职焦虑吗
#
53202次浏览
473人参与
#
大学最后一个寒假,我想……
#
47783次浏览
580人参与
#
毕业旅行去哪玩儿
#
13930次浏览
136人参与
#
视觉/交互/设计招聘信息汇总
#
17787次浏览
612人参与
#
联想求职进展汇总
#
274686次浏览
2058人参与
#
第一份工作应该选高薪还是热爱?
#
77872次浏览
747人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务