首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
爱米信米等米427
南京邮电大学 Java
发布于江苏
关注
已关注
取消关注
@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-25 17:51
京东提前批
笔试不难,我只能说东子这次可以去做兄弟了
投递京东等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-24 18:25
来京东实习啦!真不错~
来到这里已经快一个月了,入职前还是挺忐忑的…没想到来了之后适应的很好!京东的新人友好程度超出预期1️⃣入职即培训让归属感飞速提升!大家来到京东的第一件事都是参加培训,在这里能认识各个职位的小伙伴,有的小伙伴也成为了好朋友2️⃣桌面空间非常大,我比较喜欢把桌面布置得整洁简约一点3️⃣遇到了很好的 mentor 和同事,有很完善的培养方案,能感受到团队招实习生真的是在培养,在工作和生活上也给予了很大帮助,而且作为实习生,强度也没有正职那么大,所以整体体验还不错~感谢东子收留!
投递京东等公司10个岗位
点赞
评论
收藏
分享
07-03 16:13
嘉应学院 Python
请问这个是骗子吗😂
xiaolihuam...:
很明显骗子,如果是hr直接约你面试了,哪用得着内推,如果是员工的话,你得多优秀,一线员工直接加你微信,
点赞
评论
收藏
分享
06-25 20:44
乐山师范学院 Java
完了完了
二本计科投了900份简历,面试寥寥无几,简历都是已读不回,怎么办
程序员小白条:
你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞
评论
收藏
分享
07-23 15:15
吉林大学 算法工程师
27届电子信息硕秋招备战思路和进度~
26届秋招已经开了,距离27届的秋招刚好还有一年,因此梳理了一下自己会什么和目标。 本科双非,硕士末九,本硕均为电子信息,一段实习,目前马上研二。 个人经历方向太多了导致目标也很泛,然而秋招需要很垂直的经历,因此想在接下来一年针对某一个方向强化一下。但是苦于不明确什么是好的,什么是不好的,所以借助平台分享一下自己的所思所想,也希望和大家交流一下。有类似经历或者背景的可以在评论区讨论一下~
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大模型应用开发面经 (5年经验)
2.3W
2
...
实习都是CRUD怎么包装
5623
3
...
滴滴提前批
5160
4
...
百度提前批一面(秋招第一场也估计是压力最大的)
4099
5
...
团孝子启动ing!
3595
6
...
秋招首凉-腾讯TEG 云架构平台提前批
3132
7
...
读博的尽头是什么?分享我的选择和经历
3029
8
...
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
2137
9
...
字节懂车帝 后端实习一面
1975
10
...
27双非百度offer timeline
1667
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
10343次浏览
141人参与
#
我对___祛魅了
#
20339次浏览
197人参与
#
中兴秋招
#
189090次浏览
2129人参与
#
工作中哪个瞬间让你想离职
#
40732次浏览
343人参与
#
你跟室友的关系怎么样?
#
1976次浏览
45人参与
#
如何快速融入团队?
#
7184次浏览
92人参与
#
通信/硬件求职避坑tips
#
85761次浏览
868人参与
#
简历上的经历如何包装
#
7955次浏览
231人参与
#
和同事相处最忌讳的是__
#
10144次浏览
109人参与
#
你最讨厌面试问你什么?
#
6846次浏览
122人参与
#
什么样的背景能拿SSP?
#
11775次浏览
98人参与
#
你遇到最难的面试题目是_
#
2677次浏览
59人参与
#
应届生进小公司有什么影响吗
#
85278次浏览
1053人参与
#
我和mentor的爱恨情仇
#
61406次浏览
373人参与
#
职场常用语录大全
#
5930次浏览
42人参与
#
你认为工作的意义是什么
#
161236次浏览
1068人参与
#
打工人的精神状态
#
66298次浏览
1095人参与
#
大疆今年的机械笔试难吗?
#
43546次浏览
477人参与
#
元戎启行求职进展汇总
#
35560次浏览
271人参与
#
实习生活中那些难忘的瞬间
#
162032次浏览
2414人参与
#
哪些公司校招卡第一学历
#
91999次浏览
403人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务