Рубрики

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

Вот мой опыт интервью:

Раунд 1: Технический
1) Бот должен перейти из пункта А в пункт Б. Каждый раз, когда бот движется, он может сделать 1, 2 или 3 шага. Найдите общее количество способов, которыми это может быть сделано.
Входные параметры — расстояние между A и B
Требуемый вывод — количество способов

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

2) Реализовать наименее недавно использованный кеш. Этот вопрос есть в гиках для гиков. Снова пришлось написать безошибочный код.

3) не помню вопрос. Но мне просто нужно было придумать алгоритм. Код не требуется.

Раунд 2: Менеджер по найму
1) Массив содержит единицы и нули. Придумайте алгоритм так, чтобы все были справа, а все нули — слева. Вы можете пройти массив только один раз — код не требуется.
2) Код для шаблона проектирования Singleton
3) Многие поведенческие вопросы, например, почему Amazon, почему вы покидаете свою нынешнюю компанию, ситуация, когда вам пришлось пойти против вашего менеджера и т. Д.

Раунд 3: Технический раунд

1) Получив список слов, придумайте алгоритм, в котором все анаграммы разделены и помещены в соответствующие ячейки. Таким образом, в основном, если 2 строки являются анаграммами друг друга, то обе должны быть в одном ведре.

Я использовал сортировку и хеширование, чтобы решить эту проблему. Код не требуется.

2) Учитывая строку двоичных цифр (например, 010111101000), разделите строку таким образом, чтобы каждый сегмент был степенью 5. Если возможно разделить строку так, чтобы в конце не осталось цифр, то верните общее количество сегментов -1 в противном случае. Нужно начать с 5 ^ 1 и довести до максимальной мощности 5, что меньше, чем строка.
Пришлось написать правильный код для этой проблемы, охватывающий все крайние случаи.

3) Дано n человек и n + 1 парковочных мест. У каждого человека есть машина и место для парковки. Однажды ночью они все идут на вечеринку и напиваются. Они заканчивают тем, что парковали свои машины случайно. Каков наилучший способ вернуться к первоначальной конфигурации (где каждый автомобиль находится в правильно выделенном слоте). (N + 1) -й парковочный слот можно использовать для обмена автомобилями.
Для этой задачи нужен был только алгоритм.

Придумайте алгоритм сортировки со сложностью nlog (n).

Подсказка: используйте класс компаратора Java для решения проблемы.


Раунд 4: Бар рейзер

Общие поведенческие вопросы, такие как то, что вы внесли в ваш текущий проект, одна вещь, которая вам не нравится в вашем проекте или которую вы хотели бы изменить и т. Д.
Разница между очередями и стеками?
Реализуйте очередь с использованием массива таким образом, чтобы не было растраты пространства даже после нескольких операций постановки в очередь и удаления из очереди.
Подсказка: подумайте о круговом массиве.

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

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

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

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

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

0.00 (0%) 0 votes