关于笔试算法题方面的建议

也算是经历了挺多场笔试,大厂笔试难度其实还好,主要是考得范围有些广,需要大家对各个算法都有一定的了解。
其中令我印象最深的应该是字符串算法,这个无论是在笔试还是面试中都是非常高频的考点,所以我建议大家有时间一定要把下列字符串的基本算法掌握!

1. manacher算法
回文串也算是笔试面试常客了,而manacher算法就是用来高效解决回文串问题的,该算法可用来求解回文串个数,不重复回文串个数,最长回文串等等,还可以结合动态规划等算法思想求解更难的问题。

2. kmp算法
字符串单模匹配也是很常见的问题,kmp则是为高效解决单模匹配问题而生,对其核心的next数组灵活运用,可帮你求解各种单模匹配问题的变体。

3. AC自动机
如果需要解决字符串多模匹配问题,kmp可能无法胜任,但对其核心的next数组加以改造,便诞生了AC自动机,通过将字典树与next结合,高效的解决了多模匹配问题以及变体问题

4. 后缀数组
后缀数组堪称字符串算法的瑞士军刀,三个核心的数组rk,sa,height使得该算法可以高效求解更为广泛的字符串问题,如不重复子串计数,单模以及多模匹配等等,具体可自行查阅资料了解。
全部评论
多谢佬的总结
点赞 回复 分享
发布于 2024-03-26 14:11 广东

相关推荐

04-13 00:08
顺丰集团_HR
顺丰集团2025届春招+26届实习内推!【公司简介】:顺丰集团是世界500强企业第377位,中国第一大、世界第四大快递物流服务商。【岗位】:开发、算法、商业数据分析、管培生、国际管培生、人力、财务、大数据、运营星计划、企划、菁英计划-Marketing、产品经理、产品运营、项目管理、经营管理岗、航空类(不限专业不卡学校,每人可同时投递2个职位)【工作城市】:深圳、武汉、上海、广州、湖南、重庆、成都等全国各地均有岗【薪酬福利】:有竞争力的薪资、五险一金、法定假期、通讯补贴、兴趣社团、弹性福利、医食住教行福利包、节日礼包、开工利是、体检、健康驿站、绩优福利、绩优假、绩优活动【内推链接】https://campus.sf-express.com/m/?channel=29&referCode=7BJ5G5#/newGraduatesList【内推码】7BJ5G5(招聘信息获取渠道选择“校园大使推荐”,加速进面,有问题随时回复~) #春招#                                                                       #实习#                                                                       #内推#                                                                       #秋招#                                    
点赞 评论 收藏
分享
评论
5
38
分享

创作者周榜

更多
牛客网
牛客企业服务