На этой неделе хотел разобрать сложную задачу, но думаю, что как подготовка, надо ещё решить среднюю, она как и предыдущая на two pointers и на последовательность значений на графике, но сложнее, хотя если вы решали предыдущие задачи, то она может показаться лёгкой)
13. Container With Most Water (средняя)
Условие - https://telegra.ph/13-Container-With-Most-Water-srednyaya-08-06
Литкод - leetcode.com/problems/container-with-most-water

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

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

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

Всем привет, вчера было важное событие, мы решили 6 первых задач из тренировочного контеста Тинькофф, к концу недели выложу условия к вторым 6-ти задачам. Пока можно подтянуться, дорешав их с подсказками в комментариях https://t.me/python_simple/116

Теперь важный вопрос. Озон ближе к концу месяца набирает будущих программистов на обучение на 3 месяца с дальнейшей стажировкой. Минус, что обучение будет на go, Плюс, что знать надо на базовом уровне любой яп. Учить go-шке они будут во время обучения. Следующий минус - это то, что надо жить в Москве, Спб или Инноволис (Казань), чтобы ходить на очные занятия. Нагрузка 10-12 часов, но лучше закладывать 20. Плюс, что они отлично дают материал и готовят джунов для себя.
Теперь вопрос, надо ли делать подробный обзор на их стажировку и их контест. С учетом того, что я когда-то проходил их мидловскую школу по переходу на go.

Это не совсем вопрос с собеседования, я бы его приплюсовал к предыдущему про декораторы, но он тогда станет слишком большим. Но помнимание замыканий - важная тема в программировании вообще, не привязываясь к python-у.
9-ой вопрос:
Что такое замыкания?

Приведите пример замыкания в python.

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

Воскресная задача:
Многие компании в качестве средней задачи, но как правило она идет уже как тяжелая, любят давать задачу на интервалы. Тут могут быть вариации, например даны интервалы, найти пересечения или промежутки.
Также эта задача была в контесте для поступления в школу от озона 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