首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
魏无忌
2019-09-18 21:45
已编辑
门头沟学院 C++
关注
已关注
取消关注
爱奇艺算法岗笔试爆炸。。。
两道编程题怎么破
#爱奇艺#
提示
全部评论
推荐
最新
楼层
Jonariguez
拼多多_算法工程师
第一题 kmp(看别人貌似暴力也能过) char T[maxn]; char P[maxn]; int f[maxn],cnt[maxn]; void getf(char *P,int* f){ int n=strlen(P); f[0]=f[1]=0; for(int i=1;i<n;i++){ int j=f[i]; while(j && P[i]!=P[j]) j=f[j]; f[i+1]=P[i]==P[j]?j+1:0; } } int main() { int i,j,n,m; scanf("%s",T); scanf("%s",P); getf(P,f); n=strlen(T); m=strlen(P); j=0; for(i=0;i<n;i++){ while(j && P[j]!=T[i]) j=f[j]; if(P[j]==T[i]) j++; if(j==m){ cnt[i]++;//在主串的第i个位置匹配成功 j=f[j]; } } printf("%d",cnt[0]); for(i=1;i<n;i++){ cnt[i]+=cnt[i-1]; printf(" %d",cnt[i]); } return 0; } 第二题 线段树 int sum[maxn*4],a[maxn],n,N; void pushupOR(int k){ sum[k]=(sum[k*2]|sum[k*2+1]); } void pushupXOR(int k){ sum[k]=(sum[k*2]^sum[k*2+1]); } void build(int k,int l,int r,int d){ if(l==r){ sum[k]=a[l];return ; } int m=(l+r)/2; build(k*2,l,m,d+1); build(k*2+1,m+1,r,d+1); if((n-d)&1) pushupXOR(k); else pushupOR(k); } void update(int p,int v,int k,int l,int r,int d){ if(l==r){ sum[k]=v; return ; } int m=(l+r)/2; if(p<=m) update(p,v,k*2,l,m,d+1); else update(p,v,k*2+1,m+1,r,d+1); if((n-d)&1) pushupXOR(k); else pushupOR(k); } int main() { int i,j,m; scanf("%d%d",&n,&m); N=(1<<n); for(i=1;i<=N;i++) scanf("%d",&a[i]); build(1,1,N,1); while(m--){ int u,v; scanf("%d%d",&u,&v); update(u,v,1,1,N,1); printf("%d\n",sum[1]); } return 0; }
点赞
回复
分享
发布于 2019-09-18 21:24
Jonariguez
拼多多_算法工程师
第一题kmp记录在那些位置上匹配成功,然后求个前缀和就是答案了。第二题用线段树,向上更新交替用OR和XOR运算,根结点的值就是答案
点赞
回复
分享
发布于 2019-09-18 21:01
laterthannever
门头沟学院 前端工程师
我也是
点赞
回复
分享
发布于 2019-09-18 20:44
菜鸡本菜菜
门头沟学院 Java
我已经提前交卷了,第二题超时,第一题就没明白咋做
点赞
回复
分享
发布于 2019-09-18 20:40
很菜的程序猿
华中科技大学 Java
好难 第二道题目都没看明白
点赞
回复
分享
发布于 2019-09-18 20:39
暂无评论,快来抢首评~
相关推荐
07-03 11:31
已编辑
中南大学 Java
算一笔账
假设你是北京某互联网厂应届校招生,且一贯坚持勤俭节约的作风,月薪税前2.5w,每月能存多少呢?1. 税前月薪分解税前收入:25,000元五险一金个人部分(北京标准):包括养老保险(8%)、医疗保险(2%)、失业保险(0.2%)和住房公积金(12%,互联网公司常见比例)。工伤保险和生育保险由公司全额承担,个人不缴纳。 社保(养老+医疗+失业):10.2% × 25,000 = 2,550元住房公积金:12% × 25,000 = 3,000元五险一金个人总扣除:2,550 + 3,000 = 5,550元应纳税所得额计算: 个税起征点:5,000元/月专项附加扣除:作为应届生(单身、无子女、无房...
爱睡觉的冰箱哥:
敢情我在北京打工打100年,连个北京厕所都买不起
,这还是稳定一个月2.5w的前提,草了
牛客创作赏金赛
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-03 16:16
美团暑期实习跑路怎么和组里说比较好?
当初也不知道怎么脑子进水拒了慢脚,没挨过毒打真以为开水团是白说的,不过好在主播高强度偷偷面试,现在拿了别家大厂offer,业务和语言都是自己更喜欢的,两边转正估计都差不多但是现在该怎么和mentor还有领导说我要跑路这件事呢,说实话还是编个理由?以后会不会被拉黑啊
俺不是程序猿ovo:
扯毕设导师让回去做实验
投递美团等公司8个岗位
点赞
评论
收藏
分享
06-12 16:00
天津大学 Java
被腾讯狠狠戏耍
如何评价
牛客30236098...:
腾讯坏事做尽,终面挂是最破防的
上次被挂了后我连简历都不刷了
点赞
评论
收藏
分享
06-02 15:53
阳光学院 Java
已老实,求内推
福州25届普本专升本之后更难找工作了前端后端都可以干
求offer的大角牛:
别怪我打击你哥们,你这个简历确实是一坨。
今年形式下双非本找得到工...
点赞
评论
收藏
分享
07-02 14:49
门头沟学院 机械工程师
互联网实习title重要还是内容重要?
主包在中厂和大厂都实习过,感觉大厂title虽然重要,但是重复性的工作还是偏多,中小厂可能独立负责的工作内容和成长性更高。虽然可以在大厂偷文档,但是还是感觉工作必须要真干了才有收获大佬们怎么看,或者有没有什么高效偷文档的方法,请指教一下!
glide1111:
偷文档最高效的方案就是拍照片,千万别直接down
实习,不懂就问
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
5
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.2W
2
...
秋招应该侧重准备哪个部分的内容
1.3W
3
...
恋爱四年没想到过自己会出轨
7870
4
...
其实主包早就找到工作了,但还是每天都刷
7536
5
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
7143
6
...
双非二本的漫漫游戏开发春招路Ver2.0——失业、感悟、再出发(万字长文)
5715
7
...
离开软件测试才发现外面没有雨
5280
8
...
从天坑文科到大二腾讯的经历
4437
9
...
25届毕业现在在家呆了一个多月,没工作
4286
10
...
作为实习生,我问薪无愧
3987
创作者周榜
更多
正在热议
更多
#
应届生,你找到工作了吗
#
7541次浏览
73人参与
#
神州信息工作体验
#
12809次浏览
62人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
40921次浏览
292人参与
#
实习生的蛐蛐区
#
9998次浏览
86人参与
#
说说你知道的学历厂
#
5067次浏览
47人参与
#
简历当中有水分算不算造假?
#
8146次浏览
86人参与
#
社会教会你的第一课
#
4498次浏览
78人参与
#
歌尔求职进展汇总
#
55085次浏览
335人参与
#
你认为小厂实习有用吗?
#
2249次浏览
35人参与
#
双非应该如何逆袭?
#
178495次浏览
3105人参与
#
秋招盘点:机械人值得去的企业
#
73170次浏览
671人参与
#
毕业旅行去哪玩儿
#
9429次浏览
130人参与
#
三一集团提前批进度交流
#
23658次浏览
139人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
117389次浏览
1134人参与
#
非技术岗投递进展
#
145803次浏览
1264人参与
#
数字马力求职进展汇总
#
180103次浏览
1489人参与
#
材料进Fab厂真的劝退吗?
#
44568次浏览
184人参与
#
百度秋招提前批进度
#
106324次浏览
1124人参与
#
春招进度记录
#
345584次浏览
3373人参与
#
上班到公司第一件事做什么?
#
62635次浏览
527人参与
#
2023届毁约公司名单
#
200739次浏览
959人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务