Рубрики

Топ 10 алгоритмов в вопросах интервью

В этом посте написано «Топ 10 проблем кодирования важных тем с их решениями». Если вы готовитесь к собеседованию по кодированию, то прохождение этих проблем обязательно.

Темы:
1. График
2. Связанный список
3. Динамическое программирование
4. Сортировка и поиск
5. Дерево / Двоичное дерево поиска
6. Теория чисел
7. БИТ Манипуляции
8. Строка / Массив

график

1. Поиск в ширину (BFS)
2. Поиск в глубину (DFS)
3. Кратчайший путь от источника ко всем вершинам ** Дейкстра **
4. Кратчайший путь из каждой вершины в каждую другую вершину ** Флойд Варшалл **
5. Обнаружить цикл в Графике ** Union Find **
6. Минимальное остовное дерево ** прим **
7. Минимальное остовное дерево ** Крускал **
8. Топологическая сортировка
9. Boggle (Найти все возможные слова в доске символов)
10. Мосты в графе

Связанный список

1. Вставка узла в связанный список (на основе некоторых ограничений)
2. Удалить данный узел в связанном списке (с учетом ограничений)
3. Сравните две строки, представленные в виде связанных списков.
4. Добавьте два числа, представленных связанными списками
5. Объединить связанный список в другой связанный список на альтернативных позициях
6. Отменить список в группах заданного размера
7. Объединение и пересечение 2 связанных списков
8. Обнаружение и удаление петли в связанном списке
9. Сортировка слиянием для связанных списков
10. Выберите случайный узел из односвязного списка

Динамическое программирование

1. Самая длинная общая подпоследовательность
2. Самая длинная возрастающая подпоследовательность
3. Изменить расстояние
4. Минимальный раздел
5. Способы преодолеть расстояние
6. Самый длинный путь в матрице
7. Проблема суммы подмножеств
8. Оптимальная стратегия для игры
9. 0-1 Рюкзак Проблема
10. Проблема булевых скобок

Сортировка и поиск

1. Бинарный поиск
2. Поиск элемента в отсортированном и повернутом массиве
3. Пузырьковая сортировка
4. Вставка сортировки
5. Объединить сортировку
6. Сортировка кучи (Binary Heap)
7. Быстрая сортировка
8. Интерполяционный поиск
9. Найдите Kth самый маленький / самый большой элемент в несортированном массиве
10. Учитывая отсортированный массив и число x, найдите пару в массиве, сумма которой ближе всего к x

Дерево / Двоичное дерево поиска

1. Найдите минимальную глубину бинарного дерева
2. Максимальная сумма пути в двоичном дереве
3. Проверьте, может ли данный массив представлять предварительный обход дерева двоичного поиска.
4. Проверьте, является ли двоичное дерево полным двоичным деревом или нет
5. Вид снизу бинарного дерева
6. Печать узлов в виде сверху двоичного дерева
7. Удалите узлы от корневых до конечных путей длиной <K
8. Самый низкий общий предок в бинарном дереве поиска
9. Проверьте, является ли двоичное дерево поддеревом другого двоичного дерева.
10. Обратные альтернативные уровни идеального бинарного дерева

Теория чисел

1. Модульное экспонирование
2. Модульный мультипликативный обратный
3. Тест на первичность | Набор 2 (метод Ферма)
4. Тотальная функция Эйлера
5. Сито Эратосфена
6. Выпуклая оболочка
7. Базовый и расширенный евклидовы алгоритмы
8. Сегментированное сито
9. Китайская теорема об остатках
10. Теорема Лукаса

БИТ Манипуляции

1. Максимальный Subarray XOR
2. Магическое число
3. Сумма битовых различий между всеми парами
4. Поменяйте местами все шансы и четные биты
5. Найдите элемент, который появляется один раз
6. Двоичное представление заданного числа
7. Подсчитайте общее количество установленных бит во всех числах от 1 до n
8. Вращайте биты числа
9. Подсчитайте количество бит, которое нужно перевернуть, чтобы преобразовать A в B
10. Найти следующий редкий номер

String / Array

1. Обратный массив, не затрагивая специальные символы
2. Все возможные палиндромные перегородки
3. Подсчитайте тройки с суммой меньше заданного значения
4. Конвертировать массив в зигзагообразную моду
5. Создайте все возможные отсортированные массивы из альтернативных элементов двух заданных отсортированных массивов.
6. Пифагорейский триплет в массиве
7. Длина самого большого подмассива со смежными элементами
8. Найдите наименьшее положительное целочисленное значение, которое не может быть представлено как сумма любого подмножества данного массива
9. Самый маленький подмассив с суммой, превышающей заданное значение
10. Покупать акции Продать, чтобы максимизировать прибыль

10 лучших алгоритмов и структур данных для конкурентного программирования


Мудрая подготовка статей, практика кодирования и субъективные вопросы.

Вопросы по корпоративной практике

Уголок интервью

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

Рекомендуемые посты:

Топ 10 алгоритмов в вопросах интервью

0.00 (0%) 0 votes