Рубрики

Amazon Интервью | Комплект 86

Это отчет о моем недавнем интервью с Amazon. Мой процесс начался с одного из них. Это был утомительный процесс, который включал письменный раунд, за которым следовали шесть раундов интервью, продолжительностью около 37 дней.

Ниже приводится отчет о моем опыте:

Раунд 1 (Письменный раунд):
1. Учитывая два связанных списка, каждый из которых представляет число, напишите функцию, которая возвращает связанный список, который представляет сумму.
2. Дан отсортированный массив чисел. Построить сбалансированное двоичное дерево с числами в массиве в качестве ключей.

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

Раунд 2 (F2F):
1. Учитывая бинарное дерево, в котором структура узла имеет дополнительное поле с именем «next», которое указывает на тип узла дерева, заполните это поле каждого узла, чтобы указывать на следующий узел на том же уровне (NULL, если последний узел) ,

2. Сортировать почти отсортированный массив. Почти отсортированный массив — это массив, в котором число находится на расстоянии не более k позиций от своего положения в отсортированном массиве.

3. Вам предоставляется двумерная сетка, в которой каждая ячейка либо пуста, содержит запись «D», обозначающую дверь, или запись «W», обозначающую стену (препятствие). Вы можете двигаться в любом из четырех направлений от каждой пустой позиции в сетке. Конечно, вы не можете перейти в клетку с буквой «W». Вам необходимо заполнить каждую пустую ячейку числом, которое представляет расстояние от ближайшей двери до этой ячейки. (Они спросили меня только об Алго, так как времени было немного).

Раунд 3 (F2F):
1. Дана 2D (прямоугольная) сетка точек. Вам нужно найти кратчайший путь от заданной исходной точки до конечной точки. Вы можете двигаться только вверх или вправо. Теперь среди этих точек есть несколько специальных точек, из которых вы можете напрямую перейти к диагонально противоположной точке (диагональ вверх-вправо). Вам предоставляется функция, которая при вызове в точке возвращает 1, если это особая точка, и 0, если это не так.

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

а. Вы заполняете лошадей в конюшнях, сохраняя порядок лошадей. Например, вы не можете поместить лошадь 1 в конюшню 2 и лошадь 2 в конюшню 1. Вы должны сохранить порядок лошадей.

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

с. Возьмите произведение (количество белых лошадей * количество черных лошадей) для каждой конюшни и возьмите сумму всех этих продуктов. Это значение должно быть минимальным среди всех возможных вариантов размещения.

Раунд 4 (F2F с менеджером по найму):
1. Обсуждение моей текущей работы, трудностей и проблем, с которыми я сталкиваюсь на работе, трудных людей, с которыми мне приходилось работать, случаи, когда я старался изо всех сил предлагать творческие решения существующих проблем на работе и т. Д.

2. Учитывая строку скобок, определите, является ли она допустимой / допустимой строкой скобок. Для строк, состоящих из одинарных скобок, и строк, состоящих из нескольких типов.

Раунд 5 (F2F — Bar Raiser):
1. Обсуждение моей текущей работы, трудностей и проблем, с которыми я сталкиваюсь на работе и т. Д .: —

2. Учитывая пол размером 2 x W и плитки размером 2 x 1, напишите код, чтобы найти количество способов укладки пола.

3. При заданном графике, если бы мы печатали все узлы в пределах k прыжков данного узла, какой алгоритм мы бы использовали, ответом на этот вопрос, очевидно, был поиск в ширину. Он проследил за тем, чтобы спросить: если вместо этого сначала использовать поиск по глубине, чтобы закодировать эту проблему, можно встретить раздутые времена выполнения для графов с определенными атрибутами (возможно, плотные графы или некоторые другие). Опишите, с какими типами графов будет работать алгоритм DFS и почему.

Раунд 6 (телефонное интервью):
1. Учитывая, что вы хотите сохранить бэкэнд для приложения книжного магазина, в котором будут храниться имена авторов и книг, чтобы приложение могло возвращать все книги, написанные конкретным автором, и всех авторов конкретной книги, указанной в запрос. Запрос может быть таким, что указывается только подстрока имени автора или имени книги, и все совпадения должны быть возвращены. Я предложил решение, основанное на trie, и меня попросили написать решение для общего документа.

2. Опишите многопоточность.

3. Опишите все процессы, которые происходят между вводом URL-адреса и отображением веб-страницы на экране.

4. Что такое одноэлементный набор Что такое модель хранения данных (структуры данных), используемая для хранения записей в реляционной базе данных.

5. По массиву, содержащему числа от 1 до n, из которых 1 число отсутствует, найдите пропущенное число.
6. С учетом отсортированного массива и числа выведите все пары чисел в отсортированном массиве, которые суммируют с заданным числом.

Я получил подтверждение в тот же вечер, когда у меня было телефонное интервью. GeeksForGeeks — находка для собеседников, стремящихся к лучшим компаниям. Продолжайте в том же духе, ребята, ваш сайт сформировал карьеру и жизнь. J

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

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

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

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

Amazon Интервью | Комплект 86

0.00 (0%) 0 votes