Со скрининга
Массивы на собеседовании
Хеш-таблица, два указателя и одно жёсткое уточнение. С этого набора начинается большинство живых секций по массивам.
Код можно запускать, разбор открыт. Внутри шага задачи усложняются, следующий шаг уже про другую формулировку.
Создайте аккаунт, чтобы видеть прогресс по треку.
Шаг 1. Хеш за один проход
Значение становится ключом. Сначала пара с заданной суммой, потом факт дубликата, потом общие элементы двух массивов.
Шаг 2. Частоты
Та же таблица хранит счётчик. Сначала k самых частых элементов, потом самая длинная непрерывная цепочка чисел.
Шаг 3. Два указателя
Сжатие отсортированного массива и место подальше от занятых. Затем пара стенок с краёв и тройка с суммой ноль: каждая задача добавляет один ход к предыдущей.
Шаг 4. Уточнение после рабочего решения
Произведение всех элементов кроме текущего, поиск повтора и вода между столбцами. Эти формулировки дают, когда простой проход уже написан.
Шаг 5. Куча
Слияние k отсортированных списков: на каждом шаге достаёте текущий минимум. Так на собеседовании проверяют, что куча называется вовремя.