18 лучших вопросов и ответов на собеседовании по алгоритмам (2025 г.)
Сара Чен
Вопросы и ответы по алгоритму для начинающих
1) Объясните, что такое алгоритм в вычислениях?
Алгоритм — это четко определенная вычислительная процедура, которая принимает некоторое значение в качестве входных данных и генерирует некоторое значение в качестве выходных данных. Проще говоря, это последовательность вычислительных шагов, которая преобразует входные данные в выходные.
👉 Скачать бесплатно PDF-файл: Вопросы и ответы по алгоритму интервью >>
2) Объясните, что такое алгоритм быстрой сортировки?
Алгоритм быстрой сортировки позволяет быстро сортировать список или запросы. Он основан на принципе сортировки обмена разделами или разделяй и властвуй. Этот тип алгоритма занимает меньше места и разделяет список на три основные части.
- Элементы меньше элемента Pivot
- Поворотный элемент
- Элементы, превышающие элемент Pivot
3) Объясните, какова временная сложность алгоритма?
Временная сложность алгоритма показывает общее время, необходимое программе для завершения. Обычно это выражается с помощью большое обозначение О.
4) Укажите, какие типы обозначений используются для временной сложности?
Типы обозначений, используемые для временной сложности, включают:
- Большой О: Это означает «меньше или столько же, как» итерации
- Большая Омега: Это означает «больше или то же самое, что» итерации
- Большая Тета: Это означает «то же самое, что и» итерации
- Маленький Ой: Это означает «меньше чем» итерации
- Маленькая Омега: Обозначает «более чем» итерации
5) Объясните, как работает бинарный поиск?
In бинарный поиск, мы сравниваем ключ с элементом в средней позиции массива. Если ключ меньше искомого элемента, то он должен находиться в нижней половине массива, если ключ больше искомого элемента, чем он должен находиться в верхней половине массива.
6) Объясните, можно ли использовать бинарный поиск по связанным спискам?
Поскольку произвольный доступ неприемлем в связанном списке, невозможно достичь среднего элемента за время O(1). Таким образом, двоичный поиск для связанного списка невозможен.
7) Объясните, что такое пирамидальная сортировка?
Сортировка кучей может быть определен как алгоритм сортировки на основе сравнения. Он делит входные данные на несортированную и отсортированную область до тех пор, пока не сжимает несортированную область, удаляя наименьший элемент и перемещая его в отсортированную область.
8) Объясните, что такое список пропуска?
Пропустить список — метод структурирования данных, позволяющий алгоритму искать, удалять и вставлять элементы в таблицу символов или словарь. В списке пропуска каждый элемент представлен узлом. Функция поиска возвращает содержимое значения, связанного с ключом. Операция вставки связывает указанный ключ с новым значением, а функция удаления удаляет указанный ключ.
9) Объясните, что такое пространственная сложность алгоритма сортировки вставками?
Сортировка вставками — это алгоритм сортировки на месте, что означает, что для него не требуется ничего лишнего или мало. хранилище. Для сортировки вставкой требуется, чтобы только отдельные элементы списка хранились вне исходных данных, что делает пространственную сложность 0 (1).
10) Объясните, что такое «алгоритм хеширования» и для чего он используется?
«Алгоритм хеширования» — это хеш-функция, которая принимает строку любой длины и уменьшает ее до уникальной строки фиксированной длины. Он используется для проверки достоверности пароля, целостности сообщений и данных, а также для многих других криптографических систем.
Вопросы и ответы на собеседовании по алгоритму для опытных
11) Объясните, как узнать, есть ли в связанном списке цикл?
Чтобы узнать, есть ли в связанном списке цикл, мы воспользуемся подходом с двумя указателями. Если мы поддерживаем два указателя и увеличиваем один указатель после обработки двух узлов, а другой — после обработки каждого узла, мы, скорее всего, столкнемся с ситуацией, когда оба указателя будут указывать на один и тот же узел. Это произойдет только в том случае, если связанный список имеет цикл.
12) Объясните, как работает алгоритм шифрования?
Шифрование — это процесс преобразования открытого текста в формат секретного кода, называемый «Зашифрованный текст». Для преобразования текста алгоритм использует строку битов, называемую «ключами» для вычислений. Чем больше ключ, тем больше потенциальных шаблонов для создания зашифрованного текста. Большинство алгоритмов шифрования используют фиксированные входные блоки кодов длиной от 64 до 128 бит, а некоторые используют потоковый метод.
13) Перечислите некоторые из наиболее часто используемых криптографических алгоритмов?
Некоторые из наиболее часто используемых криптографических алгоритмов:
- 3-полосная
- Blowfish
- БРОСАТЬ
- СЭВ
- ГОСТ
- DES и тройной DES
- ИДЕЯ
- ЛОКИ и так далее
14) Объясните, в чем разница между лучшим сценарием и худшим сценарием алгоритма?
- Лучший вариант развития событий: Лучший сценарий случая для алгоритма объясняется как расположение данных, для которых алгоритм работает лучше всего. Например, мы возьмем бинарный поиск, для которого лучшим сценарием случая будет, если целевое значение находится в самом центре данных, которые вы ищете. Лучший сценарий временной сложности будет 0 (1)
- Худший вариант: Это худший набор входных данных для данного алгоритма. Например быстрая сортировка, что может привести к худшей производительности, если в качестве сводного значения вы выберете самый большой или наименьший элемент подсписка. Это приведет к вырождению быстрой сортировки до O (n2).
15) Объясните, что такое алгоритм поразрядной сортировки?
Сортировка по основанию приводит элемент в порядок, сравнивая цифры чисел. Это один из алгоритмов линейной сортировки целых чисел.
16) Объясните, что такое рекурсивный алгоритм?
Рекурсивный алгоритм — это метод решения сложной проблемы путем разбиения проблемы на все более мелкие подзадачи, пока проблема не станет достаточно маленькой, чтобы ее можно было легко решить. Обычно это включает в себя функцию calling itself.
17) Назовите три закона алгоритма рекурсии?
Любой рекурсивный алгоритм должен следовать трем законам
- Он должен иметь базовый вариант
- Рекурсивный алгоритм должен вызывать сам себя
- Рекурсивный алгоритм должен изменить свое состояние и перейти к базовому случаю.
18) Объясните, что такое алгоритм пузырьковой сортировки?
Bubblалгоритм электронной сортировки также называется тонущей сортировкой. При этом типе сортировки сортируемый список сравнивает пару соседних элементов. Если они организованы в неправильном порядке, значения поменяются местами и расположится в правильном порядке.
Эти вопросы для собеседования также помогут вам в устной речи.
