На прошлой неделе у меня было собеседование на стажировку, и мне задали вопрос о поиске определенной строки в большой базе данных. Я совершенно ничего не знал об этом во время интервью, хотя я просто дал ответ «многоуровневое хеширование», поскольку это был единственный известный мне хин, который имел лучшую эффективность времени. После небольшого поиска в Google я думаю, что ответ, который он ожидал, был ответом Суффиксное дерево. Теперь, во время поиска, я нашел свои алгоритмы построения суффиксных деревьев, и даже были исследовательские работы о том, как строить суффиксные деревья!! Так действительно ли возможно реализовать дерево суффиксов для алгоритма сопоставления строк, особенно во время интервью?
Было бы здорово, если бы кто-то мог пролить свет на это.
заранее спасибо