首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
一口蛋黄酥呀
Technische Universität München 算法工程师
发布于德国
关注
已关注
取消关注
@willow1:
百度笔试题(10分钟ak,含代码)
十分钟ak,没啥好说的,反正把我挂了,随便做做。第一题直接判断一下(n+m)的奇偶性就行,代码暂无。第二题:直接分a[i] > b[i] 和 a[i] < b[i] 即可然后贪心一下:#include<bits/stdc++.h>using namespace std;int n;long long a[100005],b[100005];int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ cin>>b[i]; } long long res1 = 0; long long res2 = 0; for(int i=1;i<=n;i++){ if(a[i] > b[i]){ res1 = res1 + a[i] - b[i]; } else{ res2 = res2 + b[i] - a[i]; } } cout<<max(res1,res2)<<endl;}第三题:二分+差分即可(线段树也可)#include "bits/stdc++.h"using namespace std;long long sub[100005];long long a[100005];int rr[100005],ll[100005];int n,m;bool check(int x){ for(int i=1;i<=n;i++){ sub[i] = 0; } for(int i=1;i<=x;i++){ sub[ll[i]] += 1; sub[rr[i] + 1] -= 1; } for(int i=1;i<=n;i++){ sub[i] = sub[i - 1] + sub[i]; if(sub[i] > a[i]) return false; } return true;}int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=m;i++){ cin>>ll[i]>>rr[i]; } int l = 1; int r = m; int ans = 0; while (l<=r){ int mid = (l+r) >> 1; if(check(mid)){ ans = mid; l = mid + 1; } else{ r = mid - 1; } } cout<<ans<<endl;}
点赞 4
评论 4
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-30 11:11
长安大学 产品经理
室友是友,是来搞笑的吧?
性情古怪就算了,我大学室友是我见过酒量最差的人,酒量差就算了,还经常故意发酒疯,有一次我们下完课回寝室,看见她直挺挺躺在寝室水泥地板上一动不动,我们都吓傻了好吗,她嘴里嘟嘟囔囔的,我们还以为她喝了多少,结果一看旁边桌子上放着还剩了半听的菠……萝……啤……还有一室友喜欢坐在床上打坐,然后每次有人经过的时候就突然伸出兰花指说:“消灭你!!!哔哔哔!!!”
你跟室友的关系怎么样?
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-29 16:26
实习生工作越做越多是正常的吗……
日薪工资120,一开始的工作还好,但是不知道是不是看我每天都能做完工作量越来做多。我也试过拖延不做完,但是老板会让我带回家做,我还自暴自弃跟老板说我回到家很晚了,做完都凌晨了也要吗。老板也说要。然后我问他实习生加班有工资吗,他说工作日加班没工资。我很无语了。然后现在就是每隔几天就给我加新东西让我越来越多工作,但是工资算下来就一丢丢。做的都是dw,也学不到什么东西。没有餐补也没有住房补贴,我麻了。越做越难受,但是没找到新工作又跑不掉。要不是为了实习证明我早就跑了。好累啊
工作中哪个瞬间让你想离职
点赞
评论
收藏
分享
07-23 20:28
北京大学 硬件开发
是谁的简历如此不垂直,被吐槽。
没错,正是我的,求助各位uu以后的就业方向,简单说说本人心路历程,因为本硕导师都是工艺材料,不想去fab or 研究所,所以一开始投了ic但是找不到,所以为了保底做了两段硬件的实习,第三段本来拿到了新华三的硬件offer,但是因为同时拿到了Cadence的实习offer(以为是ic验证)就没继续实习硬件,进去了才发现是做EDA工具验证,大概有点像软件测试,写Case和脚本验证Cadence工具的稳定性,和电路基本上接触不到,但是好处是能接触到Linux系统(之前没用过),以及全英工作环境很锻炼人,外加组里氛围特别好,而且不打卡,工作压力小,所以还是打算呆一呆。就好奇后面怎么发展,目前想的是央国企和私企,不考公。央国企有推荐的岗位吗。如果去私企的话,因为EDA验证岗位太小众了,后续是不是只能下一段继续找硬件的实习?然后秋招投个类似于华子单板硬件之类的?这个Cadence实习应该不能作为跳板去找ic的实习吧。
投递新华三等公司10个岗位
点赞
评论
收藏
分享
06-04 18:03
河南工程学院 Java
27届大二 项目只做了苍穹外卖
全是已读不回,真后悔之前那么摆烂那么可以改一下啊兄弟们,求拷打
代码飞升:
别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞
评论
收藏
分享
07-31 09:25
算法工程师
求大佬看看 这简历真的很拉么
RT 本人从7月初开始投 简历改了56次 但还是石沉大海 最开始的项目就是YOLO和一个嵌入式的项目没人回还觉得正常 现在改了很多 为什么还是没消息呢 投的大都是AI岗 双非硕
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
5674
2
...
虾皮秋招一面
3002
3
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2327
4
...
百度提前批 三面
2170
5
...
小鹏offer
1490
6
...
虾皮一面凉经
1382
7
...
被猿辅导挂了简历,但我想说...
1331
8
...
最强本科✌
1193
9
...
上班一周,工资还没拿,先欠公司两千
1150
10
...
大学四年,我感觉我像个“孤勇者”
1100
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
29113次浏览
816人参与
#
秋招被确诊为……
#
163887次浏览
751人参与
#
中兴秋招
#
205488次浏览
2294人参与
#
工作中哪个瞬间让你想离职
#
63404次浏览
569人参与
#
你最希望上岸的公司是?
#
135114次浏览
705人参与
#
和同事相处最忌讳的是__
#
24194次浏览
244人参与
#
25届网易互娱暑实进度
#
78391次浏览
702人参与
#
虾皮求职进展汇总
#
249249次浏览
1852人参与
#
投格力的你,拿到offer了吗?
#
86689次浏览
583人参与
#
2022毕业即失业取暖地
#
102693次浏览
662人参与
#
2022毕业生求职现身说法
#
89265次浏览
700人参与
#
秋招OC许愿
#
327782次浏览
2450人参与
#
你最近一次加班是什么时候?
#
70986次浏览
350人参与
#
26届的你,投了哪些公司?
#
44313次浏览
494人参与
#
你的秋招第一面感觉怎么样
#
76832次浏览
591人参与
#
柠檬微趣工作体验
#
6708次浏览
40人参与
#
你遇到最难的面试题目是_
#
16519次浏览
201人参与
#
我对___祛魅了
#
48000次浏览
438人参与
#
地平线求职进展汇总
#
52644次浏览
369人参与
#
研究所VS国企,该如何选
#
194806次浏览
1819人参与
#
如果校招重来我最想改变的是
#
271856次浏览
2852人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务