#skills
📊 Справка по основным алгоритмам. Часть 2.

1. Алгоритм Кнута-Морриса-Пратта (KMP)
— Поиск подстроки в строке.
— Строим префикс-функцию, которая помогает определить, с какого символа начинать следующее сравнение при несовпадении символов.
— Это позволяет избежать повторных сравнений.
— O(m + n), m - длина строки, n - длина подстроки

2. Динамическое программирование
— Решение сложных задач путем разбиения их на более простые подзадачи.
— Результаты подзадач сохраняются и используются для решения более крупных задач.

3. Жадные алгоритмы
— Алгоритмы, которые выбирают лучший вариант на каждом шаге, надеясь, что это приведет к оптимальному решению.
— Жадные алгоритмы просты в реализации и быстро работают, но не всегда дают оптимальный результат.

#resources
Популярные запросы Python-разработчиков в одном файле

🎮 На какой библиотеке написать игру?

🖼️ Как развернуть нейросеть для генерации картинок?

🖥️ Инструменты Python для создания графических интерфейсов.

🤖 Как программировать микроконтроллеры на Python?

#hack
Кейс-чемпионат от Газпрома GPN Intelligence Cup 2023

Приз: ускоренный отбор на программу оплачиваемых стажировок.
Когда: регистрация до 30 октября.

Направления:
📌 Системный Анализ
📌 Data Science
📌 Разработка BI
📌 Инжиниринг Данных
📌 Метаданные

🔗 Регистрация

#internship
Стажировки и вакансии в МТС

Набор на стажировку МТС Intro идет в течение года и новые вакансии публикуются каждую неделю.

Направления:
🔸 IT
🔸 Искусственный интеллект (AI)
🔸 Big Data
🔸 Telco
🔸 Финансовые сервисы
🔸 Облачные и цифровые решения

🔗 Стажировки
🔗 Вакансии

#resources
Как законно получить лицензию JetBrains в России?

🔸 Оформляем студенческую подписку на гитхабе
🔸 На сайте JetBrains логинимся через свой гитхаб
🔸 Получаем студенческую подписку на год.

#skills
Паттерны проектирования. Часть 1.

🤨 Что это?
Архитектурные практики в разработке ПО. Это не конкретные алгоритмы или код, а скорее общие принципы и рекомендации, которые можно применять в различных контекстах.

🤷‍♂️ Зачем они нужны?
Помогают организовать код таким образом, чтобы он был более понятным, расширяемым и облегчал совместную работу разработчиков.

Паттерны можно разделить на несколько категроий:
🔸 Порождающие
Описывают, как создавать объекты. Они позволяют сделать систему независимой от способа создания, композиции и представления объектов.

🔸 Структурные
Описывают, как создавать объекты и классы более крупных структур. Они помогают определить, как компоненты могут быть объединены в более крупные структуры.

🔸 Поведенческие
Управляют алгоритмами, обменом ответственностью и коммуникацией между объектами.

В следующих постах расскажу об основных паттернах и их применении.

#internship
Осенний день стажёра в Яндекс

🤷‍♂️ Что это?
Вечеринка для стажёров Яндекса, где можно стать частью IT-сообщества Яндекса и познакомиться с командами Yandex Cloud, Yandex Infrastructure и Яндекс 360.

⚠ Чтобы участвовать, нужно пройти предварительный отбор — решить задачи на Яндекс Контесте.

Где: в офисе Яндекса в Москве
Когда: 2 ноября
Дедлайн Контеста: 26 октября

🔗 Подать заявку

#hack
Лига приключений от Совкомбанка.

📌 Реальные кейсы от Совкомбанка
📌 Возможность присоединиться к команде Совкомбанка

Где: Москва, онлайн/офлайн
Когда: 3-18 ноября
Призовой фонд: 480 000р.

🔗 Регистрация

#hack
AI Journey Contest 2023

Призовой фонд: 11 500 000 рублей.
Когда: регистрация до 7 ноября 2023 г.

Задачи:
🔸 Мультимодальная LLM
🔸 Распознавание русского жестового языка
🔸 RL подход подбора рекламных баннеров
🔸 Создание персональных рекомендаций
🔸 Детекция хромосомных перестроек

🔗 Регистрация

#internship
IT-город — оплачиваемая стажировка в Правительстве Москвы

Направления:
🔸 Тестирование
🔸 Аналитика данных
🔸 Разработка
🔸 UX/UI
🔸 Информационная безопасность
🔸 Др.

Когда: подать заявку до 12 ноября
Период стажировки: февраль - июнь 2024

🔗 Подать заявку

#skills
Паттерны проектирования. Часть 2.

Сегодня рассмотрим 3 популярных паттерна.

🔸 Singleton:
Гарантирует, что у класса есть только один экземпляр.

Зачем?
Применяется, когда нужен общий ресурс для всей системы. Например для логирования, управления соединениями с БД или конфигурацией.

🔸 Factory method:
Определяет интерфейс для создания объекта, но позволяет наследникам выбирать класс создаваемого объекта.

Зачем?
Чтобы создавать объекты без указания их конкретных классов.

Пример:
Абстрактный класс "Фигура", с фабричным методом "создатьФигуру()", который будет переопределен в каждом подклассе (Круг, Квадрат, Треугольник) для создания конкретных фигур.

🔸 Observer:
Определяет зависимость один-ко-многим между объектами так, что при изменении состояния объекта, все зависящие от него объекты уведомляются и обновлятся.

Зачем?
Когда один объект должен информировать другие об изменении своего состояния, например, в GUI, системах уведомлений, логировании и мониторинге.

#hack
Всероссийский конкурс геймдева "Начни игру"

Что это?
Здесь ты можешь попробовать себя в одной из 4 профессий геймдева, создать первый игровой проект и даже найти спонсоров для поддержки своего продукта.

Победитель конкурса получит:
🔸 Возможность выиграть грант на образование в сфере выбранной профессии
🔸 Поддержку и сопровождение своего проекта от ведущего игрового сообщества
🔸 Лучшие игровые проекты получат возможность податься на грант Фонда "Сколково" (до 7 млн р.)

Направления:
🔸 Геймдизайнер
🔸 Unity-разработчик
🔸 Дизайнер
🔸 Геймификатор

Регистрация до: 14 ноября

🔗 Регистрация

#internship
BeeGinner - оплачиваемая стажировка в Билайн

Направления:
🔸 Телекоммуникации и связь
🔸 B2B
🔸 HR

Срок: 1 год

🔗 Подать заявку

#hack
Всероссийский хакатон по биометрии

Кейсы:
📌 Создание дипфейков для тестирования
📌 Обнаружение дипфейков
📌 Face antispoofing детектор
📌 Новые биометрические модальности на пользовательских устройствах

Призовой фонд: 1 000 000 р.
Регистрация до: 29 октября
Начало: 3 ноября

🔗 Регистрация

#hack
Хакатон DataWagon от Первой грузовой компании.

Кейсы:
🔸 Прогнозирование спроса на грузовые ЖД перевозки
🔸 Прогнозирование отправления вагонов в ремонт
🔸 Создание карты движения поездов

Призовой фонд: 900 000 р.
Когда: 10-12 ноября

🔗 Зарегистрироваться

#internship
Оплачиваемая Стажировка от Ингосстраха

После успешного прохождения стажировки, можно получить оффер в команду.

Треки:
🔸 IT
🔸 Развитие low-code платформы
🔸 RPA и развитие blockchain
🔸 Множество треков по Аналитике, HR, и др.

Продолжительность: 6 месяцев
График: от 20 до 40 часов в неделю

🔗 Регистрация

#internship
Weekend Offer в Авито для бэкенд-разработчиков

Для кого:
Go и PHP бэкенд разработчики с опытом от 2 лет (Опыт не обязателен)

Зачем:
Получить предложение о работе в Авито за одни выходные

Когда:
Подать заявку до 27 ноября

🔗 Подать заявку