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

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

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

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

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

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

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

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

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

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


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

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