Рубрики

Amazon Интервью Опыт | Установите 174 (для SDE)

Недавно я прошел интервью на должность SDE в Amazon Development Center, Ченнаи. Вот мой опыт интервью:

Телефонный тур:
1) Для массива с длинами необходимо выбрать 3 длины (a, b и c) для треугольника так, чтобы он удовлетворял условию a + b> c, b + c> a, a + c> b. Найти количество возможных треугольников можно создать из данного массива.
например: 3 5 6 9 10
(3,9,10), (3 5 6), (5 6 10), (5 9 10), (5 6 9), (6 9 10)
так что количество возможных треугольников составляет 6

2) Подсчитать инверсии в массиве
Число инверсий для массива указывает — насколько далеко (или близко) массив от сортировки. Если массив уже отсортирован, то счетчик инверсий равен 0. Если массив отсортирован в обратном порядке, то счетчик инверсий является максимальным.
Формально говоря, два элемента a [i] и a [j] образуют инверсию, если a [i]> a [j] и i
В домашнем интервью 1 (F2F):
3) Следующий Большой Элемент
Для данного массива выведите Next Greater Element (NGE) для каждого элемента. Следующий больший элемент для элемента x — это первый больший элемент с правой стороны от x в массиве. Элементы, для которых не существует большего элемента, рассматривают следующий больший элемент как -1.
Примеры:
а) Для любого массива самый правый элемент всегда имеет следующий больший элемент как -1.
б) Для массива, который отсортирован в порядке убывания, все элементы имеют следующий больший элемент как -1.
c) Для входного массива [4, 5, 2, 25} следующие большие элементы для каждого элемента следующие.

Element       NGE
   4      -->   5
   5      -->   25
   2      -->   25
   25     -->   -1

d) Для входного массива [13, 7, 6, 12} следующие большие элементы для каждого элемента следующие.

  Element        NGE
   13      -->    -1
   7       -->     12
   6       -->     12
   12     -->     -1

4) Сортировка массива в сбалансированный BST
Дан отсортированный массив. Напишите функцию, которая создает сбалансированное дерево двоичного поиска с использованием элементов массива.
Примеры:

Input:  Array {1, 2, 3}
Output: A Balanced BST
     2
   /  \
  1    3

Input: Array {1, 2, 3, 4}
Output: A Balanced BST
      3
    /  \
   2    4
 /
1

Внутреннее интервью 2 (F2F):
5) Обнаружение цикла в ориентированном графике
По заданному ориентированному графу проверьте, содержит ли граф цикл или нет. Ваша функция должна возвращать true, если данный граф содержит хотя бы один цикл, иначе возвращает false. Например, следующий график содержит три цикла 0-> 2-> 0, 0-> 1-> 2-> 0 и 3-> 3, поэтому ваша функция должна возвращать true.

6) Преобразовать BST в отсортированный круговой список с двумя связями на месте .

Телефонный тур с менеджером по найму:
Введение обо мне.
Затем он спросил о моем проекте колледжа. мы обсуждали ОО дизайн для проекта.
Затем он спросил меня о последнем изобретении моей нынешней компании
Затем он спросил меня о Виртуальной памяти и немного углубился в обсуждение этого вопроса.
Затем он пришел в мой текущий проект, я работаю
Затем он спросил меня, почему ты выходишь из моей нынешней компании?
Затем он дал вопрос, чтобы решить.
7) Учитывая массив A [] и число x, проверьте пару в A [] с суммой как x
Учитывая массив A [] из n чисел и другого числа x, определяет, существуют ли в S два элемента, сумма которых равна точно x.
Он спросил о различных возможных решениях для вышеупомянутого.

Раунд для баров (F2F):
8) По заданному бинарному дереву найдите диаметр дерева.
Диаметр дерева (иногда его называют шириной) — это количество узлов на самом длинном пути между двумя листьями в дереве.

После решения вышеупомянутого, он добавил ограничение на вышеупомянутую проблему: (т.е.) найти диаметр дерева не более чем за один оборот
Примеры поворотов в дереве:
В tree1-> начните с 1 и есть поворот в корне 2 вправо,
В tree2-> начинается с 3 идет влево и есть поворот на 1 вправо,
В tree3-> начинается от 1, идет вправо, и есть поворот на 3 влево,

     2                 3                 1
    / \               /                   \
   1   3             1                     3
                      \                    /
                       2                  2

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

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

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

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

Amazon Интервью Опыт | Установите 174 (для SDE)

0.00 (0%) 0 votes