Рубрики

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

Дорогой, я только что был нанят Амазонкой в моей машине размещения кампуса. Ниже приведены подробности моего процесса выбора с Amazon.

Первый раунд (онлайн):
20 вопросов по MCQ и 2 вопроса по кодированию.
Вопросы по кодированию:
1. Объедините перекрывающиеся интервалы (очень известная повторяющаяся задача).
2. Учитывая односвязный список, вы должны вычитать значение первого узла из последнего узла и так далее, пока не достигнете среднего узла.
Например: ввод: 5 -> 4 -> 3 -> 2 -> 1
Выход: 4 -> 2 -> 3 -> 2 -> 1

F2F-1:
1) Учитывая отсортированный круговой список ссылок и указатель на случайный узел, теперь вставьте новый узел. Я сделал это, но я использовал if и else для некоторых особых случаев в моем коде, поэтому он попросил меня сделать это без if if для особых случаев (общий и простой код).

2) Дан указатель на узел в дереве и корневой указатель. Выведите все узлы, которые находятся на расстоянии k от данного узла.
F2F-2:
1) Он дал мне задачу планирования задач:
Учитывая набор модулей, некоторые модули зависят от предыдущих модулей и могут быть выполнены, только если требования этого модуля выполнены.

Eg: module A depends on module B,C 
   module B depends on module C and D
   module C depends on E
   module E depends on D
   module D doesn't depend on any other module 

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

2) Дана строка букв из алфавита. Удалите все пары (2 последовательных одинаковых символа) символов, которые встречаются последовательно. И сделайте это рекурсивно на оставшейся строке.

Eg given string abcdaadhhhhhzppzl
  then output string should be : abchl 

Подсказка: он попросил меня использовать для этого некоторую структуру данных.

3) Дано двоичное дерево установить указатели родного брата . Я сказал ему, что я уже знаю вопрос, поэтому он сказал, кодируйте его.

4) Он спросил меня о хешировании.
4.1 Он спросил меня о сложности. Я рассказал ему о O (logn) и O (1).
4.2 Затем он спросил меня о том, как вы получаете O (1). Я рассказал ему о своем подходе. Он сказал, как вы перефразируете это, когда потребуется. Я сказал ему, что буду использовать дополнительную память и скопировать хэш-карту. Затем я оптимизировал и сделал это на месте, используя логическое поле.
4.3 Затем он перенес этот вопрос в ОС и попросил меня сделать это с помощью потоков.
4.4. Спросил меня, какие все проблемы вам понадобятся, чтобы позаботиться об этой проблеме при использовании потоков и дать решение этой проблемы.

5) Обсуждение моих проектов

F2F-3:
Он дал мне 3 вопроса о кодировании:
1) По заданному числу n найдите количество допустимых перестановок строки, образованной с использованием символов «(» и «)». Строка действительна, если у нее совпадают открывающая и закрывающая скобки.
Например: задано n = 2, так что вы можете иметь 2 возможных перестановки, которые действительны (()) и () ().

2) Если задан однорядный список ссылок, поменяйте местами каждые 3 узла, а если узлов меньше 3, то поменяйте их также.

Eg: Input:  1->2->3->4->5->6->7->8
    Output: 3->2->1->6->5->4->8->7 

3) Учитывая строку букв из алфавита, вставьте частоту каждого символа в строке.

 
Eg: Input:  aaabbbccdefgggaaa
    Output: a3b3c2d1e1f1g3a3 

Требуется сложность времени O (n) Требуется сложность пространства O (1)

Четвертый раунд (Bar Raiser):
Это был телефонный раунд с общим экраном на наших ноутбуках.

1) Расскажи мне что-нибудь о себе.

2) Он увидел, что я провел семинар по облачным вычислениям и небесным вычислениям, поэтому он начал с облачных вычислений. Затем он спросил меня, почему облачных вычислений не было 15 лет назад.

3) Что вы понимаете под 32-битной и 64-битной ОС? , Он попросил объяснений с точки зрения аппаратного и программного обеспечения. Затем он спросил меня, будет ли 16-битная программа работать на 64-битной ОС без проблем. Он спросил меня, в чем может быть причина возникшей проблемы.

4) Что происходит, когда вы набираете www.amazon.in в своем браузере? , Он спросил меня о наборе мероприятий, которые происходят в это время. Затем он спросил, как вы узнаете IP-адрес вашего интернет-провайдера. Затем после долгих обсуждений он остался доволен.

5) Несколько вопросов о сложности алгоритма. Попросил меня доказать сложность нескольких примеров кодов.

6) Некоторые вопросы о пространстве хранения переменной (сегмент данных, стек, куча, BSS). Некоторые вопросы о макропроцессорах и их проблемах и решениях.

7) Некоторые вопросы об ошибке в приведенном примере кода (например, возвращение несовместимого типа указателя или возвращение адреса локальной переменной и т. Д.)

8) В оболочке DOS и Linux, когда мы нажимаем стрелку вверх, мы получаем недавно использованные команды. Он попросил меня реализовать это средство. Затем он попросил меня сделать это, если память была очень плотной.

9) Это был вопрос, чтобы проверить мои аналитические способности. У нас есть клиенты, использующие www.amazon.in для покупки телефонов. Допустим, у нас есть пользователь, который посещает www.amazon.in для покупки мобильного телефона. Он выбирает мобильный телефон, затем заполняет данные своего адреса, а затем, когда он, наконец, идет на оплату, он узнает, что этот телефон недоступен. Итак, как вы можете улучшить весь пользовательский опыт. Затем он спросил меня, предложите ли вы перенаправить пользователя на другой сайт, если товара нет в наличии.

10) Некоторые кадровые вопросы, например, какие у вас слабости? Что вы делаете, чтобы улучшить их?

Это был удивительный опыт. Большое спасибо GeeksforGeeks за помощь в поиске работы моей мечты 🙂

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

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

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

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

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

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

0.00 (0%) 0 votes