Воскресная задача:
Многие компании в качестве средней задачи, но как правило она идет уже как тяжелая, любят давать задачу на интервалы. Тут могут быть вариации, например даны интервалы, найти пересечения или промежутки.
Также эта задача была в контесте для поступления в школу от озона route256. Причем там эта задача была не самой сложной, где-то выше середины в списке, но если ты решал её и все задачи, которые полегче, то этого было достаточно, чтобы набрать проходной балл. Я встречал эту задачу в ВК и Озоне. Но знаю, что и другие компании любят давать подобные задачи.
14. Merge Intervals (средняя)
leetcode.com/problems/merge-intervals/description
Дан массив интервалов , где intervals[i] = [starti, endi], объедините все пересекающиеся интервалы и верните их.

Пример 1:
Input: intervals = [[1,3],[2,6],[8,10],[15,18]]
Output: [[1,6],[8,10],[15,18]]

Пример 2:
Input: intervals = [[1,4],[4,5]]
Output: [[1,5]]

class Solution:
def merge(self, resp_intervals: List[List[int]]) -> List[List[int]]:
«Ваше решение»


Ваша задача решить эту задачу на литкоде и успешно засабмитить

*разбор будет в комментариях в нескольких сообщениях, чтобы вы могли подумать над решением
*задачи среднего уровня, если показалась сложной, это вполне нормально

Список всех задач
#ps_leetcode

В тему вопроса про декораторы.
Пришло интересное решение на задание с декораторами, как будто все верно работает, но что тут не так и почему эта реализация не является корректной?
(Задание: напишите декоратор, который каждый раз при вызове задекорированной ф-ии печатает сообщение)

Четверг - день вопросов. Сегодня будет вопрос для тех, кто начал учить наследование
10-ой вопрос:
Какие принципы ООП вы знаете? И как они работают на примере python.

все вопросы
#ps_question

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

Ещё добавлю про декораторы штрих.
Вы знали, что этот код эквивалентен коду выше?
Я про синтаксический сахар

Воскресная задача:
15. Contains Duplicate II (легкая)
leetcode.com/problems/contains-duplicate-ii
Для массива целых чисел nums и целое число k, необходимо вернуть true, если в массиве есть два различных индекса i и j, таких что nums[i] == nums[j] и abs(i - j) <= k.

Пример 1:
Input: nums = [1,2,3,1], k = 3
Output: true

Пример 2:
Input: nums = [1,0,1,1], k = 1
Output: true

Пример 3:
Input: nums = [1,2,3,1,2,3], k = 2
Output: false

class Solution:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
«Ваше решение»


Ваша задача решить эту задачу на литкоде и успешно засабмитить

*разбор будет в комментариях в нескольких сообщениях, чтобы вы могли подумать над решением
*задачи среднего уровня, если показалась сложной, это вполне нормально

Список всех задач
#ps_leetcode

Всем привет!
Будем по чуть-чуть разбираться в подводных камнях python-а.
https://telegra.ph/Lishnee-allocirovanie-08-22

Четверговый вопрос:
11. Что такое MRO?

Что такое ромбовидное наследование и как оно разрешается в python?

все вопросы
#ps_question

Приступаем к 8-ой задаче контеста
https://telegra.ph/8-zadanie-08-26

Все задачи контеста

Кстати, кто не подал ещё заявку, но хочет утавствовать, то стоит это уже сделать https://fintech.tinkoff.ru/start/python/

Сегодня попробуем решить эту задачу https://t.me/python_simple/147 вместо литкода т.к. времени осталось мало и хотелось бы пару задач ещё разобрать.

Переходим к 9-ой задаче https://telegra.ph/9-zadanie-08-28 , 8 ую удальсь решить, но не полностью. Ссылку на код приложил в комментарии к посту с задачей https://t.me/python_simple/147

Четвернг вопросов:
12. Что такое статические методы и для чего они нужны?

Что такое classmethod и для чего он может быть нужен?

все вопросы
#ps_question

Хотим поделиться историями участников Тинькофф Старта, которые уже прошли у нас стажировку и вышли на работу в штат. Ребята (а теперь уже наши коллеги) рассказали, над какими задачами работали, когда были стажерами, и чем занимаются в компании сейчас.

Истории тут: https://l.tinkoff.ru/istorii-stazherov

И не можем не напомнить, что прямо сейчас идет прием заявок на осенние стажировки. Вступительные экзамены начнутся уже в пятницу, не упустите возможность получить опыт работы в Тинькофф: https://l.tinkoff.ru/start_osen2023

Ещё раз напоминаю, кому надо)

Всем привет!
На этой неделе нас на канале стало больше 100 человек!
Предлагаю всем, кто хочет, представиться в комментариях, интересно, какие у вас цели в изучении программирования, можно написать и что-то другое)
Также я частенько говорю, что желательно поставить себе unix-подобную ОС, можно любой Линукс. Исторически сложилось, что символ Линукса - это пингвин.
Я думал, как лучше разыграть этого Пинга. И возможно на канале вскоре появится и свой рандом бот, но пока решил отправить его тому, кто наберет больше всего реакций.

UPD:
Комментарии можно писать всю неделю, в следующую субботу подведем итог.
По России отправлю сам

Приступаем к деревьям
16. Invert Binary Tree (легкая)

https://telegra.ph/Invert-Binary-Tree-legkaya-09-03

leetcode.com/problems/invert-binary-tree

Ваша задача решить эту задачу на литкоде и успешно засабмитить

*разбор будет в комментариях в нескольких сообщениях, чтобы вы могли подумать над решением
*задачи среднего уровня, если показалась сложной, это вполне нормально

Список всех задач
#ps_leetcode

Четверговый вопрос)
13. Что такие магические методы, для чего используются, приведите примеры?

все вопросы
#ps_question

Всем привет!
Меня зовут Станислав. Я давно работаю разработчиком. Работал во многих крупных и неочень компаниях, больше всего писал на python. И считаю, что для будущих бэкендеров это идеальный язык для первого ЯП и решения литкода). В общении с коллегами, друзьями/знакомыми программистами, а также начинающими программистами заметил одну особенность, большинство откладывают время, когда начинают ходить по собеседованиям. Начинающие программисты могут тратить годы на подготовку к чему-то абстрактному. Те, кто уже работают, остаются на своей работе, хотя за эти годы можно хорошо вырасти и по зп и по тех навыкам, поработав в крутых компаниях и командах с разным стеком с разным подходом к разработке, получить много опыта.
В этом канале я хочу открыть занавес, что происходит на собеседованиях, какие задают вопросы, какие задачи. Чтобы собеседование - не было стрессом, а чем-то предсказуемым и воспринималось, как возможность получить хороший оффер или узнать в каких темах есть просадка и на какие темы стоит обратить внимание.
Было очень интересно узнать, кто подписан на канал, у вас всех очень хорошие шансы вскоре найти работу, особенно кто активно решает задачи и ищет стажировки/вакансии.
Понг отправляется к Степану)