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