Рубрики

Amazon Интервью | Набор 95 (для SDE-I)

Привет, ниже приведен мой опыт собеседования в Amazon на должность SDE-I.

Круглый 1 (F2F)
1.) Пройдите бинарное дерево по спирали. (зигзагообразно)
2.) По заданному номеру найдите просто большее число, чем заданное число, содержащее те же цифры, что и данное число. Напишите код для этого.

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

Круглый 2 (F2F)
1.) Если дано двоичное дерево, преобразуйте его в двусвязный список, и после преобразования связанный список должен
выглядеть как обратный порядок двоичного дерева. Преобразование должно быть на месте. Какова временная и пространственная сложность программы.
2.) Учитывая следующую последовательность
A, B, C,… ..Z, AA, AB, AC, …… .AZ, BA,… ..BZ… ..ZZ, AAA… ..
1, 2, 3,… ..26,27 ……………………………………… ..
Дано n, вернуть строку. Какова временная и пространственная сложность программы.
Напишите код для этого.

Раунд-4 (F2F) — с менеджером по найму
1.) Учитывая массив, верните второе по величине число. Напишите код для этого.
Вы не можете изменить массив, просто обойдите массив один раз и вернитесь к нужному номеру.
Обработайте все крайние случаи. Какой должна быть подпись функции.
2.) Учитывая два файла, которые содержат очень большой размер числа, скажем, размер файла составляет 5 ГБ.
Это означает, что вы не можете загрузить весь файл в память. Как бы вы добавили эти два файла и сохранили результат в другом файле. Долгая дискуссия по оптимизации.

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

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

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

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

Amazon Интервью | Набор 95 (для SDE-I)

0.00 (0%) 0 votes