Рубрики

Amazon Интервью | Комплект 35

В студенческом городке, 1 раунд MCQ, 2 раунда кодирования, 4 раунда лицом к лицу.

MCQ раунд (45 минут)
— 5 вопросов по математике, один был от вероятности, все простые 15 вопросов технические, от пейджинга на каждый запрос, столовой-философа, кодов гудения, вывод программ на 3-4 C и т. Д.

1-й тур кодирования — 2 вопроса (45 мин)

1. Для данного массива найдите минимальное расстояние между двумя заданными целыми числами в массивах. Обратите внимание, что два заданных целых числа могут быть одинаковыми.

2. С учетом трех связанных списков, каждый из которых представляет целое число, добавьте их
например

3-7-0-8

2-1

5-4-2

ответ — 4-2-7-1

объяснение — 3708 + 21 + 542 = 4271

2-й тур кодирования (45 мин)

1. Для данного массива, содержащего как положительные, так и отрицательные элементы, расположите их так: 1 положительное число, 1 отрицательное, 1 положительное и т. Д. Если число отрицательных чисел больше, дополнительные числа должны быть сохранены в конце и наоборот. Обратите внимание, что порядок отрицательных и положительных элементов должен быть одинаковым в измененном массиве, и вам не разрешается использовать дополнительное пространство

2. При наличии бинарного дерева замените каждое значение узла суммой его дочерних значений.

Лицом к лицу раундов–

Раунд 1
1. Выровняйте порядок обхода, а затем выровняйте обход порядка в спиральной форме. Только алгоритм, без кода

2. Учитывая, что dl представляет порядок следования уровней спирали двоичного дерева, преобразуйте его в двоичное дерево на месте. На последнем уровне узлы будут либо справа, либо слева. полный код на С

eg 1-2-3-4-5-6-7-8
o/p--
        1
          /   \
            3      2
           /  \   /  \
          4   5  6    7
                       \
                        8

3. Проблема стеклянной пирамиды. Измерьте количество воды в стакане i-го ряда. (Алгоритм + код)

Раунд 2-
очень мало технических вопросов

1. Учитывая массив, который сначала увеличивается, а затем уменьшается, как вы будете искать элемент? (только алгоритм)

2. Преобразуйте n-байтовое целое число от младшего к старшему (код был необходим)

3. Найти k max элементов из большого файла. (только алгоритмы)

Раунд 3

никаких технических вопросов

Раунд 4

После некоторых личных вопросов интервьюер задал также несколько технических вопросов.

1. Предположим, что мы получаем запросы на страницу, но мы хотим убедиться, что максимальное количество запросов в секунду не равно «x». Если будет более x запросов, что вы будете делать?
Мы хотим непрерывного потока. Как ты это сделаешь?

2. Предположим, что в системе некоторые процессы уже запущены. Теперь, когда пользователь задаст новую задачу (или процесс), он выдаст список процессов, от которых зависит его процесс. Некоторые из них могут быть запущены, некоторые могут не работать прямо сейчас. Вы должны убедиться, что нет конкуренции, т. Е. Если процесс, Pj зависит от процесса Pi,
Пи не должен казниться вместе с Пи. Как вы это обеспечите? Необходим полный алгоритм с кодом. Интервьюер продолжал усложнять проблему.
Наконец, я использовал график и 3 хеш-карты для решения проблемы. Он был в порядке с этим.

Вот и все. Мой последний раунд завершен, и меня выбрали.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите вашу статью на главной странице GeeksforGeeks и помогите.

Все проблемы с практикой для Amazon !

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

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

Amazon Интервью | Комплект 35

0.00 (0%) 0 votes