Рубрики

Amazon Интервью | Набор 30

Я присутствовал на собеседовании на должность инженера по разработке программного обеспечения и получил предложение от Amazon.

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

Ниже были вопросы.

Раунд 1: Напишите программу для решения следующих задач. (Время 1.30 часа) (Письменный тест)
1. Получив строку в виде связанного списка, проверьте, является ли строка палиндромом или нет . Не используйте дополнительную память. Дайте время сложность. Структура узла

Class Node {
          Char data;
          Node next;
}

2. По заданному дереву бинарного поиска и родительскому указателю найдите следующий по величине узел для данного узла . Дайте время и пространство сложности. Структура узла

                class Node {
                     Int data;
                     Node left;
                     Node right;
                     Node parent;
                }

3. Дан отсортированный массив, который вращается n раз. Узнайте, сколько раз массив поворачивается . Временная сложность должна быть меньше O (n).

Раунд 2: с членом команды
1. Расскажите мне о себе.

2. Объясните свой проект.

3. По заданному бинарному дереву найдите вертикальную сумму.
… .А. Я дал решение, используя hashmap. Были обсуждены проблемы (сложность времени и пространства) при использовании хэш-карты. Затем из-за его недостатков он сказал мне использовать некоторые другие DS для решения проблемы.
… .b. Затем я дал решение с помощью массива. Были дискуссии о том, как его можно использовать, о сложности времени и пространства, о его плюсах и минусах.
… .с. Код с использованием массива.

4. Учитывая матрицу mxn, где все строки были отсортированы, выведите элементы в матрице в отсортированном порядке.
… .А. Я дал решение с O (mxmxn) временной сложностью.
… .b. Он хотел найти решение в O (mnlog (m)) сложности времени и дал подсказку использовать кучу.
… .с. Код для того же.

Раунд 3: с менеджером 3-го уровня (культура Fit)
1. Расскажите мне о себе.

2. Объясните свои достижения.

3. Чем вы гордитесь собой?

4. Как вы будете решать конфликт с членом команды?

5. Много вопросов, ориентированных на поведение.

6. Получив строку, удалите дубликаты в строке.
… .А. Много вариаций от той же проблемы.
… .b. Запрашиваемая для решения различных временных и пространственных сложностей и связанных с этим осложнений.
… .с. Я предполагаю, что навык общения, возможно, был проверен здесь.

7. Учитывая число с плавающей запятой, напишите программу, чтобы преобразовать ее в строку. Количество цифр после десятичной точки может быть больше 1000.

Раунд 4: с менеджером
1. Можете ли вы рассказать мне о себе?

2. Объясните проекты, над которыми вы работали?

3. По заданному бинарному дереву соедините все листовые узлы в виде двусвязного списка. Не используйте дополнительное пространство.

4. Был дан сценарий о двух роботах и их функциональности. Напишите программу, которая будет работать в обоих роботах, которая будет выполнять указанные функции.

5. Получив целое число, найдите следующее наибольшее целое число, используя те же цифры, что и в данном целом числе . Например, если было указано 12345, программа должна вернуть 12354.

Раунд 5:
1. Расскажите мне о себе.

2. Объясните, что вы сделали в своей предыдущей компании.

3. Как я работал над продуктом, и они сказали, чтобы объяснить продукт

4. Какие разработки вы сделали и какое влияние это окажет?

5. Что будет с вашей разработкой, если продукт будет перенесен?

6. Вопросы по теме.

7. Что такое потокобезопасный код? Объясните.

8. Что такое процесс и поток? Различия?

9. Для двоичного дерева выведите элементы в зигзагообразном порядке.

Большое спасибо за команду Geeks.

 

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

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

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

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

Amazon Интервью | Набор 30

0.00 (0%) 0 votes