Алгоритмы и структуры данных

Поисковый движок

Разработаете поисковый движок, который поможет искать строки сразу в нескольких текстовых документах. Пример похожей системы — Elasticsearch. В проекте освоите работу с регулярными выражениями для поиска и реализуете метрику релевантности TF-IDF, чтобы находить именно те документы, которые действительно важны (например, где нужное слово встречается чаще). А чтобы поиск был не только точным, но и быстрым, используете инвертированный индекс как основную структуру данных.

Роутер

На этом этапе создадите библиотеку-роутер, которая будет обрабатывать входящие HTTP-запросы. Чтобы роутер работал быстро и эффективно, добавим в него специальную структуру данных — префиксное дерево. Этот проект — отличный шанс потренироваться в создании древовидных структур и разобраться, как устроены эффективные алгоритмы их работы.