Задача из Собеседования в Microsoft (Бинарные Деревья)

Разбираем 2 задачи из собеседования в Microsoft в Пражский офис. Я постарался объяснить их так, чтобы было понятно даже тем, кто вообще про бинарные деревья в первый раз слышит.

Задачи на литкоде:

Дисклеймер:
Изначальные задачи, которые спросили у подписчика, были другими. Я разобрал похожие, но которое уже есть на литкоде. Таким образом я и новые задачи не палю, и разбираем мы актуальные темы, на которые дают задачи на собеседованиях в топовые зарубежные IT компании.

00:00 О задачах
02:08 Немного теории
03:10 Первая задача
07:35 Разбираем на примере
09:50 Код первой задачи
11:38 Вторая задача
16:08 Разбираем на примере
18:26 Код второй задачи

[alexanderpoplooukhin]

Объяснение - просто 🔥. Это тот случай, когда у автора есть реальная способность доходчиво и лаконично объяснить алгоритмы и структуры данных

[lostislandable]

POV устраиваешься в среднестатистический проект: просят на собеседовании решить задачу на алгоритмы и математические знания а после офера отправляют таски по верстке 🤯

[sozinovss]

Александр, Спасибо! . У тебя талант объяснять сложные вещи, не останавливайся! Не оторваться - очень понятно и легко усваивается. Затягивает - утром вместо того, чтобы кофе налить - пошел смотреть другие ролики.

[lufavetskaya]

После обнаружения таких замечательных пояснений, начинаешь очаровываться алгоритмами! Спасибо за вашу работу. Нереально приятно изучать тему, с таким обучающим контентом❤

[ДмитрийГаврилов-хю]

Я считаю, что это один из лучших каналов на ютубе по подготовке к алгоритмической секции!

Спасибо огромное!!!

[larnikodis]

Саня, классный парень без понтов и умный. Так держать! Еще и спортивный.

[smileborsh]

Даже ударение в слове «красивее» стоит правильно. 👏🏻💐

[Nardan]

Объяснение просто огонь. Сейчас как раз прохожу тему алгоритмов и структур данных, а ютуб подсунул видео. Несложные алгоритмы и сам нормально решаю, а вот структуры данных начали вызывать какой-то необъяснимый страх. Не думал, что весь алгоритм настолько прост. Спасибо!

[tima-obzor]

Перешёл по рекам ютюба, подготовился, чаёк заварил. Накануне изучал видео о парадоксах математики и нобелевских лауреатах, доказавших ту или иную теорему. Так сказать был готов к удивляться, и что в итоге??? Теперь я понимаю из за каих специалистов у меня винда лагает)

[ILikeActions]

Отличный разбор и отличная подача! Ждем следующей задачи)

[seyapanda]

Спасибо за видео. В случае с деревьями желательно еще уметь решать dfs, bfs итерационно, а не только с помощью рекурсии. Если дерево будет выражено в список, то рекурсия уже не очень хороший вариант решения. Ну и не редко на собесах просят решить итерационно после решения с рекурсией

[ИльяСтубарев]

Очень круто, спасибо. Давно хотел разобраться с деревьями

[vasiliypupkin]

Дружище, спасибо тебе большое, пока твой разбор лучшее, что я видел в Ютубе для начинающих, разборы очень качественные, может сделаешь чек лист для джунов, что учить и как, спасибо!

[vitali]

Oh man, it's totally awesome! I checked out a ton of videos, and this one is pure magic. Everything is crystal clear! Thanks a million, bro!

[imishka]

Есть у меня смутное предположение что если все значения в дереве будут отрицательными, то maxpathsum выдаст 0, а не мах отрицательный ответ, для этого наверное answer должен быть равен по умолчанию значению самой верхней вершины.

[АлексейСамарский-бц]

шикарно, спасибо за разбор, с первой легко было, а вторая заставила подольше посидеть)

[HarryKastuchsky]

Каждый раз, когда собираюсь менять компанию, готовлюсь к таким задачам как в первый раз, затем на несколько лет забываю, и далее по кругу. Может быть лет 20 назад эти ОСНОВЫ ИЗ ЧЕГО ВСЕ СТРОИТСЯ и нужны были кому-то, сейчас для большиства разработки это вообще мимо. Впервые я изучил это все для собеседования, наверное, после 2х лет работы программистом, и никакого всевидящего ока в мир разработки мне не открылось, прошел собес и забыл, как всегда. С тем пор я поменял 4 компании и 3 страны, и заметил что зачастую на собесах попадаются консерваторы, которые считают, раз им это интересно, и раз они это заботанили, все вокруг должны это знать, и не важно что для проекта это нафиг не нужно, как будто это какие-то невероятные знания, смешно) Знание архитектурного дизайна намного важнее как по мне, потому что ты приходишь в компанию, и твой онбординг сокращается в разы, потому что ты уже скорее всего понимаешь как работает система. А эти стуктуры, достаточно знать что это такое, что такое бывает, и какая структура для чего работает, и для этого не обязательно решать какие-то сложные задачи и разбираться в них до транзиторов. Первая задача еще адекватная, но вторая это по-моему уже перебор, я бы наверное и решать ее не стал, потому что мне это тупо не интересно)

[НикитаКривицкий-щы]

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

[qumi]

Шикарная подача!
Всё доступно и понятно, особенно с учетом того, что я далек от программирования:)

[Gribozhuy]

Вторая задача - все же answer = Integer.MIN_VALUE; Так как в случае с деревом состоящим всего из одного отрицательного желемента - ответ будет 0, а должен быть - само это отрицательное число.