​📌Алгоритмическая задача с собеседования в Яндекс

🤯Не секрет, что попасть на работу или стажировку в Яндекс не очень просто. В процессе отбора все разработчики проходят алгоритмические секции — собеседования, на которых они решают нетривиальные задачи.

Показываем одну из задач, популярных на таких собеседованиях🤓

Попробуй придумать эффективное решение и пройти все тесты или читай наш разбор👇

#junior #алгоритмы

Class Python

​Как написать правильное сопроводительное письмо? ✍️

😎Если ты хочешь привлечь дополнительное внимание рекрутера к своему резюме и увеличить шанс получить оффер, тебе просто необходимо составить грамотное сопроводительное письмо (особенно если компания иностранная).

😉Пользуйся и приведи рекрутеров в восторг

#резюме

Class Python

📌Сортировка подсчетом

🧮Сортировка подсчетом используется для сортировки целых чисел в диапазоне от 0 до некоторой константы k. Идея заключается в подсчёте вхождения каждого элемента и использования этой информации для сортировки.

Хотя сложность алгоритма равна O(n), он применяется обычно когда сортируемые числа имеют диапазон значений, достаточно малый по сравнению с сортируемым множеством (например, миллион натуральных чисел меньших 1000).

👇Переходи по кнопке, чтобы попробовать реализовать или посмотреть код

#junior #алгоритмы

class Python

📌Задача на сортировку подсчетом

k-й порядковой статистикой массива называется такой его элемент, который является
k-м элементом массива в отсортированном порядке.

Функция multiple_push_back(a, c, x) добавляет в конец массива a c копий элемента x.

Вам дан массив целых чисел, к которому несколько раз применяют функцию multiple_push_back.

Требуется найти k-ю порядковую статистику в итоговом массиве. Элементы массива индексируются с единицы.

👇Появилась идея? Переходи по кнопке, чтобы реализовать ее и пройти все тесты!

#junior #алгоритмы

class Python

🧩Разбор задачи на сортировку подсчетом

Подготовили подробный разбор задачи вместе с кодом. Чтобы разобраться, переходи по кнопке👇

#junior #алгоритмы

class Python

📌Явная типизация

⏳Первые упоминания о подсказках типов в языке программирования Python появились в базе Python Enhancement Proposals (PEP-483).

Для описания сложных типов можно использовать модуль typing (📚документация), хотя начиная с версии Python 3.9 можно обойтись и без него. Полное описание этого нововведения можно прочитать тут.

👇Переходи по кнопке, изучи больше и потренируйся

#junior #типизация

class Python

​📌Оценка сложности алгоритмов

❓Сколько времени потребуется твоему алгоритму на обработку массива из десяти элементов? Тысячи? Десяти миллионов?

Сложность алгоритмов обычно оценивают по времени выполнения или по используемой памяти. При этом важна лишь асимптотическая сложность ♾

↪️ Например, O(N) говорит о том, что алгоритм имеет линейное время выполнения и потребует (асимптотически) не более n шагов.

#junior #алгоритмы

class Python

📌Поиск в глубину

Обход в глубину ( Depth-First Search, DFS) — один из основных методов обхода графа, часто используемый например для проверки связности. В результате поиска в глубину находится лексикографически первый путь в графе.

⌛️Алгоритм работает за O(#вершин + #ребер)

Чтобы прочитать больше, попробовать реализовать алгоритм или увидеть реализацию, переходи по кнопке 👇

#junior #алгоритмы

class Python

📌Основа инкапсуляции в Python

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

Это позволяет разработчикам создавать удобный интерфейс и защищать данные от взломов 🚨

🐍 Python предлагает два метода для ограничения доступа: использование защищенных или частных методов и атрибутов

#middle #ООП

class Python

💥 Задача на поиск в глубину

Дан ориентированный граф. Путем в графе назовем последовательность вершин v_1, v_2 . . . v_k такую, что для любого i < k в графе есть ребро из вершины v_i в вершину v_i+1

Определите сколько в графе пар вершин (s, t), для которых существует хотя бы один путь между ними, то есть такой путь, в котором где v_1 = s и v_k = t.

👇Появилась идея? Переходи по кнопке, чтобы реализовать ее и пройти все тесты!

#junior #алгоритмы

class Python

🧩Разбор задачи на поиск в глубину

Подготовили подробный разбор задачи вместе с кодом. Чтобы разобраться, переходи по кнопке👇

#junior #алгоритмы

class Python

📌 Класс Counter

🧮 Часто бывает нужно определить количество вхождений или определить наиболее (наименее) часто встречающиеся элементы. Для этого можно использовать объекты класса Counter

Класс Counter является специализированным классом контейнеров. Он содержится в стандартной библиотеке collections (документация) 📄

#junior #словари

class Python

📝 Тест по счетчику Counter

🧑‍💻 Уверенное владение инструментарием collections и других модулей стандартной библиотеки – одна из черт, отличающих продвинутых питонистов от новичков.

Сегодня мы рассказали о полезном классе Counter. А сейчас приготовили для тебя тест на знание этого инструмента 😌

Проверь себя 👇

#тесты

📌 Learn Git Branching

Git был разработан Линусом Торвальдсом для управления разработкой ядра Linux. Сегодня Git должен знать каждый, кто так или иначе имеет дело с программированием❗️

💣 Существует сервис - песочница, который поможет быстро понять и научиться работать с git. Здесь ты можешь пройти целый курс обучения, а также просто экспериментировать 🧑‍🔬

👉 Ссылка

#info

class Python

📕 Непрактичный Python
✍️ Ли Воган
⌛️ 2019

Нескучная книга, которая поможет читателям, самостоятельно осваивающим язык Python, отточить уже имеющиеся навыки программирования, выработать новые и получить
удовольствие от этого процесса 🙃

👉 Скачать на русском

#литература

class Python

Что-то из твоих снов 🥲

📌 Реализация очереди с приоритетом

🤔 Задача: ты хочешь реализовать очередь, которая сортирует элементы (даже несравнимые напрямую) по заданному приоритету и возвращает элемент с наивысшим приоритетом

😉 Решение: использование модуля heapq (документация). Здесь операции вставки и удаления имеют сложность O(log N), то есть они эффективны даже для весьма объемных очередей

#middle #ООП

class Python

📌 Задача с технического интервью

🤔 Реализуйте RLE (кодирование длин серий): кодируйте каждый символ количеством раз, которое он появляется последовательно.

Ввод: 'aaaabbbcca'
Вывод: [('a', 4), ('b', 3), ('c', 2), ('a', 1)]

Попробуй решить и проверь себя 👇

#junior #строки

class Python

📌 ТОП - 5 ошибок при описании навыков в CV

💰Основу продающего резюме составляют нужные ключевые слова и компетенции для нанимающей стороны.

Тем не менее, чаще всего именно выбор навыков для резюме сопровождается множеством ошибок. Проверь, не допустил ли их ты 🙊

#CV #рекомендации

class Python

🧩Разбор задачи

Подготовили подробный разбор этой задачи. Чтобы посмотреть код и разобраться, переходи по кнопке👇

#junior #строки

class Python