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

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

Всем привет, сегодня воскресенье, и мы продолжаем разбирать задачи с литкода.
В предыдущей задаче мы немного разобрались, как ходить по узлам дерева, в этой надо будет пройтись сразу по 2-м бинарным деревьям и сравнить их.
17. Same Tree (легкая)
https://telegra.ph/Same-Tree-09-10

leetcode.com/problems/same-tree

# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
«Ваше решение»

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

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

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

Всем привет, я уезжаю в отпуск, поэтому ближайшие 2 недели вопросов и задач не будет. Но задача может быть будет).
В Яндексе очень много программ по обучению и стажировка, недавно наткнулся на такой проект https://yandex.ru/jobs/skill-diagnostic/ тут в основном решение задач, если пройти первый этап, то можно попасть на нормальный собес по python-у, или какой выберете.
В итоге можно получить оценку своих навыков)
Кто чувствует в себе силы, можете попробовать. Эту диагностику можно пересдавать.
Очередное доказательство того, что знание алгоритмов открывают много дополнительных дверей)

Четверговый вопрос)
14. Что такое сборщик мусора и как он работает в python?

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

Возвращаемся к задачкам по воскресеньям, и продолжаем решать задачи на деревья
18. Subtree of Another Tree (легкая)
leetcode.com/problems/subtree-of-another-tree

Получаем корни двух двоичных деревьев root и subRoot, верните true, если существует поддерево с той же структурой и значениями узлов subRoot, и false в противном случае. Поддерево двоичного дерева — это дерево, состоящее из узла дерева и всех его потомков. Дерево также можно рассматривать как поддерево самого себя.

Примеры смотрите по ссылке leetcode.com/problems/subtree-of-another-tree

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

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

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

Сегодня будет вопрос не про python, а про сети. Это первый и часто единственный вопрос, который почему-то любят задавать. Недавно даже разошелся мем, на тему этого вопросы. Как следствие Влад Тен снял видео, в котором подробно объяснил, в чем разница.
15. Чем отличается протокол UDP от протокола TCP?
Короткий ответ, которого достаточно: TCP гарантирует доставку пакетов, а UDP - нет.
Но если вы хотите ответить развернуто, какой протокол где используется и тд, то можно посмотреть это видео, очень информативно.
https://www.youtube.com/watch?v=ZyIGagqf44E

В комментах можно сделать миниконспект или более развернутый ответ)

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

Псс, всем привет, воскресная задачка:
Сегодня будет задача, которую я недавно получил на собеседовании и она мне показалась интересной, решил поделиться.
Задача:
Имеется сортированный массив, в котором сделали сдвиг, на сколько сделали сдвиг, нам не известно. Также на вход подается число, надо определить, есть ли это число в этом массиве и вернуть его индекс, если этого числа нет в массиве, то вернуть -1.
Примеры:
get_idx([10, 44, 1, 3, 5, 7, 8], 5) -> 4
get_idx([10, 1, 3, 5, 7, 8], 6) -> -1
Upd:
19. Search in Rotated Sorted Array (средняя)
Задача оказалась на литкоде leetcode.com/problems/search-in-rotated-sorted-array/description

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

Всем привет, сегодня простая задача на закрепление материала.

Задача:
Напишите функцию swap_dict(), которая будет в словаре менять местами ключ и значение.
Какие есть подводные камни?

Четверговый вопрос:
16. Что такое yield и для чего используется?


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

Всем привет!
У Яндекса есть крутые тренировки по алгоритмам с контестом и разбором заданий. Это в свою очередь можно рассматривать как курс по алгоритмам. И скоро стартует 4-ый поток, рекомендую на него зарегистрироваться. Также будет поток по ml и DevOps. Для бэкендеров DevOps тоже может быть интересным.
Пройдя эти тренировки, можно будет на долго закрыть алгоритмическую секцию из собеседований по программированию)

ps. Как и большинство из того, что делает яндекс в it комьюнити, тренировки бесплатные, но при этом открывают много возможностей

https://t.me/Young_and_Yandex/558

Воскресная задача по недавним собесам.
20. Squares of a Sorted Array (легкая)
leetcode.com/problems/squares-of-a-sorted-array

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

Пример 1:
Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]

Пример 2:
Input: nums = [-7,-3,2,3,11]
Output: [4,9,9,49,121]

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

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

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

Пришло время самого популярного вопроса, отвечая на него, можно зайти достаточно далеко в своих рассуждениях и испортить собес, если дойти до тем, в которых плаваете.
17. Что такое GIL?


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