首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
10-27 20:54
已编辑
大连理工大学 后端工程师
懂车帝日常实习面经(已oc)
一面:10.22 1h自我介绍项目中布隆过滤器的作用及原理常见的分布式锁实现方案setnx 为什么要加超时时间(死锁),什么情况会死锁String 结构做分布式锁 ,value里放什么Redission 的 field与value是放什么Redis常用数据结构Redis的内存淘汰策略Redis的持久化MySQL的存储引擎了解哪些MySQL 的日志慢查询问题AQS可重入锁与读写锁 state 变量 的使用有什么区别(差点没答上)JVM的双亲委派机制CMS与G1的区别G1的回收过程算法:单例模式(写的双重校验锁)二叉树的层序遍历反问:业务二面:10.23 1h对懂车帝的了解...
查看30道真题和解析
点赞
评论
收藏
分享
昨天 10:43
已编辑
百度_高级研发工程师
一份好的技术简历长什么样?
本期直接干货。 整体上是一个总分的结构,基本信息,个人优势总结,技能点,项目经历,自我评价,由浅入深、由总到分,由粗到细的介绍自己的总体情况。一、简历精简——页数之争,谁对谁错? 说实话这块我多少带点情绪去写的,虽然我经常说要理智思考,但是有时候被喷子喷多了,也难免有些情绪,有就有吧,我又不是圣人。 言归正传,因为这块我也调研过,大体上分两个流派,一边是要精简到一页,一边是要多写一些,我觉得没法用对错来评价,因为我始终相信一句话——实践才是检验真理的唯一标准,只要你能用你的简历拿到offer,那就是好简历,拿不到,你就要优化。 从底层原理来说,大致分为这几种不同: 1.学历问题:同样一份简历...
万物DP:
你这写的太多了,我看了看其实很多也没亮点
投递百度等公司10个岗位
点赞
评论
收藏
分享
10-05 21:58
广西职业师范学院 Java
像这种破学校破简历是不是找不到实习了
像这种破学校破简历是不是找不到实习了
在看牛客的社畜很积极:
身高体重那一行信息去掉,学校那一行的信息放上面,找半天都没找到你是哪个学校什么专业的
点赞
评论
收藏
分享
10-16 18:16
已编辑
北京理想汽车有限公司_理想空间_后端开发(实习员工)
27届北漂实习day1(极致省钱版)
1.租房✔ 离公司一公里,房租1600,通勤十分钟左右,一个次卧,集中供暖2.吃饭✔公司下面有一个店六块钱可以拿下一顿饭(下面有图片)3.一个月能攒多少钱230*22工资-1600房租-900吃饭-0走路通勤=2560北京东西真贵,感谢外卖大战,感谢拼多多哈哈哈住挂壁房,吃拼好饭,苦逼大学生一枚
27小废物_算法八股...:
钱以后有的是机会挣,现在不是攒钱的年纪,想花就花
你的房租占工资的比例是多...
点赞
评论
收藏
分享
10-24 11:24
三环集团_后端开发工程师(准入职员工)
三环集团内推,三环集团内推码
🏢三环集团:主要做陶瓷材料,覆盖半导体、新能源、通信、电子等领域。 一面人事面9.15 1、自我介绍 2、面试官问题 (1)考虑读博吗? (2)目前投了哪些公司,收到offer了吗? (3)考虑哪些城市工作? (4)有男朋友吗?怎么认识的?哪里人?以后怎么解决异地的问题?什么专业?几年级了? (5)现在硕士课题做什么? (6)论文发表情况?发了SCI吗?投的几区? (7)对于工作强度能接受吗?长期大小周 (8)工作环境恶劣,粉尘多,有有机气体,要长期下一线,能接受吗? (9)长期在潮州能接受吗? 3、反问问题 (1)待遇如何:按照学校定,交大≈20k*13薪,公积金当地最低标准缴纳,比如自己...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
一份好的技术简历长什么样?
6343
2
...
说真的,给和我一样的普通本科生的忠告
5468
3
...
谈薪前必看! 这些坑不要踩....
5333
4
...
万字长文:致未来的大厂工程师(面试技巧)
5199
5
...
公司开捞了,速改简历!
4119
6
...
秋招悲惨经历分享,希望缓解一下各位的焦虑
3759
7
...
转码4年,一场酣畅淋漓的绝地求生
3410
8
...
实习第一天就透底了
3269
9
...
金九银十结束,双非本硕、非科班悲惨秋招记录(持续更新,双非转码可参考)
2497
10
...
云智lastday
2183
创作者周榜
更多
正在热议
更多
#
如果秋招能重来,我会____
#
10536次浏览
101人参与
#
苦尽甘来时,再讲来时路
#
10370次浏览
180人参与
#
“vivo”个offer
#
19180次浏览
149人参与
#
如果上班像打游戏,你最想解锁什么技能
#
2407次浏览
32人参与
#
我是面试官,请用一句话让我破防
#
1972次浏览
19人参与
#
为了实习逃课值吗?
#
11843次浏览
98人参与
#
快手技术岗信息交流阵地
#
12332次浏览
74人参与
#
校招生月薪1W算什么水平
#
2824次浏览
22人参与
#
机械求职避坑tips
#
71251次浏览
485人参与
#
一份好的简历长什么样?
#
6597次浏览
170人参与
#
选完offer后,你后悔学机械吗?
#
42942次浏览
249人参与
#
秋招许愿,本周能____
#
14156次浏览
93人参与
#
选择和努力,哪个更重要?
#
134742次浏览
1036人参与
#
班味很重的人是啥样的?
#
4150次浏览
30人参与
#
应届生第一份工资要多少合适
#
3485次浏览
36人参与
#
投递无反馈,如何优化求职策略?
#
2289次浏览
26人参与
#
材料专业可以靠半导体脱坑吗?
#
26774次浏览
138人参与
#
机械制造秋招总结
#
82425次浏览
817人参与
#
大学最后一个寒假,我想……
#
60471次浏览
654人参与
#
职场新人体验
#
120325次浏览
825人参与
#
你觉得实习能学到东西吗
#
114505次浏览
1248人参与
#
新凯来求职进展汇总
#
57946次浏览
150人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务