Амазонка интервью Опыт | Набор 135 (в кампусе для SDE)

01.01.2020Бинарное дерево поиска, Интервью

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

Онлайн тур: (продолжительность — 90 минут)
20 MCQ и 2 вопроса по кодированию. MCQ были по алгоритмам, сложности времени, количественной способности, вероятности, операционным системам, графикам, структурам данных, рекурсивным выходам и т. Д.
Вопросы по кодированию:
1. В одном из центров исполнения Amazon нет. пустых коробок в порядке возрастания. Роботы Kiva предназначены для помещения продукта в коробку. Размер продукта указан. Разработайте программу, чтобы найти наиболее подходящую коробку для данного размера продукта. Первая строка не содержит пустых ящиков и следующая строка содержит размер ящиков с пробелом. Следующая строка содержит размер данного продукта. Выходные данные показывают размер ячейки наилучшего соответствия и -1 в противном случае.

For example, Input: 6
                  2 7 9 11 13 16
                           12
            Output: 13

2. Вы должны найти строку в двумерном массиве. Вход содержит двумерный массив символов и заданную строку . Вы можете двигаться в одном из восьми направлений. Вывод содержит местоположение первой буквы строки, если строка найдена полностью, в противном случае возвращается -1. Любой из нескольких ответов принимается, если это возможно.
Например, ввод:
BTG
подушечка
Rkj

Строка: крыса
Выход: (2,0)

F2F раунд 1:
Краткое введение о себе и моем проекте.
1. Учитывая массив положительных и отрицательных целых чисел, переставьте положительные и отрицательные числа в 0 (n) времени.
Сначала я решил это, используя 2 массива, каждый для положительных и отрицательных целых чисел, и поместил элементы массива в эти 2 массива, и они объединили их обратно, взяв один элемент из каждого массива. Затем он сказал мне обойтись без лишнего места. Затем я разделил положительные и отрицательные элементы с помощью быстрой сортировки.

2. Запрограммируйте, чтобы проверить, являются ли строки вращением друг друга или нет. Я подошел как показано ниже:

Затем он сказал, чтобы решить, не используя strstr. Я использовал наивный метод поиска.

F2F Раунд 2:
Краткое введение и некоторые поведенческие вопросы.
Учитывая BST и ключевую сумму, разработайте алгоритм, чтобы найти все пары целых чисел, сумма которых равна ключу.
Сначала я подошел с использованием массива и поместил в него элементы по порядку, а затем нашел пары. Он сказал сделать на месте, и я решил 2 обхода (inorder и reverse-inorder).

F2F Раунд 3:
На основе CS Основы, а также 15 минут обсуждения моего проекта стажировки.
1. Что происходит, когда мы вводим amazon.com?
2. Подробно опишите процесс транзакции, если мы хотим перейти с одного аккаунта на другой. Также разработать схему для этого.
3. Что происходит на стороне сервера при получении HTTP-запросов и как взаимодействует операционная система, а затем обсуждаются вопросы, связанные с многопоточностью, пулом потоков, синхронизацией, хэшированием и т. Д.
4. Опишите свойства ACID в деталях.

Раунд Бар Рейзер:
1. Для данного двоичного дерева full_path_sum является суммой всех узлов от корня до листа в пути. Если задано значение min_sum, удалите узлы, если путь имеет full_path_sum меньше, чем min_sum. Удалить все такие узлы. Например,

Given min_sum =8        
        1
    2        3
 4          5       6           7
So we delete 4.

2. Как найти kth-самый маленький элемент в BST?

Спасибо, geeksforgeeks, что помогли мне во время моей подготовки.

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

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

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

Амазонка интервью Опыт | Набор 135 (в кампусе для SDE)

0.00 (0%) 0 votes