首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-07 15:18
门头沟学院 Java
作为实习生,我问薪无愧
小小的老子在某互联网中厂做工前两天在即将下班之时我如同离弦之剑般打算从工位上发射出去,就在我站起来准备走的时候 mt突然叫住我 说有个活我直接拒绝 说明天上班再干 mt脸上出来一种微妙的表情此后两三天 mt都对我十分冷漠 但小小的老子绝不内耗打算干完这个月就离职就我一个小实习生的薪水我还要给你加班??拒绝加班我完全问薪无愧
码农索隆:
实习不转正,惯着他干嘛,叼他!!!
点赞
评论
收藏
分享
07-07 15:18
门头沟学院 嵌入式工程师
一句话说明现在的就业形势有多差
怎么起名字:
早知道就不读书了,害得我送外卖还得扶眼镜
点赞
评论
收藏
分享
06-03 11:31
四川轻化工大学 Java
大三找实习,大家可以给点意见吗,这个简历有什么问题
不想上班的芝士很想居...:
smm是什么技术
实习,投递多份简历没人回...
点赞
评论
收藏
分享
06-19 10:54
门头沟学院 Java
26的友友们今年实习行情怎么样啊
绝迹的星:
行情挺好的, 刚拒了一个美团offer, 因为不给配电动车
点赞
评论
收藏
分享
07-04 11:13
门头沟学院 机械工程师
HR姐姐你还不跑吗...
现在实习生薪资都这么低了吗...[呃R]我去刷盘子摇奶茶都不止这个价吧很难评但HR小姐姐人还是很好的。另外想问下大家找能写进履历的实习去小公司可以吗...能学到东西吗
码农索隆:
招黑奴呢是吧
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
5
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.3W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
7651
5
...
小红书二面(第二天oc)
5653
6
...
离开软件测试才发现外面没有雨
5072
7
...
快star-x二面凉经
4903
8
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
4492
9
...
25届毕业现在在家呆了一个多月,没工作
4390
10
...
从天坑文科到大二腾讯的经历
4267
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4647次浏览
38人参与
#
社会教会你的第一课
#
12570次浏览
165人参与
#
实习生的蛐蛐区
#
16271次浏览
125人参与
#
神州信息工作体验
#
14715次浏览
64人参与
#
应届生,你找到工作了吗
#
11383次浏览
94人参与
#
被AI治愈的瞬间
#
58343次浏览
620人参与
#
你找工作的时候用AI吗?
#
5285次浏览
40人参与
#
说说你知道的学历厂
#
10390次浏览
72人参与
#
哪一瞬间觉得自己长大了
#
3052次浏览
40人参与
#
你认为小厂实习有用吗?
#
4749次浏览
43人参与
#
歌尔求职进展汇总
#
56691次浏览
335人参与
#
面试尴尬现场
#
7549次浏览
45人参与
#
下班后的时间你怎么安排
#
2794次浏览
28人参与
#
简历当中有水分算不算造假?
#
13733次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74811次浏览
672人参与
#
秋招想进国企该如何准备
#
72766次浏览
416人参与
#
三一集团提前批进度交流
#
25278次浏览
139人参与
#
双非应该如何逆袭?
#
182805次浏览
3184人参与
#
材料进Fab厂真的劝退吗?
#
45606次浏览
186人参与
#
毕业旅行去哪玩儿
#
11363次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务