Рубрики

Amazon Интервью | Set 56 (вне кампуса)

Самое важное в интервью на Amazon — это то, что вам нужно создать безупречное, наиболее оптимальное решение с первой попытки. Не торопитесь, чтобы подумать, но когда вы пишете код, убедитесь, что вы охватили каждый крайний случай, прежде чем передать свое решение интервьюеру.

Онлайн тур (90 минут)

20 вопросов по MCQ, охватывающих Aptitude, базовые навыки C / C ++
2 Вопросы по кодированию
-> Вертикальная сумма в двоичном дереве
-> Добавить 2 списка ссылок

Экран телефона (PS1) (45 минут)
Основные вопросы об ОС. Виртуальная память, многопоточность и т. Д.
-> Далее Большее число для каждого элемента. (Алго + Код)
-> Список обратных ссылок (Algo)
-> LCA в бинарном дереве (Algo + код)

F2F Интервью 1: (45 минут)
-> LCA из K заданных узлов в n-арном дереве. (Algo + Code)
-> Скользящее окно минимум . (Алго + Код)
Дискуссия о проекте Internship.

F2F Интервью 2: (60 минут)
Дискуссия о проекте стажировки. Проект высокого уровня должен был быть произведен
-> Учитывая булеву 2-D матрицу, найдите количество уникальных строк в ней (Algo + Code)
Я дал 3 разных решения. Одно из них использовало Хеширование. Затем интервьюер вошел в БОЛЬШИЕ детали хеширования.
После долгих дискуссий о различных типах реализации хэшей, преимуществах и недостатках, он дал мне сценарий, для которого мне нужно было создать хорошую хэш-функцию.

F2F Интервью 3 (Stess Интервью) (60 минут)
Дискуссия о проекте Internship.
-> Учитывая двоичное дерево и произвольный узел этого дерева, найдите все узлы на расстоянии K от этого узла. Узлы НЕ имеют родительских указателей . (Algo + Code)
-> Реализовать 2 стека в массиве. (Algo + Код).
Последующий вопрос -> Что нам делать, если мы хотим динамически изменять размер массива.
-> Реализовать 3 стека в массиве. (Algo)
-> Реализация K стеков в массиве. (Algo)

F2F Интервью 4 (60 минут)
-> Много вопросов ОС. Мьютекс, семафор, тупик, виртуальная память, алгоритмы планирования.
Затем он дал мне код и попросил сделать его безопасным.
Я использовал SQL в своем проекте стажировки, поэтому мне задавали базовые вопросы СУБД и запросы SQL.
SQL-запрос для поиска максимума в столбце, без использования агрегатной функции MAX.

-> Дано бинарное дерево, где каждое значение узла является цифрой от 1 до 9. Найдите сумму всех чисел, которые формируются от корневых до конечных путей . (Алго + Код)

                                          6
                                      /       \
                                    3          5
                                  /   \           \
                                 2     5          4  
                                      /   \
                                     7    4
  There are 4 leafs, hence 4 root to leaf paths:
   Path                    Number
  6->3->2                  632
  6->3->5->7               6357
  6->3->5->4               6354
  6->5>4                   654   
Answer = 632 + 6375 + 6354 + 654 = 13997

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

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

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

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

Amazon Интервью | Set 56 (вне кампуса)

0.00 (0%) 0 votes