Amazon Interview SDE-1 (Опыт работы - 1 год)

Опубликовано: 4 Января, 2022

Раунд 1: Этот раунд представлял собой письменный онлайн-тест на платформе hackerrank. Было два вопроса

  1. Соедините N веревок с минимальными затратами.
    1. Статья: https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
    2. Практика: https://practice.geeksforgeeks.org/problems/minimum-cost-of-ropes/0
  2. Учитывая два массива, первый массив представляет расстояние вперед и второе расстояние возврата. Есть максимальное расстояние dist. Найдите все пары (первое число из первого массива, второе число из второго массива), так что сумма значений пары меньше, чем равна dist (необходимо найти максимально возможные пары сумм). Примечание: - Сумма всех пар должна быть одинаковой. Так что постарайтесь получить максимальную сумму.

Для следующего раунда: - Вы должны написать код на бумаге, и они ожидают, что вы напишете код производственного уровня, и будет предоставлено несколько тестовых примеров для пробного прогона кода.

Ниже приведены интервью на месте.

Раунд 2:

  1. Расскажите мне о себе ?
  2. Учитывая A BST, уменьшите значение узла узлов четного ранга на k, когда вы будете выполнять обратный обход по порядку (отсортированный в порядке убывания)?
  3. Учитывая круг и n флагов на границе круга, каждый флаг имеет значение индекса и его длину. И у флагов действительно есть свойство F [i]> F [j], где i> j для всех i и j. Есть число k (0 <= k <n), по индексу k разбиваем круг на массив, теперь найти минимальный элемент в массиве в O (log (n)) ?
    1. Статья: - https://www.geeksforgeeks.org/find-minimum-element-in-a-sorted-and-rotated-array/
    2. Практика: - https://practice.geeksforgeeks.org/problems/minimum-element-in-a-sorted-and-rotated-array/0

3 тур:

  1. Расскажите мне о себе?
  2. Расскажите о вашем текущем проекте?
  3. Переверните связанный список в группе k. Решил это для всех возможных угловых случаев .
    1. Статья: - https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
    2. Практика: - https://practice.geeksforgeeks.org/problems/reverse-a-linked-list-in-groups-of-given-size/1

Раунд 4: Этот раунд был раундом найма менеджера.

  1. Расскажите мне о себе?
  2. Какие-нибудь новые инициативы вы проявили в своей команде?
  3. Почему вы хотите присоединиться к Amazon?
  4. Расскажите о вашем текущем проекте?
  5. MVC в Angular?
  6. Какие-либо проблемы, с которыми вы могли столкнуться в своем проекте?

Телефонный раунд: -

Раунд 5: Это был телефонный раунд, был общий интерфейс, где я должен был кодировать.

  1. Расскажите мне о себе?
  2. Дан массив размера N, в котором следующий элемент равен + K или -K предыдущего элемента. A [i + 1] = A [i] - {0, 1, 2,…, K} или = A [i] + {0, 1, 2,…, K}. Теперь вы должны искать элемент X в массиве меньше, чем за O (N).
    1. Статья: - https://www.geeksforgeeks.org/searching-array-adjacent-differ-k/

После нескольких недель ожидания я наконец получил почту от Amazon . Спасибо GeeksforGeeks.

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.