首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-04 12:20
门头沟学院 运营
招聘软件的hr也跑路了哈哈哈哈
榕城小榕树:
1200单休,我去干点啥别的不好
点赞
评论
收藏
分享
07-08 12:20
郑州大学 材料工程师
我们实习生是什么很贱的人嘛🙄
主包今天第一天实习就被前台骂了个狗血淋头。主包只是一个一天120块的实习生做错了什么.你会议多,你事情多烦,关我什么事情🖕事情是这样的leader带我去前台录人脸信息,那个前台不想录暗戳戳说还有好多人没录叫主包叫上其他人再来找他一起录,不要卡下班(6点),于是我差不多干到5点去找她好家伙、好家伙,给主播一顿痛骂,说我听不懂人话,说我以为她没事情干了,没看到人在开会,不是离下班还有一个小时这怎么卡点了??!给主包骂得,骂完还不解气,还去主包leader那骂,骂完还摔门离去。你没事吧.后来知道他为啥说我卡点了,又来了一个面试发现前台没人了,好家伙原来你的班点我的班点大家不一样??!
码农索隆:
看我帖子https://www.nowcoder.com/discuss/764127692135370752,神州信息那个2B董成杰,我离职的时候,直接干他干了一仗
点赞
评论
收藏
分享
05-16 01:13
武汉大学 系统工程师
byd给我看笑了
点赞
评论
收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
进索尼啦!!!!!
我是索孝子👊😭👊
牛蛋猎手:
你是我见过最厉害的牛蛋男孩
牛客创作赏金赛
点赞
评论
收藏
分享
07-07 14:37
华南师范大学 Java
底薪都不敢说的公司真不敢去
气到匿名了,底薪不说,还喷我上班态度会有问题😂我该怎么回他呢
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
5
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.2W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
6476
5
...
快star-x二面凉经
4514
6
...
离开软件测试才发现外面没有雨
4157
7
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3906
8
...
小红书二面(第二天oc)
3902
9
...
没实习 == 秋招凉?
3665
10
...
从天坑文科到大二腾讯的经历
3663
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4349次浏览
38人参与
#
社会教会你的第一课
#
12047次浏览
160人参与
#
实习生的蛐蛐区
#
15801次浏览
125人参与
#
神州信息工作体验
#
14638次浏览
64人参与
#
应届生,你找到工作了吗
#
11172次浏览
94人参与
#
被AI治愈的瞬间
#
58221次浏览
620人参与
#
你找工作的时候用AI吗?
#
5026次浏览
39人参与
#
说说你知道的学历厂
#
9998次浏览
71人参与
#
哪一瞬间觉得自己长大了
#
2894次浏览
40人参与
#
你认为小厂实习有用吗?
#
4594次浏览
43人参与
#
歌尔求职进展汇总
#
56609次浏览
335人参与
#
面试尴尬现场
#
7301次浏览
43人参与
#
下班后的时间你怎么安排
#
2624次浏览
27人参与
#
简历当中有水分算不算造假?
#
13444次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74746次浏览
672人参与
#
秋招想进国企该如何准备
#
72652次浏览
416人参与
#
三一集团提前批进度交流
#
25218次浏览
139人参与
#
双非应该如何逆袭?
#
182516次浏览
3176人参与
#
材料进Fab厂真的劝退吗?
#
45502次浏览
186人参与
#
毕业旅行去哪玩儿
#
11232次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务