Вернуться в каталог собеседований

Подготовься к алгоритмическому собеседованию в Яндекс за 1.5 часа / Полный курс по алгоритмам

Подготовка к алгоритмической секции: выбор структуры данных, уточнение задачи, оценка решения и проверка кода. Разбираются типовые подходы; обещание из заголовка не заменяет самостоятельную практику.

Направление
Разное
Формат
Видео
Длительность
1:16:33
Антон Назаров I Осознанная Меркантильность
  • Опубликовано на YouTube:
  • Просмотры на YouTube: 40,9 тыс.
  • Лайки на YouTube: 1 тыс.
Открыть на YouTube

Таймлайн

Коротко о видео

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

Затронутые темы

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

Что взять на заметку

  • Выбор структуры данных меняет стоимость решения: линейный поиск по списку гостей плохо масштабируется, а множество или хеш-таблица ускоряют проверку.
  • Не грузите все записи ради одной страницы. При большом объёме данных автор предлагает курсорную пагинацию.
  • На интервью сначала проговорите условие своими словами и простое решение, затем объясните, что именно улучшаете и почему.
  • Сложность зависит и от размера ответа: в задаче о парах с суммой число возвращаемых пар само может быть квадратичным.

Рекомендуем посмотреть