ДОСТУПНО Подготовка к алгоритмическим собеседованиям [2023] [balun.courses] [Владимир Балун]

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



Урок 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», которые встречаются на собеседованиях в Авито и Озон

Примечание: тариф стандарт

Цена курса - 190 руб




ОПЛАТИТЬ >>>>>>>>

 

карта 1 в 07-23