Возвращаемся к задачкам по воскресеньям, и продолжаем решать задачи на деревья
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)

Сегодня стартовал открытый чемпионат по программированию от Яндекса Yandex Cup 2023.

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

Когда я только-только начал изучать JavaScript (прошел массивы, циклы, начал работать с DOM) я решил принять участие в Yandex Cup 2020 по направлению Frontend. Программировать я тогда не особо умел и я понимал что скорее всего мало что смогу решить. Практически так всё и случилось, я смог решить за пару часов первую задачу на верстку, а в заданиях на JS я даже не понял что от меня требовалось 😁😁

Однако решения первой задачи оказалось достаточно что бы не быть в самом конце списка участников, так как кто то вообще ничего не решил.

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

После этого через какое-то время мне даже пришло приглашение на стажировку в Яндекс, собеседование в который я благополучно завалил на последнем техническом этапе 🥲

Ссылка на чемпионат - https://yandex.ru/cup

Там есть несколько направлений, в том числе бэк и фронт. Зарегистрироваться и принять участие можно до 29 октября.

Всем привет, пока не будем углубляться в асинхронности и параллелизм, и будет относительно простой и понятный вопрос, но подумать вре равно надо будет)
18. Что такое *args, **kwargs, как используется, в каком порядке и почему?


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

Кстати, если кто-то забыл)

Начинаем🔥
Тренировки по алгоритмам, ML и DevOps стартуют уже сегодня!

В 19:00 по мск подключайтесь к трансляции Открытия: https://youtube.com/live/id5sNdvFqdo?feature=share

Расскажем о формате занятий и ответим на ваши вопросы.
Программа трансляции:
19:00-19:30 — вводный блок о проекте
19:30-19:50 — про ML
19:50-20:10 — про алгоритмы
20:20-20:30 — про DevOps

С завтрашнего дня стартуют первые занятия. С программой можно ознакомиться на странице https://yandex.ru/yaintern/algorithm-training

Воскресная задача, вернемся к деревьям.
22. Maximum Depth of Binary Tree (легкая)
leetcode.com/problems/maximum-depth-of-binary-tree

Получаем корень двоичного дерева. Надо найти максимальную глубину.

Примеры посмотрите на странице задачи leetcode.com/problems/maximum-depth-of-binary-tree

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

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

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

Есть впечатление, что мы пробежались по основным вопросам именно по python, поэтому пойдут вопросы, которые плавно будут перетекать в другие темы.
19. Надо перевести деньги с одного счета на другой, напишите псевдокод, как бы вы это сделали?
Есть табличка, в которой колонки user_id, balance. Первый user переводит второму 200р.
Вам необходимо по максимуму учесть все кейсы и написать работающий псевдокод)


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

Всем привет!
Пропустили задачу в воскресенье, надо устроить sanity week.
Кто не знает, обычно в конце квартала или другой временной единицы, в компаниях устраивают sanity week, переводится как неделя здравомыслия или как-то так, но у нас это санитарная неделя. В эту неделю команда не работает над новыми фичами, в эту неделю подбивают хвосты, мелкие баги, которые откладывали из-за несрочности, даже в основно это мелкие баги и доработки, а также хвосты.
Так вот думаю, что надо будет взять такую неделю для канала, чтобы подбить незавершенные треды.

Возможно следующую неделю)

Также заметил, что новый поток Яндекса по тренировкам с новыми темами, то есть те темы, которые разбирали в в прошлых потоках не будут разбираться в этом(. Поэтому есть смысл смотреть все потоки, начиная с первого, но надо ещё сравнить темы, может есть смысл начинать и со второго.
По поводу этих тренировок от Яндекса, есть идея смотреть и разбирать задачи вместе, например 2 раза в неделю находить время для просмотра лекции совместно, также решение задач. Думаю, что в минигруппе это может быть интереснее и продуктивнее. Кому могла бы быть интересна такая активность, напишите коммент или поставьте реакцию.

Материал хорошо брать частями и не распылаться, поэтому лучше если вы сможете уделять время именно этим лекциям в течении месяца, и другие нагрузки не будут при этом мешать. Если сейчас фокус на чем-то другом, это тоже хорошо. Но как мне кажется, алгоритмы должны быть первым навыком, который следует освоить)

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

Питонисты в очередной раз победили.