Опыт собеседования с Amazon | Комплект 178 (для SDE-1)
Собеседование с 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, и помогите другим гикам.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.