Опыт собеседования с Amazon | Набор 182 (для SDET 1)
Раунд 1: (Письменный тест)
1. По заданному отсортированному массиву построить сбалансированное двоичное дерево поиска.
2. Для связанного списка определите, является ли связанный список палиндромом или нет, не используя лишнего места.
3. По заданному набору строк найдите самый длинный общий префикс. Если общего префикса нет, выведите null
Пример: {abcd, abbd, abdy, az}
Ответ: а
Раунд 2: (F2F - Решение проблем)
1. Задан отсортированный массив уникальных элементов. Найдите элемент, значение которого равно его индексу.
{-4, -2,2,4,6,9}
Ответ: 2
2. Если взять кирпич размером 1 x 4, сколько способов можно построить стену размером N x 4?
Раунд 3: (F2F - структуры данных и алгоритмы)
1. Дайте двоичное дерево, распечатайте все узлы в порядке спирали с постоянным пространством.
2. Дайте двоичное дерево и фиксированный источник света, размещенные с правой стороны дерева. Выведите все узлы, на которые падает свет.
См .: Вид справа на двоичное дерево.
3. Объедините два отсортированных связанных списка без использования лишнего места.
Раунд 4: (Телефония - Менеджер по найму из Сиэтла - Все вопросы по тестированию и проектам)
1. Расскажите мне о себе
2. Роли и обязанности вашей нынешней должности
3. Как проверить окно поиска
4. Вы когда-нибудь ссорились с разработчиком из-за дефекта? Если бы у вас было, как бы вы решили?
5. Несколько поведенческих вопросов.
Раунд 5: (F2F - Тестирование и автоматизация)
1. Разработайте платформу автоматизации
2. Имеется функция InsertNode (), которая вставляет узел в связанный список. Напишите все сценарии для проверки функции.
Раунд 6: (F2F –Баррейзер)
1. Расскажите мне о себе
2. Почему Amazon
3. Самая серьезная ошибка, которую вы обнаружили
4. Дан массив целых чисел. Напишите программу, чтобы найти интервал с наибольшей производящей максимальной суммой. Вы должны вывести сумму, а также первый и последний индекс интервала.
5. Ваши сильные стороны
6. Ваша слабость
Полезные источники для технической подготовки:
1. GeeksForGeeks
2. Структуры данных и алгоритмы, упрощенные Нарасимхой Каруманчи
3. Видеозаписи Data Strucutures профессора Навина Гарга из ИИТ Дели.
Используйте книгу Макдауэлла Лакмена Cracking the Coding Interview для поведенческих, а также технических вопросов.
Советы:
1. Думайте громко перед интервьюером.
2. Никогда не молчите во время интервью.
3. Хорошо подготовьтесь к проектам, над которыми вы сейчас работаете.
4. Будьте честны в вопросах поведения.
Прекрасной частью всего процесса собеседования было то, что ни один интервьюер не посмотрел мое резюме.
Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.