Амазонка Интервью опыт | Установите 128 (для SDET)

01.01.2020Интервью

Я был допрошен на должность SDET-1 несколько дней назад в Ченнаи. Вот мой опыт интервью:

Раунд кодирования (требуется полный код):
1) Дан связанный список. Проверьте, является ли это палиндромом (без использования дополнительного места).
2) Напишите программу для возврата зеркального дерева данного двоичного дерева.
3) Учитывая двумерный массив, поверните его на 90 градусов.

F2F-I:
1) Дали номер телефона. Проверьте, является ли он уникальным или нет (т.е. нет дубликатов)
Сначала я дал алгоритм (n ^ 2) TC, который он хотел оптимизировать. После 3 серий оптимизации я придумал решение ao (n) с пространственной сложностью o (1).

2) Интервьюер велел мне закодировать обход уровня в двоичном дереве.

3) Массив чисел задан так, что абсолютная разница между смежными элементами равна 1. Получите значение … Возвращает индекс первого вхождения этого элемента.
Я дал решение, где в первом значении вычитается из поискового значения и скачков в массиве на эту разницу. если достигнутое значение является поисковым значением, верните индекс или просто продолжите этот процесс. Интервьюер был впечатлен моим решением и сказал мне его кодировать.

F2F-2:
1) Краткое обсуждение работы в текущей компании

2) Данный массив представляет дерево таким образом, что значение массива дает родительский узел этого конкретного индекса. Значение индекса корневого узла всегда будет равно -1. Определите высоту дерева.

    Ex: Array: 1 5 5 2 2 -1 3
         5 
        /  \
       1    2
      /    / \
     0    3   4
         /
        6

Я дал итеративное решение, которое было сказано для оптимизации. Я оптимизировал его, используя концепцию запоминания. Мне тоже пришлось это кодировать.

3) Напишите программу, чтобы найти медиану 2 отсортированных массивов при объединении.

Эта проблема есть у гиксфоргеек.

4) Напишите оптимизированную программу, чтобы найти количество факторов для конкретного числа
Это был очень простой вопрос.

F2F-3:
1) Краткое обсуждение работы в текущей компании. Почему амазон?

2) Почему вы хотите покинуть текущую компанию? Что вам больше всего нравится и не нравится в вашей нынешней компании?

3) Разработайте инфраструктуру автоматизации для тестирования простого сайта со страницей входа. Приведите также различные тестовые примеры, которые следует учитывать. Позже они сказали мне также внести некоторые улучшения в код.

4) Разработайте инфраструктуру автоматизации для тестирования API-интерфейсов Twitter, которые используются на конкретном сайте.

5) Дайте различные сценарии автоматизации и инструменты, которые я реализовал в своем текущем проекте.

F2F-4 (менеджер по найму):
1) Много вопросов о людских ресурсах, поведенческих и командных вопросах

2) Опишите самый сложный проект, над которым я работал… и почему он сложный.

3) У сайта электронной коммерции есть определенная функциональность, созданная группой A, и другая функциональность, созданная группой B. Разработайте структуру тестирования, которая могла бы проверять работу как A, так и A // B (пересечение).

4) Я работал аналитиком по безопасности. Поэтому меня спросили о 5 критических методах взлома, которые можно использовать для сайта электронной коммерции, и описать каждый из них.

F2F-5 (бар рейзер):

1) Опять поведенческие и командные вопросы.

2) Напишите программу для проверки правильности алгоритмов сортировки, используемых для сортировки связанных списков. Рассмотрите случай, когда 2 узла также имеют одинаковые значения.
Я дал оптимизированный код, используя концепцию хэш-таблицы. Интервьюер был очень доволен моими способностями кодирования и начал расспрашивать меня о моих проектах.

3) Больше вопросов по моим проектам

Спасибо geeksforgeeks за помощь во время моей подготовки.

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

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

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

Амазонка Интервью опыт | Установите 128 (для SDET)

0.00 (0%) 0 votes