Python: декоратор мемоизации на примере Фибоначчи
В Python можно реализовать декоратор, который кэширует результаты вызова функции для повторных вызовов с одинаковыми аргументами. Это называется мемоизацией.
Читать ответПодготовка к интервью
577 вопросов с собеседований в Лига цифровой экономики
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в Лига цифровой экономики. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: backend, frontend, api.
Каталог
В Python можно реализовать декоратор, который кэширует результаты вызова функции для повторных вызовов с одинаковыми аргументами. Это называется мемоизацией.
Читать ответDLQ (Dead Letter Queue) в контексте Kafka — это специальная очередь, куда помещаются сообщения, которые не удалось корректно обработать после нескольких попыток.
Читать ответКорутины в библиотеке Asyncio — это специальные функции, которые могут приостанавливать своё выполнение, позволяя другим задачам выполняться в это время, и затем возобновлять работу.
Читать ответВ современных системах сообщения, передаваемые по REST и Kafka, чаще всего представлены в формате JSON из-за его легкости и удобочитаемости. JSON хорошо подходит для обмена данными между сервисами и клиентами.
Читать ответКомпилируемые языки программирования преобразуют исходный код в машинный код до запуска программы.
Читать ответAsyncio — это библиотека в Python для написания асинхронного кода с использованием корутин, событийного цикла и неблокирующих операций. Основные характеристики:
Читать ответСтек, очередь и дека — это структуры данных с разными правилами добавления и удаления элементов:
Читать ответВыражение 999999 in range(1, 99999999) в Python выполняется за O(1) по времени.
Читать ответДля корректной работы кэширующего декоратора функция должна удовлетворять следующим ограничениям:
Читать ответВ Python генератор можно остановить досрочно с помощью метода close().
Читать ответИдемпотентность — это свойство операции, при котором многократное выполнение с одинаковыми входными данными даёт тот же результат, что и однократное.
Читать ответДа, в Python можно пробросить исключение внутрь генератора извне с помощью метода throw(). Этот метод позволяет передать исключение в точку, где генератор сейчас приостановлен, и обработать его внутри генератора.
Читать ответ