Рубрики

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

Привет всем!! Недавно я прошел собеседование с Amazon India и хотел бы поделиться своим опытом со всеми.

Положение: SDET

Количество Интервью: 1 Письменный + 4 PI (3 F2F и 1 телефонный)

Предложения: Ваш код должен быть оптимальным, иметь правильное именование переменных, учитывать все угловые случаи и не должен быть длинным.

Раунд 1: (90 минут)
20 MCQ и 2 вопроса по кодированию

Вопросы кодирования:
1. Строка состоит из скобок и букв. Напишите программу для проверки всех скобок. Игнорировать письма.
например. ((alf) ls) — действует
) (dkk) () — неверно

2. Вы участвуете в игре на ставки, правила которой следующие:
а) если вы выиграли раунд, сумма ставки будет добавлена к вашей сумме, а следующая сумма ставки составит 1 доллар США;
б) если вы проиграли раунд, сумма ставки будет уменьшена с вашей общей суммы, а следующая ставка будет вдвое больше предыдущей.
в) игра заканчивается, когда все раунды завершены или у вас нет достаточной суммы.
Первоначально вам дается строка вида «WLWWL», где W обозначает выигрыш, а L обозначает проигрыш и начальную сумму. Начальная сумма ставки составит 1 доллар.
Вам нужно найти сумму в конце игры.
Функциональные прототипы и основной был дан для обоих вопросов

Раунд 2: (лицом к лицу) (1 час 15 минут)
1. Учитывая 2d матрицу, в которой строки сортируются в порядке возрастания, а столбцы также сортируются в порядке возрастания. Мне нужно найти элемент с оптимальной сложностью по времени.

2. В той же (MXN) матрице я должен распечатать матрицу в порядке возрастания элементов .write для нее код (для этого я использовал кучу и использовал концепцию объединения k отсортированного массива).
3. Для данного массива каждый элемент на один больше или на единицу меньше, чем его предыдущий элемент. Найдите в нем элемент (лучше, чем подход O (n))

4. Учитывая две строки STR1 и STR2. Нам нужно найти самую длинную подстроку в STR1, все символы которой взяты из строки STR2 (попросили написать код для нее в оптимальное время)

    STR1-abcdefacbccbagfacbacer
    STR2-abc
    ans : length : 7
          acbccba  (from position 7 to 13) 

5. Дано бинарное дерево. Мне нужно распечатать узлы в вертикальной линии зигзагообразным образом. Например: 1-я вертикальная линия сверху вниз, 2-я вертикальная линия снизу вверх, 3-я вертикальная линия сверху вниз и т. Д.

                       5
                    /     \
                   3       7
                  / \     / \
         1   4   6   8
                    /    \     \
          2       9    10

Ответ будет —
1
2 3
5 4 6
9 7
8
10

Раунд 3: (лицом к лицу) (50-60 минут)
Меня спросили о моем проекте в деталях. Он задавал мне вопросы по проекту в течение первых 20 минут.
Затем он попросил преобразовать двоичное дерево в список двойных ссылок.
Я рассказал ему различные подходы, например, с использованием сложности пространства и преобразования на месте.
Меня попросили закодировать все эти подходы.
Затем он дал намек на еще один подход и попросил его кодировать.

Раунд 4: (лицом к лицу) (60-70 минут)
Опять же, меня спросили о моем проекте в деталях, и он расспрашивал меня о каждой его части. Затем он попросил меня назвать предметы, которые я изучал до сих пор ». Он задал много теоретических вопросов о системах управления базами данных, SQL, операционных системах, концепциях ООП и их реальных примерах, а также о двух вопросах кодирования.
1. Код для dfs дерева (дерево может быть любым общим деревом)
2. Напечатайте треугольник Паскаля, и ваши выходные данные должны быть такими же, как и у треугольника Паскаля (необходимо учитывать разделение пробелов). Я сказал ему два подхода и написал код.

Раунд 5: (телефон) (1 час 30 минут)
В течение первых 40 минут он спрашивал меня о моих достижениях, о компании amazon, моем проекте в деталях и с какими проблемами я сталкивался в проекте и как я их решал. Затем он задал один вопрос кодирования.
1. Найдите квадратный корень любого числа (квадратный корень может быть действительным числом) без использования какой-либо библиотечной функции.
Я рассказал ему подход с использованием метода Ньютона-Рафсона. Это было быстрее, но он попросил простой и оптимальный метод, поэтому я предложил метод двоичного поиска (O (log n)), и меня попросили кодировать его и диктовать, и он также запускал код в своей системе.

Наконец, я был нанят с тремя моими друзьями. 😀 😀:

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

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

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

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

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

0.00 (0%) 0 votes