КабинетПоиск

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

Algorithms & Data Structures

Сложность, указатели, хеш-таблицы, графы и динамика

Направление атласа: Основы · Алгоритмы и структуры данных. Закрывает проверки: Отборочный контест (2), Алгоритмическая секция (16).

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

15вопросов в заходе
29всего в банке
7осей знаний
~11минут на прохождение
Что спрашивать
Уровень
СложностьМассивы и указателиХеш-таблицыСортировка и поискДеревья и графыДинамика и жадностьСтроки
  1. Отвечаете на вопрос — сразу видите разбор, а не только «верно/неверно».
  2. В конце получаете результат по осям и список тем, которые стоит перечитать.
  3. Темы с ошибками ставятся на повторение — кабинет напомнит о них через 3, 7 и 21 день.
Другие направления

Открытые задачи

2 задачи без вариантов ответа — такие дают на собеседовании уровня middle и senior. Ответ проверяется по чек-листу: он остаётся в браузере и не идёт в результат теста.

Интервьюер даёт задачу: в массиве длины n найти все пары с разностью ровно k. Вы предложили решение за O(n²). Как дойти до линейного и что проговорить вслух?

СложностьMiddle

Массив не отсортирован, числа целые, дубликаты возможны, k ≥ 0.

Сначала ответьте — иначе проверка превращается в чтение.

Как вы объясните выбор между поиском в ширину, поиском в глубину и алгоритмом Дейкстры, если задача — маршрут в графе дорог?

Деревья и графыSenior

Граф — карта города: перекрёстки и дороги с временем проезда, есть односторонние улицы.

Сначала ответьте — иначе проверка превращается в чтение.