Senior Python Developer

Метод swapcase() Метод swapcase() в Python является встроенным методом строк (str), который создает новую строку, меняя регистр каждой буквы в исходной строке. Если буква была в верхнем регистре, она будет преобразована в нижний регистр, и наоборот. Результатом будет строка 'hELLO, wORLD!'. #для_начинающих

Реализуйте алгоритм сортировки слиянием (Merge Sort) на Python. Напишите код и объясните, как работает этот алгоритм. Расскажите о его сложности и возможных оптимизациях. Объяснение: Алгоритм сортировки слиянием (Merge Sort) использует стратегию «разделяй и властвуй». Он состоит из двух основных шагов: Разделение (Divide): Массив разделяется на две равные (при четном числе элементов) или почти равные (при нечетном) части. Этот процесс рекурсивно выполняется для каждой из подпоследовательностей. Слияние (Merge): Отсортированные подпоследовательности сливаются обратно в один отсортированный массив. Сложность: Временная сложность: O(n log n) в худшем, лучшем и среднем случаях. Пространственная сложность: O(n). Оптимизации: — При реализации можно использовать вставочную сортировку для маленьких подмассивов, так как у нее меньшая константа в асимптотике. — Если массив уже отсортирован, можно добавить проверку и пропустить шаг сортировки. — Вместо копирования подмассивов при каждом рекурсивном вызове можно использовать вспомогательный массив для слияния, что уменьшит использование памяти.

Ruff Ruff — это новый, быстроразвивающийся линтер Python кода, призванный заменить flake8 и isort. Основным преимуществом Ruff является его скорость. Ruff в 10-100 раз быстрее аналогов (Линтер написан на Rust). В сравнении с flake8, автор заявляет о практически полном совпадении с набором правил инструмента и нативной реализацией популярных плагинов (flake8-bugbear и т.д.). Также Ruff совместим с Black «из коробки». Ruff может форматировать код. Например, он автоматически удаляет неиспользуемые импорты. Что касается сортировки и группировки строк импорта, то она практически идентична isort.

frozenset frozenset представляет собой неизменяемое множество. Основное отличие между set и frozenset заключается в том, что set является изменяемым типом данных, тогда как frozenset не может быть изменен после создания. Вот несколько ключевых особенностей frozenset: Неизменяемость: Это означает, что вы не можете добавлять, удалять или изменять элементы в frozenset после его создания. Хешируемость: Поскольку frozenset неизменяем, он является хешируемым, что означает, что его можно использовать в качестве ключа в словарях и элемента множества. Обратите внимание, что, поскольку frozenset не поддерживает изменения, некоторые методы, которые изменяют множество (например, add, remove, discard), не применимы к frozenset. Однако, вы можете выполнять операции, возвращающие новые frozenset, такие как объединение и пересечение. #для_начинающих

#вопросы_с_собеседований Реализуйте алгоритм поиска в ширину (BFS - Breadth-First Search) для графа на Python. Напишите код и объясните, как работает этот алгоритм. Обсудите его сложность и применение. Объяснение: Алгоритм поиска в ширину (BFS) используется для обхода или поиска в графе. Он начинает с выбора стартовой вершины и пошагово распространяется по всем смежным вершинам. Шаги алгоритма: 1. Создается пустое множество visited для отслеживания посещенных вершин и очередь queue для управления порядком обхода. 2. Стартовая вершина добавляется в очередь и отмечается как посещенная. 3. Пока очередь не пуста, извлекается вершина из начала очереди (queue.popleft()). 4. Выводится значение текущей вершины и добавляются в очередь все её смежные вершины, которые еще не были посещены. 5. Шаги 3-4 повторяются до тех пор, пока очередь не опустеет. Сложность: Временная сложность: O(V + E), где V — количество вершин, E — количество ребер в графе. Пространственная сложность: O(V), так как используется множество для отслеживания посещенных вершин. Применение: BFS применяется в задачах поиска кратчайших путей в невзвешенных графах. Он также используется в задачах, связанных с обходом графов, например, в нахождении компонент связности.

GPT Image 2 теперь в Telegram! Убийца nano banana уже здесь! Новая нейронка делает любые картинки точно по описанию, а тексты генерятся чёткими. Загружай свои фото вместе с промптами из канала и получай свои версии генераций. Ссылка: @banana_tg P.S: Все картинки в посте — работа GPT Image 2.

Метод __getitem__ Метод __getitem__ является частью протокола индексации, который позволяет объекту быть индексируемым, как это делается, например, для списков или словарей. Этот метод вызывается при использовании квадратных скобок [] для доступа к элементам объекта. Этот метод также используется при работе с срезами. Если вы хотите, чтобы ваш объект поддерживал срезы, вы также можете реализовать метод __getitem__ с тремя аргументами: self, start, stop. #для_начинающих

memoryview() memoryview() в Python предоставляет объект для доступа к внутреннему представлению данных в виде буфера без копирования. Этот объект позволяет вам просматривать байты объекта, не копируя их, а также выполнять различные операции на уровне байтов. memoryview() также может использоваться для работы с массивами и другими объектами, поддерживающими буферный интерфейс в Python. Этот инструмент особенно полезен, когда вам нужно работать с большим объемом данных, и вы хотите избежать копирования данных, что может быть затратным с точки зрения времени и ресурсов. #для_начинающих

Запросы обрабатываются медленно, задачи висят, а пользователь ждёт? На открытом уроке разберём, как выносить длительные операции в фон в Django и перестать блокировать приложение. Покажем, как подключить Celery, настроить выполнение фоновых задач и использовать брокер сообщений RabbitMQ для управления очередями. Разберём, какие задачи стоит выносить в фон и как это влияет на стабильность и скорость работы сервиса. Вы получите базовое понимание асинхронной обработки задач и увидите, как сделать приложение быстрее и надёжнее без усложнения архитектуры.  Открытый урок для начинающих разработчиков проходит в преддверии старта курса «Python-разработчик» 28 апреля в 20:00 МСК.  👉 Регистрация: https://otus.pw/D6Xe/ Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576

#вопросы_с_собеседований Напишите функцию, которая принимает на вход строку и возвращает количество уникальных слов в этой строке. Считайте, что слова разделяются пробелами, знаками препинания должны быть удалены. Напишите код и расскажите, как вы обрабатываете знаки препинания. Какие дополнительные оптимизации можно внести? Объяснение: В этом коде (первая картинка) мы используем string.punctuation для определения знаков препинания и str.translate() для удаления их из строки. Затем мы приводим всю строку к нижнему регистру и разбиваем ее на слова, считая количество уникальных слов с использованием множества (set). Оптимизации (вторая картинка): Мы могли бы использовать регулярные выражения для более точного удаления знаков препинания и разделения слов. Вместо создания промежуточного списка words, мы могли бы сразу подсчитывать уникальные слова при проходе по строке, что сэкономило бы память.