Рубрики

Amazon Интервью | Комплект 89

Онлайн тур:
1) Программа для проверки перекрытия двух прямоугольников .
2) Программа для определения, содержит ли данная строка, скажем, S, другую строку, скажем, P.
3) Напишите программу для проверки возможности суммирования монет до заданного числа, если да, напечатайте монеты, которые суммируют до заданной суммы.

Телефонный тур:
1) Учитывая односвязный список, измените значение первой половины узлов так, чтобы новое значение 1-го узла было равно значению последнего узла минус текущее значение первого узла, новое значение 2-го узла равно значению второго последнего узла минус текущее значение 2-го узла. значение, аналогично для первой половины узлов.

 
  Ex: 
  1) 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7
  Modified list: 
  6(7-1) -> 4(6-2) -> 2(5-3) ->0(4-4) -> 5 -> 6 -> 7
  2) 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8  
  Modified List: 
  7 -> 5 -> 3 -> 1 -> 5 -> 6 -> 7 -> 8 

2) Поменять местами узлы альтернативного уровня двоичного дерева.

Ex: Given tree: 
               a
            /     \
           b       c
         /  \     /  \
        d    e    f    g
       / \  / \  / \  / \
       h  i j  k l  m  n  o 

Modified tree:
             a
            /     \
           c       b
         /  \     /  \
        d    e    f    g
       / \  / \  / \  / \
      o  n m  l k  j  i  h 

Лицом к лицу раундов:
Раунд 1:
• Тщательное обсуждение одного проекта, который я считаю наиболее интересным или сложным.
• Предположим, нам нужен сервис для выполнения определенной задачи каждый день в определенное время. Как мы можем гарантировать, что служба будет выполнять эту задачу каждый день в указанное время?
• Разработать стек, который поддерживает push, pop и извлечение минимального элемента за постоянное время.
Программа для получения максимального расстояния между двумя узлами в двоичном дереве. Интервьюер далее обобщил эту проблему для n-арного дерева. Затем он спросил, как получить самый длинный путь на графике.

Раунд 2:
• Что происходит, когда мы вводим URL в браузере?
• Разница между внутренним соединением и внешним соединением.
• Как работает сборщик мусора в Java?
• Вопросы по стекам и кучам (управление памятью).
• У нас есть n золотых монет. Нам нужно объединить все n монет, чтобы создать одну монету, мы можем объединить две монеты одновременно. Стоимость слияния двух монет равна стоимости этих монет. Как мы обеспечим, чтобы стоимость слияния n монет была минимальной.
Пример: 5, 8, 4, 3, 9, 6
Мы объединяем 3 и 4, стоимость = 7 {Остальные монеты: 5,8,9, 6,7}
Затем мы объединяем 5 и 6, стоимость = 11 {Остальные монеты: 11,8,9,7}
Затем мы объединяем 7 и 8, стоимость = 15 {Остальные монеты: 11,15,9}
Затем мы объединяем 9 и 11, стоимость = 20 {Остальные монеты: 20,15}
Затем мы объединяем 20 и 15, стоимость = 35 {Остальные монеты: 35}
Общая стоимость: 7 + 11 + 15 + 20 + 35 = 88

Если бы мы слили массив монет {5, 8, 4, 3, 9, 6} по-другому:
Слияние 5 и 8, стоимость = 13 {Остальные монеты: 13, 4, 3, 9, 6}
Слияние 13 и 4, стоимость = 17 {Остальные монеты: 17, 3, 9, 6}
Слияние 17 и 3, стоимость = 20 {Остальные монеты: 20, 9, 6}
Слияние 20 и 9, стоимость = 29 {Остальные монеты: 29, 6}
Слияние 29 и 6, стоимость = 35 {Остальные монеты: 35}
Общая стоимость: 114

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

• Заменить узлы BST суммой узлов, которые больше или равны узлу.

Раунд 3 (Менеджер по найму):
• Подробное обсуждение моей работы в текущей компании.
• Некоторые поведенческие вопросы, например, как вы справляетесь с определенными ситуациями и т. Д.
• Разработать систему бронирования ресторанов. Меня также попросили написать несколько sql запросов по этому поводу.

Раунд 4 (Bar Raiser):
При наличии связанного списка напишите функцию, которая будет переворачивать каждые k узлов (где k — вход для функции).
Учитывая отсортированный массив, который может содержать дубликаты, напишите метод, чтобы найти начальный и конечный индекс заданного числа, если оно присутствует .
Предположим, мы даем массив: 1,2,2,2,5,6,6,9,10,10,10
Если задано число 9, то начальный индекс и конечный индекс будут 7.
Если задано число 2, то начальный индекс будет 1, а конечный индекс — 3.
Если задано число 7, то начальный и конечный индексы будут равны -1, поскольку число отсутствует в массиве.
Напишите метод для сжатия заданной строки «aabbbccc» в «a2b3c3» . Это должно быть сжатие на месте, без использования дополнительного пространства.
• Обсуждение моего текущего проекта.
• Опишите сценарий, когда вы потерпели неудачу, когда вы помогали нашему коллеге и т. Д. И т. Д.

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

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

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

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

Amazon Интервью | Комплект 89

0.00 (0%) 0 votes