13 вопросов
-
middle theory Представьте, что вы реализуете алгоритм поиска подстроки с использованием префикс-функции (KMP). Как вы обработаете ситуацию, когда паттерн содержит повторяющи…
-
middle theory Какой из алгоритмов — Рабина-Карпа или Кнута-Морриса-Пратта — лучше подходит для поиска нескольких паттернов в большом тексте? Объясните trade-offs между ними …
-
senior theory Представьте, что вы работаете с текстом, который не помещается в оперативную память, и вам нужно найти все вхождения паттерна в этом тексте. Какой из алгоритмо…
-
senior theory Какой из алгоритмов (KMP, Rabin-Karp, Aho-Corasick) лучше подходит для поиска **множества паттернов** в тексте, если паттерны имеют **общие префиксы**? Объясни…
-
senior theory Расскажите, как можно использовать **XOR** для решения задачи нахождения единственного числа в массиве, где каждое другое число встречается дважды. Объясните, …
-
middle quiz Какой из следующих алгоритмов поиска подстроки имеет наихудшую временную сложность в случае, если текст и паттерн состоят из одинаковых символов, и почему?
-
middle quiz Какой из следующих подходов к поиску подстроки может быть наиболее эффективен при поиске в тексте, где паттерны имеют общие префиксы и поисковые запросы часто …
-
middle quiz Какой из следующих факторов может привести к **деградации алгоритма Бойера-Мура** до O(n * m) в худшем случае?
-
middle quiz Какой из следующих алгоритмов поиска подстроки **не использует хэширование**?
-
middle quiz Какой из следующих алгоритмов может быть **наиболее эффективным при поиске в очень большом тексте**, где паттерн имеет **длину 1000 символов**?
-
middle quiz Какой из следующих алгоритмов **не требует предварительной обработки паттерна**?
-
middle quiz Какой из следующих алгоритмов **наиболее чувствителен к коллизиям**?
-
middle quiz Какой из следующих алгоритмов **наиболее предсказуем по времени**?