Amazon Интервью | Набор 119 (в кампусе для стажировки)

Процедура отбора состояла из онлайн-тура, за которым следовали два личных интервью.

Онлайн тур:
В первом раунде было 20 mcq, состоящее из 3-4 вопросов от aptitude, 2 вопроса от os и остальные были от Basic C и структуры данных. Также было 2 вопроса по кодированию.

Вопрос 1: Вам предоставляется клавиатура телефона, как на следующей диаграмме, где каждый символ соответствует цифре, указанной в том же поле.

Вам дано n строк, и вы должны найти их десятичное представление. Вы должны напечатать строку и соответствующее десятичное представление в порядке убывания.
Например, если вам дают «амазонку», то соответствующая десятичная запись будет 262966.
Если несколько строк имеют одинаковую десятичную запись, вы должны распечатать их в порядке ввода.
(Учитывая, что данная строка состоит только из строчных букв.)

Test Case 1:
5
Amazon
Microsoft
Facebook
Aa
Bb

Output:
642767638  microsoft
32232665  facebook
262966  amazon
22 aa
22 bb

Вопрос 2: дана строка. Распечатать все возможные перестановки разной длины в отсортированном порядке.

Input: abc
Output:
A
Ab
Ac
Abc
b
Bc
c

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

Раунд 2 (PI 1): —
Во-первых, интервьюер провел глубокое обсуждение моего проекта. Он также попросил меня написать код для одного из моих мини-проектов (Backtracking).
Затем он задал два вопроса по кодированию —

1. Вам дано лучшее Вы должны напечатать kth самый маленький элемент.

2. Вам даны два отсортированных массива, и вы должны напечатать медиану, полученную после слияния их в log (n) сложности времени.

Затем он спросил, на каком языке мне удобно кодировать. Я сказал C. Затем он попросил меня выделить динамическую память 2-го массива в C (для этого я использовал функцию malloc). Затем он спросил меня о разнице между ч / б malloc и новой (c ++) функцией.

Раунд 2 (PI 2): —
Сначала он попросил меня рассказать о моем образовании. Затем он прямо поставил вопрос кодирования передо мной.
1. Вам дано двоичное дерево и два узла. Вы должны напечатать горизонтальное расстояние между ними.

Давайте скажем:
Данные узлы B и C: Ответ будет 2.
Данные узлы A и E: Ответ будет 0.
Данные узлы D и G: Ответ будет 4.

Мы долго обсуждали эту проблему в течение 45 минут.

Один из моих друзей задал следующие вопросы:
2. Дан связанный список. Вы должны определить, является ли это палиндромом в порядке O (n) времени без использования вспомогательного пространства.
3. Вам дан массив целых чисел. Вы должны найти последовательность максимальной суммы. (Это не должно быть смежным).

После всех этих раундов я и мой друг были выбраны 🙂 :). Всего было отобрано 16 кандидатов.
Я очень благодарен GEEKSFORGEEKS за поддержку и помощь в моей подготовке.

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

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

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

Amazon Интервью | Набор 119 (в кампусе для стажировки)

0.00 (0%) 0 votes