也算是经历了挺多场笔试,大厂笔试难度其实还好,主要是考得范围有些广,需要大家对各个算法都有一定的了解。其中令我印象最深的应该是字符串算法,这个无论是在笔试还是面试中都是非常高频的考点,所以我建议大家有时间一定要把下列字符串的基本算法掌握!1. manacher算法回文串也算是笔试面试常客了,而manacher算法就是用来高效解决回文串问题的,该算法可用来求解回文串个数,不重复回文串个数,最长回文串等等,还可以结合动态规划等算法思想求解更难的问题。2. kmp算法字符串单模匹配也是很常见的问题,kmp则是为高效解决单模匹配问题而生,对其核心的next数组灵活运用,可帮你求解各种单模匹配问题的变体。3. AC自动机如果需要解决字符串多模匹配问题,kmp可能无法胜任,但对其核心的next数组加以改造,便诞生了AC自动机,通过将字典树与next结合,高效的解决了多模匹配问题以及变体问题4. 后缀数组后缀数组堪称字符串算法的瑞士军刀,三个核心的数组rk,sa,height使得该算法可以高效求解更为广泛的字符串问题,如不重复子串计数,单模以及多模匹配等等,具体可自行查阅资料了解。