← Все треки

Со скрининга

Строки на собеседовании

От палиндрома и анаграмм к скользящему окну. Окно по строке — самая частая вторая задача после короткой разминки.

Код можно запускать, разбор открыт. Внутри шага задачи усложняются, следующий шаг уже про другую формулировку.

Создайте аккаунт, чтобы видеть прогресс по треку.

Шаг 1. Один проход

Палиндром двумя указателями, разворот слов и первый уникальный символ. Три короткие задачи, с которых начинают разговор про строки.

  1. — 3001. Проверка палиндрома Easy 1490 ₽ 21 решил
  2. — 3002. Обратные слова в строке Easy 1490 ₽ 14 решили
  3. — 3003. Первый уникальный символ Easy 1490 ₽ 14 решили

Шаг 2. Анаграммы и окно

Группировка анаграмм собирает сигнатуру. Дальше окно без повторов, окно фиксированной длины на перестановку и окно с бюджетом замен.

  1. — 3008. Группировка анаграмм Medium 1490 ₽ 4 решили
  2. — 4107. Максимальная длина подстроки без повторов Medium 1490 ₽ 4 решили
  3. — 3011. Перестановка строки Medium 1490 ₽ 2 решили
  4. — 5326. Самая длинная строка после замен Medium 1490 ₽ 1 решил

Шаг 3. Палиндром и покрытие

Самая длинная палиндромная подстрока строится от центра. Следующий вопрос на том же приёме — сколько таких подстрок. Минимальное окно, покрывающее все нужные символы, закрывает блок.

  1. — 5311. Самая длинная палиндромная подстрока Medium 1490 ₽ 2 решили
  2. — 5323. Количество палиндромных подстрок Medium 1490 ₽ 1 решил
  3. — 5327. Минимальное покрывающее окно Medium 1490 ₽ 1 решил