Amazon Интервью | Комплект 81 (для SDE-I) | Портал информатики для гиков

Привет, гики, у меня было интервью в Амазонке несколько дней назад. Я делюсь с вами своим опытом. Это было для профиля SDE-I для местоположения Хайдарабада (Индия).

Раунд 1: Онлайн кодирование (Интервьюстрит)
Q1. Выведите n-й по величине узел данного BST. В этом вопросе вам нужно написать функцию.

Q2. Конвертировать BST в отсортированный двусвязный список . В этом вопросе вам также придется написать функцию.

Q3 и Q4 были простыми алгоритмами.

Раунд 2: Телефонное интервью-I
Q1. Заданная матрица и координаты подматрицы заданной матрицы находят сумму.

             
 Eg            1  2  3
               4  5  6
               7  8  9
               
    Coordinates for submatrix 1,1 and 2,2
    Sum= 28

Q2. С учетом связанного списка поменяйте местами каждые n фрагментов.
Например: 1 -> 2 -> 3 -> 4 -> 5 -> 6… n = 3

Выход: 3 -> 2 -> 1 -> 6 -> 5 -> 4…

позже они расширили этот вопрос … Если есть только один узел и дают много условий.

Раунд 3: Телефонный Раунд-II
Q1. Разработать структуру данных для вставки, удаления и получения минимального элемента в O (1) времени сложности? Реализуйте то же самое.
Q2. По заданному бинарному дереву поиска и двум узлам найти родительский узел, который является родительским для обоих узлов в данном бинарном дереве поиска. Позже они расширили его до простого двоичного дерева.

Раунд 4: F2F-I
Q1. Дается ли n-арное дерево суммового дерева или нет? реализовать функцию …

Q2. найти N-й по величине элемент в массиве

Раунд 5: F2F-II
Q1. Порядок вертикального обхода дерева (реализовать его).

Q2. Много обсуждения по проекту.

Раунд 6: F2F-III
Q1. По заданному круговому массиву и указателю найдите указанный элемент в массиве.

Q2. Много дискуссий о текущей компании и работе компании.

Раунд 7: F2F-IV
Объясните:
1. Проблема производителя клиента,
2. Семафор
3. Тупик, как это решить.

Q: Любимый алгоритм сортировки. Почему, где его использовать? и различные вопросы об алгоритме сортировки, на которые я ответил.

Каждый раз, когда они просят время сложность для кода. Попросите оптимизировать мое решение.

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

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

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

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

0.00 (0%) 0 votes