Рубрики

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

Интервью, Математика

Онлайн-тур по кодированию:

  1. Найти, если данная строка содержит дубликаты
  2. Учитывая BST, найдите максимум N элементов дерева
  3. Получив BST, конвертируем его в двусвязный список
  4. Поворот двумерной матрицы на 90 градусов

Телефонное интервью 1:

  1. Проблема со скользящим окном : задан больший целочисленный буфер / массив (скажем, размер, х), теперь дан размер окна (скажем, n) и число (скажем, k). Windows начинается с 1- го элемента и продолжает смещаться вправо на один элемент. Цель состоит в том, чтобы найти минимальные k чисел, присутствующих в каждом окне.
  2. Учитывая двоичное дерево, каждый узел имеет целочисленные данные, цель состоит в том, чтобы создать новый двусвязный список, используя этот двоичный файл, чтобы каждый узел в DLL имел вертикальную сумму узлов в двоичном дереве. Порядок узлов в DLL должен быть слева направо как порядок вертикальных узлов двоичного дерева, т. Е. Самая левая вертикальная сумма должна быть 1- м узлом в DLL, а крайняя правая вертикальная сумма должна быть последним узлом в DLL.

Телефонное интервью 2:

  1. Учитывая корень двоичного дерева и указатель на любой случайный узел в этом дереве, цель состоит в том, чтобы напечатать все узлы на расстоянии «k» от данного случайного узла.

Лицом к лицу :

: Время и пространство сложности обсуждались в каждом из следующих вопросов. И для каждого вопроса меня попросили оптимизировать алгоритм, а затем написать рабочий код для него. Также в каждом раунде обсуждали текущий проект.

Раунд 1:

  1. Учитывая матрицу (m * n), источник (0, 0) и пункт назначения (m-1, n-1) (т. Е. Последнюю ячейку), выясните общее количество способов добраться до пункта назначения от источника.
  2. Для данного бинарного дерева, определяя термин «полная сумма пути» как, сумма значений узлов, лежащих на пути от корня до листа; Теперь, учитывая значение 'k', мы должны найти путь с k-тяжелым значением и обрезать двоичное дерево, то есть обрезать / удалить узлы, для которых полная сумма пути меньше k.

Раунд 2 (Раунд менеджера):

Тщательное обсуждение вопроса: если я владелец компании, которая продает какой-либо продукт. Итак, как мне хранить мои данные в базе данных, чтобы, когда приходит какой-либо аналитик и запрашивал какую-либо информацию, я мог предоставить ему наиболее точные значения. Он в основном состоял из того, какие данные следует хранить и как их хранить.

  1. Учитывая два отсортированных массива, создайте окончательный отсортированный массив. Позже, проблема была расширена, сказав, что теперь у нас есть «m» количество отсортированных массивов каждого размера «n», теперь эффективно создайте окончательный массив. Было проведено много дискуссий о сложности подхода (как времени, так и пространства).

Раунд 3:

  1. Для данного бинарного дерева стоимость проезда к левому ребенку равна «1», а для правого — «2». Теперь, учитывая корень дерева и значение 'k', найдите общее количество узлов, которые находятся на расстоянии / стоимости 'k' от корня.
  2. Учитывая несортированный массив целых чисел (только положительные значения) размера 'n', мы можем сформировать группу из двух или трех, группа должна быть такой, чтобы сумма всех элементов в этой группе была кратна 3. Найдите максимальное число групп, которые могут быть созданы таким образом .
  3. По заданному целочисленному массиву найдите минимальное количество переходов, чтобы достичь конца массива.

Раунд 4:

  1. Получив BST, конвертируйте его в список с двойной связью. : Нам не нужно создавать новую структуру данных, т.е. мы должны изменить ссылки / указатели в данном BST.
  2. Вопрос был сформулирован таким образом: учитывая улицу домов (ряд домов), каждый дом, в котором хранится определенное количество денег; теперь есть вор, который собирается украсть эти деньги, но у него есть ограничение / правило, согласно которому он не может украсть / ограбить два соседних дома. Найдите максимум денег, которые он может ограбить .

: Я не сталкивался с каким-либо раундом HR, хотя в каждом раунде меня спрашивали о причине изменения.

В целом это был отличный опыт, и интервьюеры были действительно крутыми и давали достаточно времени, чтобы подумать и написать код, иногда предлагали / намекали, если я застрял.

GeeksforGeeks очень помог мне в подготовке.

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

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

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

0.00 (0%) 0 votes