Приступаем к деревьям
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

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

Условие:
На вход подается 2 массива с числами, массивы одинаковой длины. Надо сформировать третий, в котором будет отображена так называемая пресумма из первых 2-х. Пресумма должна отражать кол-во совпадений по повторяющимся элементам в массивах к этому моменту.
Проще объяснить на примере.

Пример 1:
[1, 2, 5, 6], [3, 2, 1, 9] -> [0, 1, 2, 2]
Тут получается, что для нулевого элемента ищем повторы в нулевом элементе первого списка и второго, для второго элемента ищем в срезе первых 2-х элементов первого списка и второго и тд.

Важно, что повторы не учитываются, то есть
[2, 2, 2], [2, 2, 2] -> [1, 1, 1], тут, допустим на втором элементе смотрим, что из уникальных значений в первомсрезе 2 и во втором тоже 2, значит при объединении получается 1.

Пример 2:
[1, 2], [1, 2] -> [1, 2]

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

Всем привет!
В озоне есть несколько крутых программ по переходу на go дли мидлов и джунов, также есть программа на c# и по тестированию, они будут стартовать в начале следующего года, и думаю, что мы о них ешё поговорим.
Но вот наткнулся на стажировки в озоне, у них нет потоков, как у программ выше, то есть надо отслеживать стажировки на их сайте с вакансиями.
Вот она стажировка на Python .
На сколько надо знать БД, не знаю, но могу порекомендовать эти 2 плейлиста, второй я бывает пересматриваю
https://www.youtube.com/playlist?list=PLmqFxxywkatR3Psg4pz0Br0uDHzjR9Sne - тут можно про индексы посмотреть, и общие темы по БД, теория
https://www.youtube.com/playlist?list=PLmqFxxywkatS8Hfj6-aYgXfrpvV6OoKSc - тут про acid, но очень подробно
И тот и тот плейлисты можно законспектировать на 1 странице. И воспринимается, как что-то развлекательное.
Сам SQL где повторять, ресурсов миллион, поэтому берите любой.
Если решали задачки по алгоритмам, то скорее всего алгосекцию пройдете на стажировку, если она будет.

ps: Если кто-то попадет на собес, будет интересно узнать подробности)

Хотел скинуть ссылку на чемпионат, там можно зарегиться на бэк и алгоритмы, и случайно наткнулся на такой кейс, о том, что это можно добавить в резюме), поэтому скидываю ссылку на пост со ссылкой на yandex cup)