难一点的公司，字符串算法需要准备什么算法呢？

google之类的字符串算法看这些需要吗kmp, rabin karp, NFA regular expression matching， Boyer-moore ， huffman coding？
会不会有点偏了？还是上面这些也不太够啊？

尽量掌握基础吧。rabin karp和regular expression matching还是要会的。Huffman的话算是一个很常见的贪心模型，不少题目有类似的思路。KMP不强求了吧，确实有机会会考到，90%考不到吧。