Введение в Алгоритм Интервью Вопросы и Ответы
Подготовка к собеседованию в Алгоритме. Я уверен, что вы хотите знать наиболее распространенные вопросы и ответы об интервью с алгоритмами 2019 года, которые помогут вам легко взломать интервью об алгоритмах. Ниже приведен список лучших вопросов и ответов на вопросы по алгоритму.
Ниже приведен список вопросов и ответов по интервью с алгоритмом 2019 года, которые можно задать во время интервью для получения более свежего и более полного опыта.
1. Напишите алгоритм для переворачивания строки. Например, если моя строка «vahbunA», то мой результат будет «Anubhav».
Ответ:
Шаг 1: Старт
Шаг 2: Возьмите две переменные I и j.
Шаг 3: j располагается на последнем символе (технически мы можем сделать это по длине (строка) -1)
Шаг 4: I располагается на первом символе (мы можем сделать это с помощью строки (0))
Шаг 5: Строка (i) взаимозаменяема. Строка (j) Шаг 6: Увеличить I на 1
Шаг 7: Увеличить J на 1
Шаг 8: Если «I»> «j», перейдите к шагу 3
Шаг 9: Стоп
2. Напишите алгоритм для вставки узла в связанный список, предполагая, что связанный список уже отсортирован.
Ответ:
Случай 1: Если связанный список пуст, тогда сделайте узел заголовком и верните его.
Код: New_node-> Next = head;
head = New_node
Случай 2: Вставить узел в середине
Код: Пока (P! = Insert_position)
(
P = p-> Далее;
)
Store_next = P-> Next;
P-> Next = New_Node;
New_Node-> Next = Store_next;
Случай 3: Вставьте узел в конце
Код: Пока (P-> следующий! = Ноль)
(
P = P-> Далее;
)
P-> Next = New_Node;
New_Node-> Next = null;
3. Напишите алгоритм сортировки по пузырькам.
Ответ: Мы собираемся реализовать алгоритм пузырьковой сортировки на языке Си.
Шаг 1: Повторите Шаг 2 и Шаг 3 для I = от 1 до 10
Шаг 2: Установите j = 1
Шаг 3: повторите, пока j <= n (где n - количество элементов в массиве)
(Если a (i) <a (j), то поменяйте местами a (i) и a (j) (конец if))
Установите j = j + 1
(Конец внутреннего цикла) (Конец шага 1 внешнего цикла) Шаг 4: Выход
4. Напишите алгоритм для Heapsort.
Ответ:
Шаг 1: Поскольку дерево удовлетворяет свойству max-Heap, самый большой элемент сохраняется в корневом узле.
Шаг 2: Удалите корневой элемент и поместите в конец массива (n-ую позицию) поместите последний элемент дерева (кучу) на свободное место.
Шаг 3: Уменьшите размер кучи на 1 и снова добавьте корневой элемент в кучу, чтобы у нас был самый высокий элемент в корне.
Шаг 4: Процесс повторяется до тех пор, пока все элементы списка не будут отсортированы.
5. Напишите алгоритм поиска Фибоначчи.
Ответ:
Шаг 1: A - это sorted_int_array;
Шаг 2: возьмите одну переменную с
Шаг 3: Fib2 = 1, Fib1 = 1 и fib = 2
Шаг 4: Пока fib <n do (где n - номер элемента в списке)
Шаг 5: назначьте переменную
Fib2 = Fib1
Fib1 = Fib
Fib = Fib1 + Fib2
Конец пока
Шаг 6: присвоить значение временной переменной I = 0, смещение = 0;
Шаг 7: В то время как Fib> 1 делает
I = min (смещение + Fib2, n)
Если c <A (i), то
Fib = Fib2
Fib1 = Fib1 - Fib2
Fib2 = Fib - Fib1
Иначе, если c> A (i), тогда
Fib = Fib1;
Fib1 = Fib2;
Fib2 = Fib - Fib1;
Смещение = I;
еще
Верните истину
Конец, если
Конец пока
Вернуть ложь
6. Напишите алгоритм работы push и pop в стеке.
Ответ: для операции Push
Процедура добавления (Item, Stack, N, Top)
(Вставьте «Item» в «стопку» максимального размера «n», top - количество элементов, находящихся в данный момент в «Stack»)
Шаг 1: Проверьте, переполнен ли стек?
Если (Top> = N)
Стек переполнен
Выход
Шаг 2: Если стек не переполняется, увеличьте цикл
Топ = Топ + 1
Шаг 3: Вставьте элемент
Стек (вверху) = предмет
Шаг 4: Выход
Для работы с POP
Шаг 1: Проверьте, что стек не заполнен, значит пуст
Если (Top <= 0)
Стек пуст
Выход
Шаг 2: Если в стеке нет недостатка, то удаляем элемент
Item = stack (top) Шаг 3: уменьшение верхнего значения
Top = Top - 1
Шаг 4: Выход
7. Напишите алгоритм операции вставки и удаления в очереди.
Ответ: для операции вставки
Процедура добавления (очередь, F, R, N, элемент)
(Это вставит 'item' в 'queue' после 'R' (редко), где 'n' - размер массива.)
Шаг 1: Проверьте, переполнена ли очередь, значит очередь переполнена
Если (R> = N)
Очередь заполнена
Выход
Шаг 2: Если очередь не переполнена, увеличивайте цикл
R = R + 1
Шаг 3: Вставить элемент в очередь
Очередь (R) = пункт
Шаг 4: Установка указателя «F» (передний)
Если (F = 0)
F = 1
Выход
Для операции удаления в очереди
Процедура удаления (очередь, F, R, элемент)
(Удалите «item» из «stack», «F» - это указатель внешнего интерфейса, а «R» - указатель редкого конца.
Шаг 1: Проверьте, что очередь не заполнена, значит пусто
Если (R <= 0)
Очередь пуста
Выход
Шаг 2: Удаление элемента из очереди
Элемент = очередь (F) Шаг 3: Увеличение значения F
F = F + 1
Шаг 4: Проверка пустой очереди
Если (F> R)
Тогда F = R = 0
Выход
8. Напишите алгоритм, чтобы найти минимальную глубину двоичного дерева.
Ответ: Пусть «узел» будет указателем на корневой узел поддерева.
Шаг 1: Если узел равен Null, вернуть 0
Шаг 2: Если узел является листовым, верните 1.
Шаг 3: Рекурсивно найдите минимальную глубину левого и правого поддерева, оставьте его минимальной глубиной и правой минимальной глубиной соответственно.
Шаг 4: Чтобы получить минимальную высоту дерева, укорененного в узле, мы возьмем минимум левой минимальной глубины и правой минимальной глубины и 1 для корневого узла.
Программа:
Процедура minDepth (Узел)
Шаг 1: если (корень = ноль)
Возврат 0
Шаг 2: if (root -> Left = Null и root -> right = Null)
Возврат 1
Шаг 3: если (root -> left не равно NULL)
Вернуть minDepth (root -> right) + 1;
Шаг 4: Если (root -> Right не ноль)
Вернуть minDepth (root -> left) + 1;
Шаг 5: вернуть min (minDepth (root -> left), minDepth (root -> right)) + 1
Рекомендуемые статьи
Это было исчерпывающее руководство по Вопросам Интервью по Алгоритму и ответам, чтобы кандидат мог легко разобраться с этими Вопросами Интервью по Алгоритму. Вы также можете посмотреть следующие статьи, чтобы узнать больше -
- Вопросы и ответы по машинному обучению
- Полезное руководство по вопросам интервью Big Data
- Важные вопросы об интервью Elasticsearch
- Полезные вопросы и ответы Apache PIG Interview