Опыт собеседования с Amazon | Комплект 178 (для SDE-1)

Опубликовано: 16 Сентября, 2021

Собеседование с Amazon Bangalore для SDE 1. Вот мой опыт.

1 тур:
Моим первым раундом был раунд HM, потому что все остальные члены комиссии не были свободными.
1. Много вопросов по моему текущему проекту. Почему я ищу смену работы.
2. Напишите веб-приложение калькулятора, подобное тому, которое поставляется с MS Windows.
Уловка заключалась в том, чтобы оценить выражение согласно BODMAS
Обсуждение различных подходов с использованием двух стеков, массивов, списков, дерева.
с постфиксным преобразованием и без него.
Попросили объяснить все подходы на Белой доске.

Раунд 2:
1. Свяжите все узлы порядка уровней, чтобы создать связанный список, в котором первый узел каждого уровня действует как корень этого списка ссылок.

 
         10
       / 
     6 17
   / / 
 4 14 19 
Таким образом, список ссылок будет
     10-> ноль
     6-> 17-> ноль
     4-> 14-> 19-> ноль

Дали ответ, используя 2 очереди. (Трансверсальный порядок уровней) с альтернативной очередью на альтернативный уровень
Затем интервьюер попросил решить проблему без использования какой-либо другой структуры данных (без стека или очереди)

2. Вопрос о поколении жетонов выдачи багажа.
У вас есть три контейнера: маленький, средний и большой. Пассажир заходит, регистрирует багаж. Вы должны поместить багаж в соответствующий контейнер и создать уникальный номер жетона. Затем пассажир должен вернуть сумку, используя тот же номер жетона. Уловка заключалась в том, что если маленький контейнер заполнен, то хранилище среднего или большого размера. Теперь, если входит большая сумка, а в маленькой теперь есть пустое место, переместите маленькую сумку обратно в малую и сохраните большую сумку. Как сгенерировать уникальный номер токена и переместить базу данных внутри без изменения номера токена?
Поиск должен выполняться с постоянной временной сложностью, а вставка - с минимальной сложностью.
Это выглядит просто, но немного сложно, если вы начинаете решать, потому что номер жетона не должен меняться, если вы перемещаете багаж внутри, и пространство не должно тратиться впустую в памяти, если багаж удален.

3 тур:
1. Найдите размер наименьшей подстроки в данной строке, которая содержит все символы в данном наборе в любом порядке.

    Бывший: 
       ВХОД:
             Строка: «abfugtabecddcca»
        Набор символов: a, b, c                
       Вывод: 4 («abec»)

2. Преобразуйте отсортированный дважды список ссылок в двоичное дерево поиска (на месте).

Раунд 4 (раунд подъема штанги):
1. Снова много вопросов по текущему проекту. Мои взносы.
Самая сложная проблема, с которой я когда-либо сталкивался в моем недавнем проекте, и как я ее решил.
Тема мне больше всего понравилась в колледже и почему и чему я научился на ней.
Какой вопрос я нашел в предыдущих раундах самым сложным и почему?
Если мне будет предоставлена возможность изменить любой из моих ответов на вопросы, заданные в предыдущем раунде, какой это будет вопрос и почему?
Был ли я доволен своим интервью?

Технический вопрос:
Сделайте спиральный трансверсал 2D-матрицы

        Бывший:
            abcd
            lmne
            кпоф
            jihg
            
            вывод: abcdefghijklmnop
            
            Итеративный и рекурсивный подход. 
            Много обсуждений сложности.

Спасибо geeksforgeeks за предоставленную отличную платформу для подготовки.

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

Все практические задачи для Amazon!

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