Amazon Интервью Опыт | Комплект 145 (вне кампуса) | Портал информатики для гиков

Я работаю с Amazon в течение последних 2 лет и 4 месяцев. Вот мой опыт интервью, когда я был интервьюируемым:

Off Campus Drive (DCE) — 2012

Письменный тест:
1-> WAP для объединения двух связанных списков, таких как :

      list1: 1->2->3->4
      list2: 5->6->7
      o/p list: 1->5->2->6->3->7->4

2-> Даны два дерева T1 и T2. WAP, чтобы проверить, является ли T1 поддеревом T2 или T2 является поддеревом T1

3-> WAP, чтобы найти подматрицу максимальной суммы из заданной матрицы.

Раунд 1:

1-> Вам дан отсортированный, но повернутый массив целых чисел, например: 6 7 8 1 2 3 4 5 Вы должны искать элемент. ..
Я ответил решением O (logn)…
Затем он попросил меня написать код …

2-> Какой диаметр дерева ?
Я ответил…
Затем он попросил меня написать полный код …

3-> Он задал мне задачу дизайна: «Вы должны создать класс« DeckofCards »… с двумя операциями: 1: Shuffle 2: Pick»
Pick выбрал бы случайную карту из колоды, а Shuffle перетасовал карты и вернул вам колоду карт.
Я ответил с двумя вариантами 1.LinkedList 2: Массив … затем около 15 минут было обсуждение обоих решений …

Раунд 2: (Я думаю, это был раунд рейзеров)

1-> Мое вступление и Мои проекты (все 1 на 1, кроме последнего)

2-> Как вычислить все возможные решения A ^ 3 + B ^ 3 = C ^ 3, где A, B, C принадлежит (от 0 до N)?
Написать код …

3-> Как вычислить A ^ n, где n Сложная задача «матрица с маской»… Мне потребовалось около 20 минут, чтобы ее решить.

5-> Почему Amazon, что такое масштабируемость и вопросы из моих ответов … например, как бы вы справились с миллионами запросов …

Раунд 3:

1-> Вы дали матрицу из 0 и 1. WAP, который проверяет, равен ли элемент 0 или нет, и помещает нули во все столбцы и строки этого элемента.

       eg: i/p:    1 1 1 1       o/p    :  1 1 0 1
                   1 1 0 1                 0 0 0 0
                   1 1 1 1                 1 1 0 1
                   1 1 1 1                 1 1 0 1

2-> Как найти самый большой палиндром из заданной строки ? Написать код …

3-> Сколько структур данных вы внедрили самостоятельно?

4-> Учитывая некоторые слова (написанные в лексическом порядке) какого-то неизвестного языка … Вы должны найти лексическое упорядочение всех алфавитов …
Как в английском лексическом порядке это ABC… Z

Раунд 4
Четвёртый раунд был связан только с моими проектами и темами… (Пейджинг, тупик, трешинг, JAVA и C, синхронизация и т. Д.) + 1 последний вопрос алгоритма «Как найти все анаграммы в словаре». Решение было в O (1) ..

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

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

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

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

0.00 (0%) 0 votes