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