Топ 10 САМЫХ АКТУАЛЬНЫХ задач с собеседований в Яндекс: АЛГОРИТМЫ | РАЗБОР ЗАДАЧ

Telegram: @acing_algorithmic_interviews - решения задач на языке C++, курс по подготовке к алгоритмическим собеседованиям, разборы задач с актуальных IT стажировок
#coding #стажировка #отбор #яндекс #собеседование #cpp #leetcode #python

Всем привет! В данном видео я разбираю топ 10 задач с собеседований в Яндекс. В этот топ я постарался взять самые актуальные задачи, которые в данный момент активно дают на алгоритмических интервью в Яндекс, а также которые охватывают большое количество различных идей и алгоритмов: префиксные суммы, битовые маски, всевозможные подсчеты, сканирующая прямая, поиск в глубину, всеми любимые два указателя и прочее. Приятного просмотра!

Заранее извиняюсь за качество звука в некоторых моментах видео :)

Условия всех задач, решения на C++, а также очень подробные текстовые разборы, в которых я расписал возможные варианты решения/типичные ошибки кандидатов/каверзные вопросы/вопросы, которые полезно задать на собеседовании можно найти в виде pdf-файлов по ссылке: https://drive.google.com/drive/folder...

Таймкоды:

00:00 - Intro
01:20 - Найти k ближайших элементов
06:34 - Максимальный подмассив из единиц
12:57 - Найти два одинаковых поддерева
26:04 - Сложение ступенчатых графиков
32:36 - Существует ли разделяющая прямая? Line Reflection
48:14 - Посетители гостиницы. Новый трюк - сканирующая прямая
1:10:30 - Подотрезок с суммой k
1:21:50 - Поиск подстроки в строке без учета порядка букв. Find First Anagram
1:38:21 - Проверка строк на исправление
1:44:48 - Оптимизация маршрута 2
1:53:58 - Заключение