Рубрики

Amazon Интервью | Установите 87 (для SDE)

Недавно я очистил позицию Amazon SDE. Во время моей подготовки GeeksforGeeks сыграли большую роль, это единственный сайт, на который я ссылался / следил более 90% времени на этапе подготовки.

Пожалуйста, найдите мой опыт с Амазонкой ниже.
1 письменный тест
1) По заданному массиву чисел найти следующее большее нет справа от каждого элемента

Example-    Input     12 15 22 09 07 02 18 23 27
            Output    15 22 27 18 18 18 23 27 -1

2) С учетом списка ссылок и ввода int K, переверните список ссылок в слотах размера K

Example Input 12--> 13--> 3--> 20--> 55--> 87--> 20--> 77--> 90 Lets k =3
Output 3--> 13->12--> 87--> 55--> 20--> 90--> 77--> 20

3) Для заданного дерева и ввода int K выведите узлы, которые находятся на расстоянии k от листа.
Вход ниже дерева и k = 2

Выход-2,5,5

2. Первый раунд F2F (DS и Algo)
На панели присутствовали два интервьюера. Только один задавал вопрос, а другой только наблюдал. Он записывал все разговоры, происходящие между нами, и замечал подход и решение, предоставленные мной. Это было распространено во всех раундах интервью.

1) Дана бесконечная строка из О и 1 соответственно. Вам нужно найти точку перехода от 0 до 1.
Я дал нативное решение в O (n). Он сказал, чтобы оптимизировать больше. Прямой двоичный поиск не может быть применен к нему, потому что строка была бесконечной, а длина строки не указана.
Я сказал, что разделю строку на 10 слотов, это уменьшит сложность. Тем не менее он сказал, чтобы оптимизировать больше. Я сказал, что увеличу размер слота в 2, как 2,4,8,16,32. он был доволен этим.
Он снова усложнил это, добавив, что теперь моя строка содержит 0, 1, 2 в отсортированном порядке. Вам нужно найти точку перехода от 0 до 1 и от 1 до 2. Я предоставил подход.
После того, как я сказал это время, я хочу сделать его общим. Строка может содержать от 0 до n (входное) число и найти все точки перехода. Я решил это, он был удовлетворен подходом и сказал мне написать код для этого.

2) Найти общие элементы из двух отсортированных массивов

3. Второй F2F (DS и Algo)

1) Мне было немного трудно взломать, сказала она, спрашивая от клонирования Java, которое было моей слабой стороной. Дан класс, который содержит строку Name и ссылку на личность друга, наглядно показано ниже.

Class A {
   A(String str, Person P { //Constructor
       this. name = str;
       this.friend= P ;
   }
   // override
   Clone() {
       // code for this function was expected from me
       // which can produce the deep copy
   }
}

Предположим, что A–> B–> C–> D означает, что A — друг B, кто — друг C и так далее.
Вызов метода Clone приведет к клонированию всего списка друзей, например
A '-> B' -> C '-> D' (там A 'является клоном A).
Взломать это было действительно тяжело для меня, потому что я не был знаком с этим вопросом.

2) Как найти последний n-й элемент из списка однократных ссылок, мне было очень легко.
Решил за 2 мин и быстро написал код.

3) Учитывая отсортированный массив чисел, значения K и значения X, найдите K, ближайшее число к значению
Пример: ввод 12 16 22 30 35 39 42 45 48 50 53 55 56 K = 4 X = 35
Выход 22 30 39 42
Интервьюеру не хватило времени, потому что первый вопрос занял много времени. Так что она сказала рассказать только подход, код не ожидался.

4. Третий F2F (Бар рейзер)

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

  1. Каков ваш текущий проект, какую ценность вы добавили в свой проект до сих пор.
  2. С какими трудностями вы столкнулись при работе в проекте и как вы их преодолели.
  3. Что было важным для вас в последнем проекте?
  4. Если у вас есть возможность вернуться на 3 года назад, то, что вы хотели бы изменить в жизни, означает, какие навыки и шаги / решение вы хотите получить или изменить.
  5. То, что вы делали в прошлом, и вы чувствуете гордость… бла бла…
  6. Учитывая дерево, как вы найдете вертикальную сумму узлов, обратитесь к этой ссылке, чтобы понять больше о вопросе. Распечатать бинарное дерево в вертикальном порядке. Я дал решение, используя карту хеша, но он не был удовлетворен ответом. Он сказал, что дал другое решение, потому что хэш-карта увеличит сложность пространства. Я использовал решение для массивов, которое увеличивало сложность времени, затем я использовал круговой список ссылок и, наконец, решил его, используя список двойных ссылок. Он был удовлетворен решением. Сказал мне, чтобы код для этого.

5. Четвертый раунд f2f (OOPS, шаблон проектирования и основные ОС)

  1. Начатый с подробностями моего проекта, мой проект был на андроид мобайл, поэтому он сказал мне разработать «приложение для контактов». Диаграмма классов и их связь ожидалась от меня. Какие все шаблоны дизайна вы можете использовать в этом.
  2. Объясните наследование и Базовый класс дан, вам нужно прекратить выставлять методы базового класса, не касаясь базового класса вообще. Это было действительно сложно. вопрос мне понравился.
  3. Что такое тупик и как обнаружить тупик в системе.
  4. Концепция нормализации базы данных и различные ее виды.
  5. Он также начал задавать вопросы по сети. Как и TCP / IP, сокетное соединение.
  6. Как чат между двумя пользователями работает внутренне, как внутренне, как пакеты передаются между слоями. И предположим, что пользователь A отправляет сообщение «Привет» пользователю B, а пользователь B просто выключает систему. Что будет в этом случае.

6. Пятый f2f (менеджер по найму)

  1. Почему вы хотите присоединиться к Amazon.
  2. Что вы знали об Амазоне.
  3. Текущее объяснение проекта.
  4. Какой новый код вы реализовали и какое влияние он оказал на других.
  5. По заданному дереву напишите порядок обхода. Я написал через 2 минуты, используя рекурсию. Следующим дополнением было, можете ли вы написать его, используя итерацию, пытаясь написать код с ошибками. Он начал проверять и сообщал об ошибке и велел мне ее исправить. Даже после того, как я решил тот же вопрос у себя дома, Тем не менее, это не поразило меня. Я начал исправлять это, но не смог. После этого интервьюер дал один намек. Я воспользовался подсказкой и снова решил весь код. У него не хватило времени, поэтому взял кодовый лист и сказал, что я проверю его позже в свободное время. Перейдите по этой ссылке для реального решения и правильного понимания последнего вопроса Обход Inoreder без рекурсии

Сообщение для всех: —
Amazon ожидает точный и точный код с меньшей сложностью. Обсудите сначала со своим интервьюером подход. Не прыгайте в код.
Даже если вы не знаете правильный ответ, продолжайте обсуждать различные возможности решения вопроса и попытайтесь решить эту проблему под другим углом. Практикуйте все больше и больше правдивости вопросов.

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

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

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

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

Amazon Интервью | Установите 87 (для SDE)

0.00 (0%) 0 votes