[Владимир Балун] Подготовка к алгоритмическим собеседованиям (2023) [balun.courses]

Результат:

• Умеешь решать задачи на массивы, которые встречаются на собеседованиях в Сбермаркет, СБЕР, Озон и Яндекс
• Умеешь распознавать задачи на префиксный массив и решать их
• Умеешь давать оценку сложности по времени и памяти для каждой из разобранных задач

Результат:

• Умеешь решать задачи на самую популярную тему в алгоритмических собеседованиях на примере задач из СберМаркета, Озона, Яндекса и Дзена
• Умеешь распознавать и решать задачи на count sort на примере задач из Авито

Дополнительно:

• На примере реального собеседования в Авито научишься правильно отвечать на вопрос «когда стоит использовать count sort?»

Результат:

• Научишься решать популярные задачи на интервалы и узнаешь, какие из них встретятся на собеседовании в VK и Яндекс
• Научишься распознавать паттерн «плавающее окно» в задачах, и закрепишь свои знания на задачах из Яндекса

Результат:

• Умеешь решать задачи на связные списки, использя паттерны «2 pointers», «slow & fast pointers» и другие базовые механики, на основе которых решается 90% задач на тему «связный список»
• Знаешь задачи, которые любят давать на собеседовании в СберДевайсы
• Умеешь решать задачи на тему «анаграммы» и «панаграммы» на примере задач из Яндекса

Дополнительно:

• Научишься использовать решето Эратосфена для нахождения простых чисел
• Узнаешь, на собеседование в какие компании тебе пригодятся знания о простых числах

Результат:

• Умеешь решать задачи используя стек, и знаешь, какие задачи дают на эту тему на собеседовании в Авито и Яндекс
• Умеешь реализовывать сортировки «quick sort», «merge sort» и «bubble sort»
• Умеешь выбирать pivot-элемент для быстрой сортировки. Понимаешь различные стратегии выбора, а так же как меняется сложность быстрой сортировки при разных стратегиях
• Умеешь использовать quick select для решения задач, которые попадутся на собеседовании в Авито

Дополнительно:

• Научишься сортировать массив, который не помещается в память, и сможешь без проблем дать ответ на вопрос собеседующему из СберМаркета
• Научишься решать задачи с использованием кучи и хорошо подготовишься к собеседованию в Авито — там очень любят давать задачи на эту структуру данных

Результат:

• Умеешь использовать хеш-таблицу и решать задачи, которые встречаются на собеседовании в ВК, Авито и Яндекс
• Знаешь, как реализовывать LRU и LFU-кеши, а так же знаешь, в каких компаниях дают задачи на их реализацию
• Умеешь реализовывать длинную арифметику для получения максимально выгодного оффера на собеседовании в СберДевайсы

Результат:

• Умеешь реализовывать бинарный поиск так, чтобы выглядел одинаково для 95% задач
• Не путаешься в индексах при реализации бинарного поиска
• Знаешь задачи на бинарный поиск, которые могут встретиться на собеседовании в ВК и Яндекс
• Умеешь реализовывать кучу и знаешь, что такое «просеивание вверх и вниз», и как с их помощью писать «красивую» реализацию и не путаться в коде
• Научишься решать задачи с использованием кучи и хорошо подготовишься к собеседованию в Авито — там очень любят давать задачи на эту структуру данных

Результат:

• Умеешь решать задачи на деревья, которые очень популярны на собеседованиях в Яндекс
• Умеешь использовать backtracking для задач, требующих полного перебора. Знаешь, как можно использовать рекурсию и системы счисления для его реализации.
• Разберешься в решении задач на тему «backtracking», которые встречаются на собеседованиях в Авито и Озон