Библиотека вопросов
Вопросы с настоящих собесов. Любой можно отработать голосом за пару минут — с интервьюером, баллом и разбором.
Реализуйте LRU-кэш фиксированной ёмкости. Метод get принимает ключ и возвращает значение или признак отсутствия, метод put добавляет или обновляет значение, а при переполнении вытесняется ключ, который дольше всех не использовали. Обе операции должны работать за O(1).MiddleРеализуйте класс LRUCache с заданной ёмкостью и двумя методами: get возвращает значение по ключу или None, put сохраняет значение. При переполнении вытесняется ключ, к которому дольше всего не обращались, и обе операции должны работать за O(1).Middle