#Собес
🤔 Что может быть ключом в словаре?

Ключом в словаре может быть любой объект, который является неизменяемым и хэшируемым. Это могут быть строки, числа, кортежи (если их элементы тоже неизменяемы). Множества, списки и словари не могут быть ключами, так как они изменяемы и не хэшируемы.

👉Новости 👉Платформа

#ЛитКод
Задача: 629. K Inverse Pairs Array

Для целочисленного массива nums инверсная пара - это пара целых чисел [i, j], где 0 <= i < j < nums.length и nums[i] > nums[j]. Учитывая два целых числа n и k, верните количество различных массивов, состоящих из чисел от 1 до n, в которых существует ровно k инверсных пар. Поскольку ответ может быть огромным, верните его по модулю 109 + 7.

Пример:

Input: n = 3, k = 0
Output: 1

👨‍💻 Алгоритм:

1⃣Инициализация
Создайте двумерный массив dp размером [n+1][k+1] и установите начальное значение dp[0][0] = 1. Остальные значения установите в 0.

2⃣Заполнение DP-таблицы
Используйте два вложенных цикла для заполнения таблицы DP. Внешний цикл перебирает длину массива i от 1 до n, а внутренний цикл перебирает количество инверсий j от 0 до k. Если j == 0, то dp[i][j] = 1. В противном случае обновляйте dp[i][j] с учетом всех возможных позиций вставки нового элемента в массив длины i-1.

3⃣Возвращение результата
Результатом будет значение dp[n][k].

😎 Решение:

def kInversePairs(n, k):
    MOD = 10**9 + 7
    dp = [[0] * (k + 1) for _ in range(n + 1)]
    dp[0][0] = 1
    
    for i in range(1, n + 1):
        dp[i][0] = 1
        for j in range(1, k + 1):
            dp[i][j] = dp[i][j - 1] + dp[i - 1][j]
            if j >= i:
                dp[i][j] -= dp[i - 1][j - i]
            dp[i][j] %= MOD
    
    return dp[n][k]

👉Новости 👉Платформа

#Вакансии
👨‍💻 Junior+ Backend developer (Python)

Локация: Удаленно
Компания: Junbrain
ЗП: от 60 000 до 100 000 р. на руки
Занятость: Полная

Сейчас мы ищем Backend developer (Python) для участия в проекте по разработке системы учета, планирования, моделирования и мониторинга добычи нефти/газа.

🚩Что мы ожидаем от кандидата
🔵 Опыт разработки на Python (Django) не менее 1 года;
🔵 Опыт работы с SQL;
🔵 Опыт работы с Docker;
🔵 Знание Vue.js будет вашим преимуществом.

🚩Что мы предлагаем
🟡 Возможность трудоустройства по ИП или Самозанятости;
🟡 Удаленный формат работы из любой точки мира;
🟡 Интересные проекты, обмен опытом с профессионалами;
🟡 Гибкий график.

💬 Резюме отправлять: @diana_smartbrainio

👉Новости 👉Платформа

#Собес
🤔 Что такое MRO?

MRO (Method Resolution Order) - это порядок, в котором Python ищет методы и атрибуты в классах при наследовании. Он определяется алгоритмом С3- линеаризации, который учитывает порядок наследования и иерархию. Порядок можно узнать с помощью метода ClassName.mro() или функции help(ClassName) .

👉Новости 👉Платформа

#ЛитКод
Задача: 625. Minimum Factorization

Если задано целое положительное число num, верните наименьшее целое положительное число x, умножение каждого разряда которого равно num. Если ответа нет или ответ не помещается в 32-битное знаковое целое число, возвращается 0.

Пример:

Input: num = 48
Output: 68

👨‍💻 Алгоритм:

1⃣Если num равно 1, верните 1. Инициализируйте массив для хранения множителей.

2⃣Разделите num на множители от 9 до 2, пока num больше 1. Если в процессе остаются множители больше 9, верните 0.

3⃣Постройте результат, собирая найденные множители в обратном порядке. Если результат больше 32-битного целого числа, верните 0.

😎 Решение:

def smallestFactorization(num):
    if num == 1:
        return 1
    
    factors = []
    
    for i in range(9, 1, -1):
        while num % i == 0:
            factors.append(i)
            num //= i
    
    if num > 1:
        return 0
    
    result = 0
    for factor in reversed(factors):
        result = result * 10 + factor
        if result > 2**31 - 1:
            return 0
    
    return result

👉Новости 👉Платформа

#Собес
🤔 Что такое миксин?

Миксин - это вспомогательный класс, предназначенный для добавления конкретной функциональности другим классам через множественное наследование. Миксины обычно не используются самостоятельно, а предназначены для совместного использования с другими классами.

👉Новости 👉Платформа

#полезное
😊 Сайт на Python без знания HTML/CSS/JS – FastUI

Видео демонстрирует создание простого проекта на FastUI с формой для добавления и удаления пользователей, обработкой данных, навигацией между страницами и базовым CRUD-функционалом.
Смотреть видео

👉Новости 👉Платформа

#Собес
🤔 Что знаешь про декоратор Middleware?

Middleware - это компонент, который выполняется между запросом клиента и ответом сервера. В Python-декораторах Middleware часто используется для изменения запросов, ответов или их обработки, добавляя функциональность, например, авторизацию, логирование или кэширование.

👉Новости 👉Платформа

#вакансии
👨‍💻 Python-разработчик

Локация: Удаленно
Компания: FS VPN
ЗП: от 50 000 до 200 000 р.
Занятость: Частичная

🚩Мы ищем специалиста, который
🔵 Умеет оптимизировать веб-проекты
🔵 Имеет опыт работы с библиотекой python-telegram-bot
🔵 Имеет опыт работы с PostgreSQL, Redis, Docker
🔵 Эффективно с backend-разработчиками
Бонусом будут full-stack навыки:
🔵 Опыт работы с Telegram Web Apps / Mini Apps
🔵 Владение фреймворками React или Vue

В заявке, пожалуйста, укажите
• Ваш опыт работы
• Краткую информацию о себе
• Используемые фреймворки
• Ссылки на ваши проекты на GitHub
• Количество часов в неделю, которые вы готовы уделять проекту

💬 Резюме отправлять: @vstrvl

👉Новости 👉Платформа

#Собес
🤔 В чем суть принципа REST?

REST (Representational State Transfer) - это архитектурный стиль для создания веб- АРІ. Он основывается на использовании НТТР-запросов (GET, POST, PUT, DELETE и т.д.). принципе стате (без сохранения состояния) и идентификации ресурсов через URL. REST делает API простым, масштабируемым и легко интегрируемым.

👉Новости 👉Платформа

#ЛитКод
Задача: 354. Russian Doll Envelopes

Вам дан двумерный массив целых чисел envelopes, где envelopes[i] = [wi, hi] представляет ширину и высоту конверта.

Один конверт может поместиться в другой, если и только если ширина и высота одного конверта больше ширины и высоты другого конверта.
Верните максимальное количество конвертов, которые вы можете вложить друг в друга (т.е. поместить один в другой).

Примечание: Вы не можете поворачивать конверт.

Пример:

Input: envelopes = [[5,4],[6,4],[6,7],[2,3]]
Output: 3
Explanation: The maximum number of envelopes you can Russian doll is 3 ([2,3] => [5,4] => [6,7]).

👨‍💻 Алгоритм:

1⃣Отсортируйте массив конвертов по возрастанию по первой размерности (ширине) и по убыванию по второй размерности (высоте).

2⃣Извлеките вторую размерность (высоты) отсортированного массива.

3⃣Найдите длину наибольшей возрастающей подпоследовательности в массиве высот.

😎 Решение:

class Solution:
    def lengthOfLIS(self, nums: List[int]) -> int:
        dp = []
        for num in nums:
            i = bisect_left(dp, num)
            if i < len(dp):
                dp[i] = num
            else:
                dp.append(num)
        return len(dp)

    def maxEnvelopes(self, envelopes: List[List[int]]) -> int:
        envelopes.sort(key=lambda x: (x[0], -x[1]))
        second_dim = [e[1] for e in envelopes]
        return self.lengthOfLIS(second_dim)

👉Новости 👉Платформа

#полезное
😊 Скрипт мониторинг YouTube каналов

Скрипт Telegram бот который отслеживает каналы YouTube и отправляет мгновенные уведомления в группы Telegram при загрузке новых видео. Идеально подходит для менеджеров сообществ и создателей контента, которые хотят держать свою аудиторию в курсе событий.

ЯП: Python 3.11+
Модули: requests , pyTelegramBotAPI
Скачать скрипт

👉Новости 👉Платформа