Создал Telegram канал, в котором рассказываю о жизни в Лондоне, работе в Google и подготовке к собеседованиям. Подписывайтесь: t.me/saschalukin

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

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

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

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

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

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

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

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

Разбор задачи хорошо подан. Классный контент. Буду ждать еще разборы алгоритмов

Приятно смотреть и слушать. Очень понятное и детальное объяснение. Большое спасибо!

Спасибо за разбор. Хотелось бы почаще.

Очень классно все объяснил. Супер. Спасибо

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

Хорошая подача и подробное объяснение. Буду заглядывать 😊

Блестящий разбор! Ждём продолжения

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

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

Одна из лучших подач материала!

Топ, спасибо большое за такое объяснение, жду новых задач!

Лучший! Приятно смотреть) Продолжай записывать видео и не забрасывай)

Спасибо за разбор задачи!

Если хотите понять деревья, посмотрите это видео 👌 идеально, большое спасибо за столь подробное объяснение 🔥🔥🔥

Интересная задача. Объяснено довольно доходчиво! Спасибо

Спасибо!) отличный разбор. Интересно увидеть задачу о эффективном наполнении рюкзака

даже я понял после такого понятного объяснения! Супер!

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!

Спасибо, довольно понятно и очень полезно.

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

Ура! Ты вернулся! Спасибо тебе за разбор

Спасибо за понятное объяснение.

Отличный разбор. Буду давать эту задачу на собеседованиях :)

Просто супер, все просто и понятно!

Круто! Прям все по полочкам, реально класс! Спасибо👍🙏

Послушал с удовольствием. :) Удачи!

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

Очень понравился формат. Сразу оформил подписку. Делай больше таких разборов, и добавляй их в отдельный плейлист на канале =)

Круто! Спс! С первого раза непонятно, пересмотрю на досуге еще несколько раз)

Максимально понятно все стало, спасибо!

Большое спасибо за урок!

Спасибо! посмотрел несколько роликов - очень доходчиво

Побольше бы разборов задачек 🔥👍

Спасибо за ролик! С удовольствием посмотрел

Очень хорошо объясняете👍

Хорош, отличное объяснение !

Супер! Красавчик!

Классный урок, очень доходчиво, пасибо))

Great. Thank you for the explanation. Now trees seems not so terrible...

Спасибо за классные видео. Продолжай выпускать задачки по faang

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

Динамическое программирование на деревьях! Крутизна!

Думаю, что Вы хороший человек. Спасибо за видео

Отличное объяснение! Just keep going! )

Спасибо за интересный ролик. Удивительно, что решение с рекурсией "проходит".

Хорошая подача материала

В книге грохаем алгоритмы я не очень понял бинарные деревья, но зато теперь как понял! 😁 Супер объяснение, спасибо.

Ого, поначалу зафтыкал, думал че за сложное объяснение, а на деле несколько строк кода емае. Мужик! Спасибо!

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

спасибо за разбор. Помню как на собеседовании на Unity dev решал задачу через алгоритм Дэйкстры (вглубь и вширь), а оказывается есть более простой способ.

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

ты классный парень, спасибо за такие ролики С:

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

Красавчик!

Ооооочень подробно объясняешь)) Прям для младших классов как будто бы

Про Space: O(n) для первой задачи не сразу догадался. Видео хорошее.

Спасибо за видео Не очень понял идею с второй задачей, но суть уловил

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

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

Дуже корисний канал. Дякую за Вашу роботу.

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

Классный канал, автор приятный парень и никакого высокомерия

благодарю!

Ха-ха. Сегодня защищал лабораторную в универе, плохо сдал, а вот сейчас захожу в ютуб, чтобы найти, под какой видосик покушать, и вижу это! 🤩🤩🤩 Леди Фортуна, интернет и ютуб, спасибо вам! 😅

Когда сидел и не понимал, как решать, а потом сразу понял🙏🏾 Just do it!

Это гениально!!))

побольше бы таких видео

Лучший ❤ 😊

Отлично, спасибо. PS: качество подтянул 👍

Классные задачи, спасибо автору. P. s. Не описать ту радость, когда сначала пытаешься решить задачу, а потом смотришь ролик, где твоё решение совпадает с решением автора. p.p.s Только сделать Answer и проверять на max в helper-e, я не догодался, а просто запихивал возможные пути в лист, а потом из него макс брал.

Да . столько раз ты это объяснял в элементарном введении в К.М. а они всё равно не понимают и спорят. Пасибо за ролик

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

Как раз вчера в университете начали проходить эти деревья)

Привет! Саш, спасибо за разборы. У тебя очень хорошо получается. Рассказываешь сложные вещи доступным языком. Во второй задачке ошибка при инициализации поля answer. Изначально оно должно быть минус бесконечность. Так как если подать на вход функции дерево с одной вершиной, значение которой равно отрицательному числу. В версии на видео в качестве ответа мы получим 0, а не отрицательное число ps. Может быть кто-то уже писал об ошибке, но я не нашел в комментах

Я смотрел твои видео чуть больше года назад, получил оффер с релокацией в европу) Теперь смотрю твои видео перед собеседованием в яндекс, но в этот раз решил подписаться)

Во второй задаче можно использовать центроидную декомпозицию дерева, мне кажется это идейно проще

Спасибо

Очень хорошее видео! Огромное спасибо автору. Обрадовался когда увидел, что код на Java. Эх, нам бы вас в нашу команду 😊

спасибо!

Вторая пожестче, понял со второго раза) 😂

Спасибо за разбор, деревья моя ахилесова пята

Спасибо, очень вовремя наткнулся на это видео! Как раз по работе надо решить дерево :) И к вопросу о том нужна ли программисту математика - НУЖНА! И не только для проникновения в Гугол :) Вот, я обычный вайтишник и мне понадобилась! Впервые за два года работы, но понадобилась :)

Александр, такой вопрос. А что если попробовать сделать хвостовую рекурсию? Ведь по идее тогда нам не нужно хранить все ноды в памяти. Просто функция будет чем-то вроде int maxPathSum(TreeNode root, int intermediateSum). Ведь тогда сложность алгоритма по памяти будет константа, O(1), верно? UPD. Подумал немного. По идее хвостовая может и не получиться, но можно попробовать использовать стек для хранения нод дерева.

Просто за факт этого видео - лайк

Классно!

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

Ясность!❤

Супер

Я что-то про путь «9-> -10 -> 20..» не дополнял. У нас же дерево, а не двунаправленный ориентированный граф. И все пути идут только от корня вниз.. к листьям Из определения же видно, что из узла нельзя попасть назад.. потому что туда нет ссылки. Нельзя вернуться..

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

Спасибо тебе, Саша. На твоем канале очень полезный контент. Хотел бы узнать, ты работаешь как бэкенд Java-разработчик?