Новый тренд в алго-интервью: вернуть не длину, а индекс
👇 Пройди тест: готов ли ты к алгоритмическому интервью в 2026? https://t.me/+loDqivBZdopmN2My Новый тренд на алгоритмических интервью — followup-вопрос «верни не только длину, но и индекс». Разбираю 4 задачи на этот допвопрос: от классического Max Consecutive Ones до задачи Яндекса про монотонный подмассив. Учимся трекать индексы аккуратно и не путаться, когда мозг кипит. Таймкоды: 00:00 — Новый followup на алгоинтервью: верни индекс 01:00 — Задача 1: Max Consecutive Ones + индексы начала и конца 03:20 — Решение: best_start, best_end, cur_len, cur_start 05:10 — Задача 2: Maximize Distance to Closest Person (любимая Яндекса) 07:20 — Декомпозиция на 3 подзадачи: лево, право, середина 09:00 — Followup: индекс посадки через туплы (distance, index) 13:30 — Задача 3: Longest Substring Without Repeating Characters 15:00 — Sliding window: трекаем left, right, last_seen 17:30 — Followup: вернуть индексы подстроки, а не только длину 19:50 — Задача 4 из Яндекса: Longest Monotonic Subarray (LC 3105) 22:30 — Increasing / decreasing трекаем параллельно 24:30 — Followup: индекс старта/конца монотонной серии 28:00 — Принцип: упрощай и декомпозируй, когда мозг кипит 32:20 — Тест по алгоритмам в Telegram ➧ Telegram — https://t.me/+RUs-r1iaHHI2MWYy ➧ Мои курсы на Stepik — https://stepik.org/users/17151495 Глеб Михайлов — Алгоритмы и структуры данных ★ Разбираю задачки с реальных интервью ★ Занимаюсь IT с 2011 года и преподаю с 2018 #алгоритмическоеИнтервью #followup #индексы #slidingWindow #LeetCode
Название:
Новый тренд в алго-интервью: вернуть не длину, а индекс
Категория:
Разное