Рубрики

Amazon Интервью | Set 58 (на кампусе для инженера по разработке программного обеспечения)

Я работаю в E & CE и делюсь своим опытом с Amazon в кампусе IIT, чтобы помочь вам подготовиться к собеседованиям. Был проведен онлайн-тест на 300 студентов. 25 были отобраны для интервью. В тот же день было 4 раунда подряд. Процесс моего интервью длился около 5 часов, и, наконец, меня наняли. 🙂

Раунд 1:
1. Дано 1 млрд целых чисел. Найдите 100 максимальных целых чисел. Недостаточно памяти для хранения 1 миллиарда целых чисел.

2. Задан массив из N целых чисел в диапазоне от 0 до N-1. Выведите максимальное повторяющееся целое число . Используйте только O (1) памяти.

Раунд 2:
1. Массив целых чисел задается так, что он сначала возрастает, а затем убывает. Найти индекс некоторого заданного целого числа в этом массиве . Ex. 2,4,6,8,7,5,4,3. Вход: 4. Выход: 2, 7. Напишите код на бумаге.

2. Даны два отсортированных массива. Найти медиану, когда оба массива объединены и отсортированы. Напишите псевдокод на бумаге. Позаботьтесь о граничных условиях.

Раунд 3:
Основные понятия ОС, БД.

1. Вам даны целые числа. Предложить структуру данных для реализации операций «добавить», «удалить», «получить» и «получить любые». Все четыре операции должны завершаться в постоянное время.

2. Существует B-дерево с двумя типами узлов A и B. Возврат n-го A или n-го B при выполнении обхода по порядку за O (1). И напишите псевдокод на бумаге.

4 тур с менеджером:
Там очень большой текстовый файл, состоящий из нескольких строк и столбцов целых чисел. Недостаточно памяти для хранения всего текстового файла. Один столбец может быть сохранен в памяти. Сортировать весь файл, соответствующий данному столбцу, оставив все строки без изменений. Вы не можете создать новый текстовый файл. Напишите аккуратный код на бумаге.

Решение:
Раунд 1:
1. Сделать минимальную кучу из первых 100 элементов. Для каждого оставшегося элемента, если он больше корневого (минимального) узла, затем удалите корневой узел, добавьте этот элемент, а затем сложите его. Время = 1 миллиард * log (100)

2. Просто. Для i = 0 до N-1, A [A [i]% N] + = N. Верните i с максимумом A [i]. Вовремя.

Раунд 2:
1. Найдите опорную точку. O (log n) Бинарный поиск в левом и правом массивах. O (log n)

2. Сравните медиану обоих массивов. Соответственно выберите правую половину или левую половину массива. Повторение. O (log n)

Раунд 3:
1. Создайте хеш-таблицу и связанный список. Когда вы добавляете элемент, добавьте его в хэш-таблицу и связанный список. Но в хеш-таблице вдоль значения caralso хранится указатель на то же значение в связанном списке. Чтобы удалить элемент, найдите его в хеш-таблице, используйте сохраненный указатель, чтобы удалить этот же элемент из связанного списка. Для получения любой операции верните головной узел связанного списка. Память = 2 * N

2. Предварительная обработка за O (n): создайте два вектора для A и B. Пройдите в порядке. Когда вы получите A, добавьте указатель на вектор A. То же самое для B.

Раунд 4:
Читать всю колонку. Сортировка кучи (экономит память). Теперь вы знаете старые индексы и новые индексы. Сдвигать целые строки из старого индекса в новый. Храните одну строку во временном хранилище, чтобы избежать перезаписи.

Несколько советов, которые могут вам помочь:
1. Всегда будьте уверены в том, что вы говорите.
2. Слушай внимательно. Задавайте сомнения, пока вопрос не станет для вас совершенно ясным.
3. Подумай вслух. Начните с очевидного подхода, а затем улучшите его.
4. Они проверит ваш подход, мыслительный процесс. Не сдавайся. Интервьюер может дать вам подсказку, если вы застряли.
5. Направьте их, чтобы спросить вас о ваших сильных темах.

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

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

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

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

Amazon Интервью | Set 58 (на кампусе для инженера по разработке программного обеспечения)

0.00 (0%) 0 votes