Рубрики

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

Я прошел процедуру собеседования с Amazon для SDE-1, но не прошел третий раунд F2F.

Онлайн тур:
1. Найти, если данная строка содержит дубликаты
2. По заданному BST найдите максимум N элементов дерева
3. Получив BST, конвертируем его в двусвязный список
4. Поверните двумерную матрицу на 90 градусов
Телефонное интервью:
1. Учитывая массив целых чисел (+ ve и -ve), дайте непрерывный набор чисел, которые добавляют к 1
Например. 4 3 5 -3 -1 2 -3 10 2
Ответы: 5 -3 -1 2 -3

2. Проверьте, является ли данное дерево BST или нет

3. В 2-D матрице со следующими свойствами:
я. Содержит только 1 и 0
II. Каждая строка отсортирована
Найдите строку с максимальными нулями .

F2F:
Раунд 1:

1. Распечатать все циклы в ориентированном графе

2. При наличии несортированного массива присвойте каждому элементу его непосредственное большее число после текущего числа, присвойте -1, если такого числа не существует
Например. 3 1 2 5 9 4 8 следует преобразовать в
5 2 5 9 -1 8 -1

Раунд 2:
1. В двумерном массиве, где отсортированы все строки и столбцы, укажите n-й наименьший элемент
2. В двоичном дереве каждый элемент должен содержать сумму своих поддеревьев
Последующий вопрос: как бы вы решили это, если бы вы могли ТОЛЬКО увеличивать значение узла
Например. Если значение узла равно 20, а сумма его поддерева равна 10, значение узла не может быть установлено равным 10, поскольку вы можете только увеличивать

3. Если дано n, найдите наименьшее число, для которого произведение цифр равно n, если такого числа не существует, выведите -1
Примечание: цифры могут быть разделены только как однозначные, т. Е. 132 не может рассматриваться как 1 * 32 или 13 * 2, это будет только 1 * 3 * 2
Например. Ответ на 36 будет 49

Раунд 3:
1. Преобразуйте двоичное дерево в другое двоичное дерево, чей обход по порядку дает отсортированный список
Это должно быть сделано на месте

Например.

        1
    2       3
 4   5   6     7

should be converted into

        4
    2       6
 1   3   5     7

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

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

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

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

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

0.00 (0%) 0 votes