Рубрики

Amazon Интервью Опыт | Комплект 159 (вне кампуса)

Недавно я получил предложение от Amazon Delhi. Вот мой опыт интервью.

Телефонный тур
Q1. Найдите k-й элемент в конце односвязного списка.
Q2. Учитывая массив (не отсортированный) целых чисел и число S, найдите в массиве пару, сумма которой равна S. Я дал решение для сортировки, и меня попросили написать код для алгоритма сортировки, который я использовал. Я использовал сортировку слиянием на месте.

F2F Дели
1-й тур:
Q1. Подробное обсуждение всех возможных структур данных, которые могут быть использованы для реализации набора без дубликатов и который поддерживает операции добавления, удаления и поиска с минимальными затратами времени и места. Я предложил использовать хеширование, BST или массив. Они попросили меня привести пример хеш-функции, которая поддерживает равномерное распределение, но не является свободной от столкновений. Попросили написать коды для добавления, удаления и поиска операций с использованием BST.

2-й тур:
Q1. Поворот изображения, представленного 2D-матрицей, на 90 градусов.
Q2. Учитывая односвязный список 0 и 1, сортируйте его, сохраняя порядок без изменений. Я дал O (N) время и O (1) решение сложности пространства.

3-й тур:
Q1. Обсуждение проектов и предыдущих работ.
Q2. Учитывая, что цены на акции составляют несколько дней, найдите два дня, чтобы покупка акции на 1 и продажа на другой приносили максимальную прибыль. O (N) время и O (1) пространство ожидалось.
Q3. Учитывая двусвязный список, поменяйте местами каждые 2 узла. Например, 1-> 2-> 3-> 4 станет 2-> 1-> 4-> 3
Q4. Несколько вопросов по ОС, ООП. Некоторые из них касаются ошибки сегментации, опишите шаблоны проектирования, которые вы знаете.

4-й тур:
Этот раунд был Бар-рейзером. Немного сложно.
Q1. Подробное обсуждение проектов, лучший проект, который вы получили, самая сложная работа, сильные и слабые стороны и т. Д.
Q2. Учитывая дамп предметов, проданных в файле (не организовано), дайте топ n проданных предметов. Например. файл выглядит так:
<item1 продано>
<item2 продано>
<item1 продано>
<item9 продано>
Кроме того, могут продаваться одни и те же товары, но они могут иметь разные названия из-за разных поставщиков. Поэтому вам также необходимо сосчитать их вместе (подсказка: используйте идентификаторы предметов).
Подсказка: используйте команду grep, чтобы получить количество.
Q3. Соберите адреса электронной почты всех людей старше 18 лет в городе. Он хотел увидеть мой образ мышления и то, как я использую программный подход к решению повседневных проблем.
Q4. Есть сигнал и двустороннее движение. Машины идут со скоростью 10 машин / сек. Сигнал остается зеленым / красным в течение 10 секунд, и когда сигнал зеленый, 10 автомобилей / мин могут пересекать сигнал. Вы должны указать, сколько машин в очереди ожидают сигнала с обеих сторон в течение определенного времени. Скажем, вы запускаете симулятор в момент времени 0, теперь через 1 час вам нужно сказать «нет». машин ждут с обеих сторон.

Я не был выбран после этого, но мне позвонили через 1 месяц, так как они хотели пересмотреть мой профиль.

F2F Хайдарабад
1-й тур:
Q1. Некоторое обсуждение предыдущей работы.
Q2. Для заданного отсортированного массива символов S, скажем S = {'a', 'd', 'g'}, вам нужно найти в нем точку вставки заданного символа так, чтобы, если она была меньше 'a', точка вставки равно 0, если между 'a' и 'd' точка вставки равна 1, а если больше 'g', снова точка вставки должна быть 0. O (log n) ожидаемое время ожидания.
Q3. Учитывая полное двоичное дерево, соединяйте узлы на одном уровне без использования дополнительного пространства.
Q4. Учитывая словарь неизвестного языка, вам нужно дать отсортированную последовательность символов в нем .
Например
Словарь выглядит так:
ABCDE
CF
DG
поэтому вывод может выглядеть следующим образом: ABCDEFG
Подсказка: топологическая сортировка

2-й тур:
Q1. Даны два массива S1 и S2 символов. Вам нужно найти наименьшую длину подстроки в S1, которая содержит все символы S2. Символы не обязательно должны быть в том же порядке, что и в S2. Символы могут повторяться в S1.
Q2. Для данного словаря, подобного текстовому файлу, найдите в нем n наиболее часто встречающихся слов, т.е. n слов, количество которых является максимальным. Подсказка: используйте Hashing и Min-Heap.

Я хотел бы поблагодарить geeksforgeeks, так как это мне очень помогло при подготовке к интервью.

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

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

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

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

Amazon Интервью Опыт | Комплект 159 (вне кампуса)

0.00 (0%) 0 votes