本文详细阐述了在面试中如何应用字符串算法，包括回文字符串的求解及Trie、正则表达式、后缀数组等关键概念。讨论了不同公司的面试需求与算法选择之间的关系。
作者：disappearedgod
时间：2014-9-4
前言
博客里面写了一些关于字符串的博客和习题。有兴趣的读者可以查询一下字符串的帖子集合。
面试总结还希望只是总结一些题目，从题目入手而非知识。
对于字符串的算法，algs 4 edition分为了3类问题。
- 字符串排序
- Trie
- 正则表达式
- 后缀数组
对于某些面试来说，这些算法已经足够，但是另一些来说Far From。
对于大公司来说，这些算法已经足够（Google，Apple, Amazon, Facebook or Twitter）。但是一些其他小公司来说是不够的，因为他们的social ladder 更快一些。
正文
回文字符串
1.求解最长回文字符串（Manacher Algorithm）
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
