Amazon Интервью | Набор 4 | Портал информатики для гиков

Пожалуйста, найдите подробности моих интервью с Amazon ниже.

Дата интервью: 1 сентября 2012

Количество раундов: 4

Тип Интервью: Прогулка в течение 1 года опыта

Раунд 1:

Вопрос 1: — дан двумерный массив, содержащий только 0/1, и каждая строка находится в отсортированном порядке. Найдите строку, которая содержит максимальное количество единиц.
Меня попросили кодировать. Алгоритм, о котором я говорил, будет искать позицию первого 1 в 1-й строке, используя бинарный поиск. И отметьте это. Теперь обратите внимание, что проверка позиции во 2-м ряду. Если для этой позиции уже есть 1 в 1-й строке, то бинарный поиск от 0 до этой позиции переместится в номер строки 3. Аналогичным образом продолжите дальше.

Раунд 2:-

Вопрос 1: — Дано Бинарное дерево и два узла. Нужно найти минимального предка, без родительских узлов.
Каждый раз, когда я отвечал, они немного изменяли вопрос или убирали лишнюю память, которую я занимал.

Вопрос 2: — Дано Бинарное дерево и два узла. Нужно найти наименьший путь между ними

Раунд 3: —

Вопрос 1: — Учитывая массив бесконечного размера, содержащий только 0/1 и в отсортированном порядке, найдите позицию первого.

Мой ответ: сначала проверьте, присутствует ли 1 на 100-й позиции или нет, если есть, выполните бинарный поиск между 0 и 100, иначе проверьте 1 на 200-й позиции и аналогичным образом продолжите дальше.

Вопрос 2: — Учитывая время жизни разных слонов, найдите период, когда проживало максимальное количество слонов. Например, [5, 10], [6, 15], [2, 7] и т. д. год, в котором слонов не существует.

Другие вопросы касались операционной системы, такой как виртуальная память и т. Д.

Раунд 4: —
Это был HR раунд. Вопросы, связанные с проектом. Были заданы такие вопросы, как, почему я должен нанять вас и т.д.

Результат все еще на ожидании.

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

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

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

Amazon Интервью | Набор 4

0.00 (0%) 0 votes