Рубрики

Amazon Интервью | Комплект 76 (для SDE-1)

Здравствуйте, ребята, я недавно дал интервью Amazon для позиции SDE-1. Следующее — мой опыт интервью.

Раунд-1 (написанный на InterviewStreet)
1. Поверните матрицу N * M на 90 градусов по часовой стрелке
2. По заданной строке найдите повторяющиеся символы и напечатайте их в лексикографическом порядке. например, строка i / p- «ABCCAD» o / p- «AC»
3. По заданному бинарному дереву найти k-й по величине элемент
4. Конвертировать двоичное дерево в DLL

Раунд 2 (телефонный)
1. Дан массив MxN, в котором отсортированы строки. Нужно отсортировать весь массив

Раунд 3 (F2F)
1. Спиральный уровень обхода бинарного дерева
2. Учитывая огромный файл 100 миллионов целых чисел. Он далее разделил файл
до 100 файлов по 1 миллиону целых чисел в каждом. Каждый файл отсортирован. Найдите эффективный способ найти самые маленькие целые числа. Обратите внимание, «м» очень меньше по сравнению с миллионом
3. По заданному отсортированному и повернутому массиву найти индекс заданного целого числа.

Раунд 4 (F2F)
1. Учитывая двоичное дерево и сумму k.Печать все пути с суммой = k . Путь может или не может начинаться с корня
2. Обратный k элементов связанного списка
3. По заданному 2D массиву найти прямоугольник с максимальной суммой
4. Дан список из n mp3 песен. Играйте в них случайно. Ни одна песня не должна повторяться, пока не будут воспроизведены все остальные.

Раунд 5 (F2F с менеджером по развитию)
1. Расскажите мне о себе и проектах, выполненных в предыдущей компании. Затем последовало обсуждение этих проектов.
2. Почему вы хотите покинуть свою предыдущую компанию
3. Дано бинарное дерево

                               1
                              /   \
                             2     3
                            /  \   /  \
                           4     5    6
                         /  \  /    \ /   \
                        7    8      9   10 
 Needed to connect the nodes vertically
                                 1
                                / | \
                              2  |   3
                            / | \ | /  | \
                          4  |    5  |    6
                         /  \  |  /   \ |  /   \
                        7     8       9     10 
Assume each tree node has an additional pointer 
(struct node* vertical) 

Раунд 6 (F2F)
1. Учитывая стоимость акций Amazon в течение нескольких дней подряд. Необходимо найти максимальный диапазон цены акций каждого дня. Интервал — это количество дней до данного дня, когда цена акций меньше, чем цена данного дня.

E.g i/p = {2,4,6,9,5,1}
      o/p= { -1,1,2,3,2,-1} 

2. Для двоичного дерева каждый узел должен содержать сумму левого и правого поддеревьев. Листовые узлы станут 0 в результирующем дереве.

7 раунд (F2F с менеджером по развитию проектов)
1. Расскажи мне что-нибудь о себе
2. Расскажите мне о своей предыдущей компании и проектах
3. Почему вы хотите покинуть предыдущую компанию в столь короткие сроки?

Наконец-то получил предложение через несколько дней 🙂
Советы: — Будьте понятны интервьюеру, они весьма полезны. Попытайтесь обсудить различные подходы, которые приходят вам в голову, если вас поразили.
Всего наилучшего.!!

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

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

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

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

Amazon Интервью | Комплект 76 (для SDE-1)

0.00 (0%) 0 votes