Рубрики

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

Amazon посетил наш кампус, чтобы предложить стажировку на 6 месяцев. Было проведено 3 раунда — онлайн тур по программированию и 2 личных интервью.

Раунд онлайн-кодирования (продолжительность: 1 час 30 минут)

    Этот раунд был проведен на hackerrank.com. Было 20 mcq, связанных с информатикой и способностями. Многие из этих вопросов есть в разделе MCQ GeeksForGeeks. И было 2 вопроса о кодировании:

  1. GeeksforGeeks Ссылка
    Input : m=5,n=5.
    Mat[] = 1 1 0 0 0
            0 1 0 0 1
            1 0 0 1 1
            0 0 0 0 0
            1 0 1 0 1
    Output : 5
    First: (0,0),(0,1),(1,1),(2,0)
    Second: (1,4),(2,3),(2,4)
    Third: (4,0)
    Fourth: (4,2)
    Fifth: (4,4)

Интервью лицом к лицу-1 (продолжительность: 1 час)

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

  1. https://practice.geeksforgeeks.org/problems/tree-from-postorder-and-inorder/1? Я сказал нет. Затем он спросил, могу ли я создать двоичное дерево поиска из массива, на который я ответил «да». Затем после обсуждения подхода он попросил написать код.
  2. Затем он попросил меня написать код для обхода дерева по уровням. Также попросили меня вычислить сложность кода
  3. ,

Интервью лицом к лицу-2 (продолжительность: около 1 часа 30 минут)

    Интервьюер начал с общего вступления. Затем он начал задавать вопросы.

  1. Учитывая n встреч с временем начала, временем окончания и логической переменной hasConfilct, мы должны установить логическую переменную hasConflict тех встреч, которые конфликтуют с другими встречами.
    Example:  Appointment1: (2:00-3:00)
          Appointment2: (2:30-3:30)
          Appointment3: (4:00-6:00)

    Я должен установить hasConflict of Appointment 1 и 2 как true.
    Первоначально я сделал это в O (n ^ 2). Но потом он попросил меня оптимизировать решение. После некоторого обсуждения я смог решить это в O (nlogn).

  2. Учитывая, что на Amazon.in на странице сведений об элементе отображается только одно поле, которое динамически выбирается из базы данных, мы должны улучшить производительность в соответствии со строкой:
    «80% пользователей посещают страницу с информацией о 20% продуктов».
    Я сказал, что мы можем хранить эти 20% на веб-сервере, чтобы нам не приходилось каждый раз получать данные об элементах из базы данных. Он спросил меня, где и как я буду хранить это. Я ответил на основную память и буду использовать BST для ее хранения. Затем, после долгих обсуждений (около 30 минут) о том, как будут использоваться операции get и put, он остался доволен решением.
  3. При наличии связанного списка, размещенного в памяти, какие проблемы могут возникнуть, если над списком выполняются одновременные операции. Отсюда он начал спрашивать о темах, потому что ответ был связан с этим.
  4. Когда однопоточное приложение преобразуется в многопоточное, какие изменения должна внести операционная система?
  5. Какие шаги предпринимаются, когда ОС переходит от однопоточного исполнения к другому?

Наконец я был нанят. Спасибо GeeksForGeeks за помощь в подготовке моего интервью.

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

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

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

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

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

0.00 (0%) 0 votes