#3 Алгоритмическое собеседование в Data Science | симметрия деревьев | поиск кратчайшего пути | BFS

Доведение с нуля до ОФФЕРА 💸 - https://ds-mentor.ru/
🔎 Алгоритмы стали базой для собеседований по Data Science, поэтому к ним точно нужно быть готовым, чтобы получить большой и жирный оффер. Поэтому сегодня разбираем задачи с собеседований, которые задают в Российском бигтехе: симметрия деревьев , рекурсия поиск кратчайшего пути , BFS , поиск в ширину оценка сложности алгоритма по времени и по памяти 💡 Проверь свои знания и подготовься к собеседованию! Привет! Я Дима Савелко - Ментор и Deep Learning Engineer (ClassicML, NLP/LLM) с 4-летним опытом коммерческой разработки как на СНГ сегменте, так и на зарубежном рынке. Параллельно официальной работе руковожу AI-командой для реализации проектов, решая задачи бизнеса с помощью ИИ. Также обо мне вы можете почитать в моём телеграм-канале! Ссылки: tg: https://t.me/ngmdite
tg-channel: https://t.me/eboutdatascience
Видео с объяснением BFS:    • Breadth-first search in 4 minutes   Таймкоды: 00:00 Приветствие 01:00 Проверка симметрии в бинарном дереве 01:47 Разбираемся с теорией в симметрии бинарных деревьев 05:12 Пишем код для проверки симметрии в бинарном дереве 07:22 Как можно обнаружить переобучение без использования метрик? 09:28 Оцениваем сложность по времени и по памяти проверку симметрии в бинарном дереве 09:51 Как получить ОФФЕР с нуля до мидла ? 10:31 Поиск кратчайшего пути в лабиринте 11:13 Что такое BFS или поиск в ширину? 14:53 Как применить BFS в поиске кратчайшего пути в лабиринте? 20:16 Пишем код для поиска кратчайшего пути в лабиринте 25:36 Оцениваем сложность по времени и по памяти поиск кратчайшего пути в лабиринте 26:00 Очень важный вывод и прощание!