首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
倾顾
2022-03-22 21:19
已编辑
中原工学院 数据分析师
关注
已关注
取消关注
KMP算法
前提:在字符串Q中找子串P
1.写出P的所有长度<P的子串
2.分别找出P的子串的最长公共前后缀(注意:前后缀不是回文)
3.求子串的前缀表prefix table,最前边补-1,然后逐次和子串元素对应
注:前缀表每项均+1即为next[]数组
4.从头进行比较,记录比较出错的位置的前缀表,把(数组下标==该前缀表元素)的数与出错位置对齐。
5.此后比较一旦出错,均采取步骤二的做法。
代码如下:
提示
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
11-27 00:08
西安电子科技大学 FPGA工程师
秋招能不能简单点啊
大厂和小厂的HR们收到了成堆的985、211同学的简历,面试也快结束了,热门专业的同学们拿到的offer可不少。网申、海投和视频面试虽然降低了招聘成本,却也让投递率飙升,结果就是各种鸽子满天飞。某朋友的公司在职的百十号人中,几乎没有211的,领导只想要C9的人。其实我挺支持大家去线下面试的,愿意跑校招的HR都是有任务的,沟通会更充分。希望大家能迎着大环境的困难而上吧!
牛客创作赏金赛
点赞
评论
收藏
分享
11-29 11:18
山东大学 嵌入式软件工程师
山东人在此,预习一下职场情商测试
之前有一次和导师一起吃饭,聊到师兄们,导师评价其中一个师兄说:“XXX啊,他的性格比较要强”当时我听完没懂啥意思,以为就是夸师兄呢,结果后来才知道:这个师兄研一的时候因为项目和导师吵过架,之后导师很多活都不交给师兄干了,这评价意思就是暗示师兄的性格特点可能导致了与导师的冲突,影响了团队合作,而不是单纯的夸奖。然后就想到,当老板、Leader、Mentor对你说出这些话,别当好话就听了,暗藏的真正意思都不懂,那你可就危险咯~我只对事不对人:意思是这个事,他就是针对你来的。你很有个性:真正意思是你锋芒太过了,得稍微收敛一下,不然就开了你。这件事最好今天能完成:意思是,今天只要地球不爆炸,就必须今天...
在职场上,你最讨厌什么样的同事
工作中,你有没有遇到非常爱骂人的领导?
点赞
评论
收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
终于收到了,秋招唯一面试,两天速通!
双飞本,有实习经历,终于可以躺平了,结束秋招!!
热爱生活的仰泳鲈鱼求你们别卷了:
没事楼主,有反转
查看图片
点赞
评论
收藏
分享
10-11 16:54
河北工程技术学院 测试工程师
这样的简历,HR会看?
offer多多的六边形战士很无语:
看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-29 12:39
华为工作体验
首先,工作强度嘛,因人而异。研发的基本上都是9-11-5的节奏,确实是最累的岗位,但转岗机会也多,激励措施还不错。我咋采购部,相比下来还算轻松。再说说工作氛围,我在不同的小组待过,整体感觉还不错。大部分同事都很和气,大家一起努力,甩锅的现象少。入职培训NEO做得很不错,培训结束后会有导师带你4-6个月,考核也很严格,基本上都能顺利转正。考核压力嘛,确实不小。每半年一次,强制比例分布,13-14级的校招员工升级速度相对快,但供应链的名额少于研发。绩效决定了在华为的发展,大家都很看重KPI,内卷和心理压力也是常态。
华为工作强度 840人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
1
...
校招两方/三方违约模板
2.2W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
7844
3
...
秋招圆满结束!!
6275
4
...
【发帖有奖💰】爆料秋招开奖进展❗
3120
5
...
秋招结束!!!
2988
6
...
大家怎么看待计算机的各个方向
2824
7
...
今年谨慎等华为
2621
8
...
秋招也许结束了
2532
9
...
入职1年,胖了15斤是什么体验
2206
10
...
避雷浙江大应科技,恶人应该有恶报!!
1988
正在热议
#
拼多多求职进展汇总
#
238204次浏览
2041人参与
#
ai智能作图
#
30734次浏览
368人参与
#
北方华创开奖
#
67340次浏览
554人参与
#
25届秋招总结
#
414891次浏览
4168人参与
#
实习,投递多份简历没人回复怎么办
#
2442366次浏览
34753人参与
#
地方国企笔面经互助
#
7086次浏览
17人参与
#
阿里云管培生offer
#
63432次浏览
1764人参与
#
我在牛爱网找对象
#
74967次浏览
556人参与
#
虾皮求职进展汇总
#
94608次浏览
770人参与
#
机械求职避坑tips
#
23890次浏览
250人参与
#
发工资后,你做的第一件事是什么
#
9599次浏览
43人参与
#
我的实习求职记录
#
6136706次浏览
84036人参与
#
25届机械人为了秋招做了哪些准备?
#
26501次浏览
364人参与
#
投格力的你,拿到offer了吗?
#
47553次浏览
337人参与
#
机械人怎么评价今年的华为
#
158120次浏览
1353人参与
#
华为工作体验
#
111952次浏览
867人参与
#
实习想申请秋招offer,能不能argue薪资
#
36461次浏览
310人参与
#
如果再来一次,你还会选择这个工作吗?
#
116930次浏览
1149人参与
#
国央企笔面经互助
#
88659次浏览
897人参与
#
在职场上,你最讨厌什么样的同事
#
6250次浏览
92人参与
#
产运销实习日记
#
28288次浏览
326人参与
#
软件开发投递记录
#
1482341次浏览
23949人参与
牛客网
牛客企业服务