Подборка алгоритмических задач с решениями и описание алгоритмов уже опубликованных в этом канале
#interview #собеседование #алгоритмы #подборка
Обновление подборки.
Общие статьи:
1) Как выбрать язык программирования для алгоритмического собеседования?
2) Как решать алгоритмические задачи на подготовке, чтобы это было эффективно
3) Как не забыть решения задач и алгоритмы
4) Шпаргалка по основным алгоритмам для алгоритмического собеседования
5) Шпаргалка по Java для алгоритмического собеседования
6) Подборка из easy задач для начала подготовки к алгоритмическому собеседованию.
7) Сбалансированная подборка из 100 задач для подготовки к алгоритмическому собеседованию.
8) Видео: mock собеседование по алгоритмам в FAANG
Two Pointers:
1) Проверка на палиндром.
2) Усложненная версия проверки на палиндром.
3) Merge Two Sorted Arrays
4) Самая длинная палиндромная подстрока
5) Удалить дубликаты в отсортированном массиве
6) Видео: Merge Intervals
7) Merge Strings Alternately
HashTable:
8) Two Sum
9) Видео: Сгруппировать анаграммы
10) Задача с собеседования в Google. 939. Minimum Area Rectangle
11) Задача с собеседования в Microsoft: Самое большое палиндромное число
Stack:
12) Проверить скобочное выражение.
13) Удалить минимальное число скобок, чтобы сделать скобочное выражение правильным
Sorting:
14) Первый пропущенный положительный элемент массива
LinkedList:
15) Удалить n-й элемент с конца в односвязном списке
16) Deep Copy списка со ссылкой на случайный элемент.
BinarySearch:
Описание алгоритма BinarySearch.
17) Пропущенный элемент в отсортированном массиве.
18) Пиковый элемент.
19) Число итераций в бинарном поиске.
20) Первая плохая версия
DFS:
Описание алгоритма DFS.
22) Flood Fill.
22) Видео: Число Островов
BFS:
Описание алгоритма BFS.
23) Проверить полноту дерева.
24) Обход дерева по уровням.
25) Remove Invalid Parentheses
Топологическая сортировка:
Топологическая сортировка
26) Видео: Top k elements
Binary Tree:
Алгоритмы обхода двоичного дерева
27) Invert Binary Tree
28) BranchSums
29) Максимальная высота дерева
30) Максимальная сумма пути в бинарном дереве
31) Сумма элементов бинарного дерева поиска в диапазоне значение
32) Удалить вершины в дереве и вернуть оставшийся лес/forest
33) Вертикальный обход бинарного дерева
Dynamic Programming:
Основные этапы решения задач на динамическое программирование Top-Down методом
34) Top Down подход на примере задачи про ступеньки
35) Задача на динамическое программирование. Разделение на слова.
36) Количество дождевой воды
37) Bottom-up подход: разменять деньги
38) Видео: Longest Increasing Subsequence
39) Лучшее время для покупки и продажи акции
40) Maximal Square
41) Замощение домино и тримино
Sliding Window
42) Contains Duplicate ||
43) Наибольшая подстрока без повторяющихся символов.
Arrays, frequencies, bits manipulation
44) Valid Sudoku
Post #648
2.9K