上周我接受了一次实习面试，有人问我在一个大数据库中搜索特定字符串的问题。我在面试时完全不知道，虽然我只是回答了“多级散列”，因为那是我唯一知道的时间效率最高的一个问题，我在谷歌上搜索了一下，我想他期望的答案是后缀树。现在在我的搜索过程中，我发现了我的后缀树构建算法，甚至有关于如何构建后缀树的研究论文！！那么，是否真的有可能实现字符串匹配算法的后缀树，尤其是在面试期间？
如果有人能给它点光那就太好了。
提前谢谢
最佳答案
通常面试官不需要对这类问题给出精确的答案，他们更关心你思考问题并试图解决问题的方式。
当然，提到解决这个问题的已知算法是一个优势，但我发现很难相信有人会要求“后缀树”作为这个问题的答案。
也就是说，我不认为构建后缀树的算法实现起来微不足道。