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

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

Подготовиться к алгоритмическому собеседованию за 8 недель и увеличь свои шансы на трудоустройство в BigTech-компанию в 2 раза.
Без зубрёжки научишься правильно решать задачи, которые встретятся на реальном собеседовании, потренируешься на mock-собеседованиях и разберешь задания, которые встречались на собеседованиях в OZON, Tinkoff, ВК, СБЕР, Авито и Яндекс.

Этот курс подойдёт для Juniir и Middle-разработчиков:
Чтобы выжать из курса максимум, тебе необходимо знать основы программирования. Сам курс будет на Python, но тебе достаточно знать свой язык, на котором ты работаешь. Мы будем использовать простой синтаксис, который будет понятен всем.

Знакомая ситуация:
1. Не могу устроиться в компанию мечты, спотыкаюсь об алгоритмическое собеседование
2. Нарешиваю алгоритмические задачи, но не понимаю их сути. Информация в голове не структурирована
3. Пару раз уже завалился на собеседованиях, потому что попадались сложные задачи, которые я не мог решить
4. Не знаю, как правильно себя вести на собеседовании и как правильно разговаривать с интервьюером
5. Знаю алгоритмы, но как только дело доходит до практики — не могу ничего сделать
6. Не знаю, что меня ждет на собеседовании. Не понимаю, к чему готовиться и как его не провалить

Этот курс повысит твои шансы на трудоустройство в BigTech минимум в 2 раза:
1. Изучишь теорию, которая точно понадобится для успешного прохождения алгоритмического собеседования
2. Научишься понимать суть и идею каждой задачи без заучивания схемы решения
3. Прорешаешь все задачи, которые могут встретиться на алгоритмическом собеседовании: простые и уровня hard+
4. Узнаешь, как правильно вести себя на собеседовании и как общаться с интервьюером, чтобы не провалиться
5. Разберешь задачи и ситуации, которые встречались на реальных собеседованиях в OZON, Яндекс, ВК, Тинькофф, СБЕР и Авито + узнаешь особенности прохождения собеседований в эти компании и типичные темы, которые они спрашивают
6. Научишься решать сложные задачи и поймешь, что делать, если тебе попадается задание, которое не получается решить

Содержание:
Урок 1.
Построение одномерного и двумерного префиксного массива
Подзапросы на сумму, xor и умножение для префиксного массива
Популярные задачи на массивы
Результат:
Умеешь решать задачи на массивы, которые встречаются на собеседованиях в Сбермаркет, СБЕР, Озон и Яндекс
Умеешь распознавать задачи на префиксный массив и решать их
Умеешь давать оценку сложности по времени и памяти для каждой из разобранных задач
Урок 2.
2 указателя
Сортировка подсчетом (count sort)
Результат:
Умеешь решать задачи на самую популярную тему в алгоритмических собеседованиях на примере задач из СберМаркета, Озона, Яндекса и Дзена
Умеешь распознавать и решать задачи на count sort на примере задач из Авито
Дополнительно:
На примере реального собеседования в Авито научишься правильно отвечать на вопрос «когда стоит использовать count sort?»
Урок 3.
Сканирующая прямая и работа с интервалами
Плавающее окно
Результат:
Научишься решать популярные задачи на интервалы и узнаешь, какие из них встретятся на собеседовании в VK и Яндекс
Научишься распознавать паттерн «плавающее окно» в задачах, и закрепишь свои знания на задачах из Яндекса
Урок 4.
Связный список
Анаграммы, панаграммы и простые числа
Результат:
Умеешь решать задачи на связные списки, использя паттерны «2 pointers», «slow & fast pointers» и другие базовые механики, на основе которых решается 90% задач на тему «связный список»
Знаешь задачи, которые любят давать на собеседовании в СберДевайсы
Умеешь решать задачи на тему «анаграммы» и «панаграммы» на примере задач из Яндекса
Дополнительно:
Научишься использовать решето Эратосфена для нахождения простых чисел
Узнаешь, на собеседование в какие компании тебе пригодятся знания о простых числах
Урок 5.
Стек
Быстрая сортировка и способы выбора pivot-а
Quick select и когда его применять
Сортировка слиянием
Пузырьковая сортировка
Применение квадратичных сортировок на практике
Результат:
Умеешь решать задачи используя стек, и знаешь, какие задачи дают на эту тему на собеседовании в Авито и Яндекс
Умеешь реализовывать сортировки «quick sort», «merge sort» и «bubble sort»
Умеешь выбирать pivot-элемент для быстрой сортировки. Понимаешь различные стратегии выбора, а так же как меняется сложность быстрой сортировки при разных стратегиях
Умеешь использовать quick select для решения задач, которые попадутся на собеседовании в Авито
Дополнительно:
Научишься сортировать массив, который не помещается в память, и сможешь без проблем дать ответ на вопрос собеседующему из СберМаркета
Научишься решать задачи с использованием кучи и хорошо подготовишься к собеседованию в Авито — там очень любят давать задачи на эту структуру данных
Урок 6.
Хеш-таблица
Длинная арифметика
Результат:
Умеешь использовать хеш-таблицу и решать задачи, которые встречаются на собеседовании в ВК, Авито и Яндекс
Знаешь, как реализовывать LRU и LFU-кеши, а так же знаешь, в каких компаниях дают задачи на их реализацию
Умеешь реализовывать длинную арифметику для получения максимально выгодного оффера на собеседовании в СберДевайсы
Урок 7.
Бинарный поиск
Бинарный поиск по ответу
Куча
Результат:
Умеешь реализовывать бинарный поиск так, чтобы выглядел одинаково для 95% задач
Не путаешься в индексах при реализации бинарного поиска
Знаешь задачи на бинарный поиск, которые могут встретиться на собеседовании в ВК и Яндекс
Умеешь реализовывать кучу и знаешь, что такое «просеивание вверх и вниз», и как с их помощью писать «красивую» реализацию и не путаться в коде
Научишься решать задачи с использованием кучи и хорошо подготовишься к собеседованию в Авито — там очень любят давать задачи на эту структуру данных
Урок 8.
Деревья
Поиск с возвратом (Backtracking)
Результат:
Умеешь решать задачи на деревья, которые очень популярны на собеседованиях в Яндекс
Умеешь использовать backtracking для задач, требующих полного перебора. Знаешь, как можно использовать рекурсию и системы счисления для его реализации.
Разберешься в решении задач на тему «backtracking», которые встречаются на собеседованиях в Авито и Озон

Тариф Стандарт.