Рубрики

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

Как это началось?

Я завершил и представил 4 программы по ссылке: https://amazon.interviewstreet.com/challenges/dashboard/#problems

Позже я узнал, что набор по этой ссылке окончен. Поэтому я связался с несколькими сотрудниками отдела кадров в Amazon и получил новую ссылку для тестирования онлайн-программирования.

Тур онлайн-программирования: (5 методов, 2 часа)

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

static String getFirstLetterWord (String text) {}

2) Дан массив. Итерируйте это для данного числа раз. А затем вернуть суммирование результирующих элементов.

Пример: Массив {1,2,5,6}, N = 2

После 1-й итерации: {2-1, 5-2, 6-5} = {1,3,1}

После 2-го: {3-1, 1-3} = {2, -2}

Сумма 2 + (-2) = 0

Если в массиве остается только один элемент, он остается неизменным после применения итерации. Завершите метод.

static int iterateSequence (Vector <Integer> a, int N) {}

3) Найти N-й по величине элемент в BST. Завершите метод.

staticintnLargeBST (Node root, int N) {}

При условии

class Node
{
    Node left, right;
    int data;
    Node(intnewData)
    {
        left = right = null;
        data = newData;
    }
}

4) Поменяйте местами соседние узлы в связанном списке. Менять ссылки, а не данные. Завершите метод.

Пример: 1, 2, 3, 4

о / п: 2, 1, 4, 3

например: 1,2,3,4,5

оп: 2, 1, 4, 3, 5

class Node {
  Node next;
  int val;
}

static Node swapAdjacentNodes(Node head) {} 

5) Найдите длину самой длинной возрастающей подпоследовательности.

например, 1.
i / p: 1, 2, 3
о / п: 3
объяснение: последовательность увеличивается

ЭГ2
i / p: 4,5,6,7,8,1,2,1,2,3,5,4,6,7,8,9,0,6,7
о / п: 8
XP: 1,2,3,4,6,7,8,9

EG3
I / P: 1,2,9,4,5,10,7,8
о / п: 6
XP: 1,2,4,5,7,8

ЭГ4
i / p: 20, 3,22, 5,50, 34, 49, 91 110
о / р: 6
XP: 20,22,34,49,91,110
ИЛИ
3,5,34,49,91,110

Завершите метод.

static int lengthLIS (Vector <Integer> sequence) {}

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

1) AM x N матрица, заполненная нулями, за которой следуют 1. Найдите строку, которая содержит минимальное количество 0. Например

0 0000 1

0 0 1 111

0 00 1 11

Ответ 2- й строки. (Индекс строки: 1)

2) Найти, являются ли данные две строки анаграммами друг друга.

3) Учитывая массив размера N, переместите первые d элементов в его последний.

например, {1, 2, 3, 4, 5}, d = 2

  • вывод: {3, 4, 5, 1, 2}

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

1) Для данного BST найдите узел, который содержит значение, которое равно (или самое низкое значение больше) входного значения.

2) Алгоритм Кадане для одномерного массива.

3) Для заданной точки P и других N точек в двумерном пространстве найдите K точек из N точек, которые находятся ближе к P.

Личное интервью 1: (Хайдарабад, дата: 8 ноября 2012 г.)

1) Имея односвязный список, который содержит целые числа, приведите нечетные значения в начале и четные значения в конце. Относительный порядок нечетных значений и порядок четных значений должны сохраняться как есть.

например, 34, 45, 78, 10, 33, 5

  • о / п: 45, 33, 5, 34, 78, 10

2) Учитывая N наборов целых чисел, удалите некоторые наборы так, чтобы оставшиеся все наборы не пересекались друг с другом. Найдите оптимальное решение, чтобы число наборов, оставшихся в конце, было максимальным.

Личное интервью 2 (с менеджером):

1) Учитывая массив размера N, окно размера W скользит по нему с шагом слайда S. Если окно достигает конца, мы должны на этом остановиться. Найдите формулу в виде N, S, W, чтобы мы могли найти количество действительных окон. Напишите программу, чтобы найти минимум в каждом окне и распечатать его. Оптимизируй это.

например, {1,2,3,4,5}, W = 2, S = 1
первое окно: {1,2} мин = 1
второе окно (с шагом S = 1): {2,3}, мин = 2

последнее окно: {4,5}, мин = 4
Массив не может быть отсортирован. Я взял отсортированный массив для простоты.

Личное интервью 3:

1) Обрезать заданный BST по заданным минимальным и максимальным значениям. Это означает удаление узлов, которые имеют значения меньше мин или больше макс. Написать итеративный и рекурсивный — оба решения.

2) Учитывая массив строк, найдите строку, которая состоит из максимального числа других строк, содержащихся в том же массиве.

например, «крыса», «кошка», «abc», «xyz», «abcxyz», «ratcatabc», «xyzcatratabc»
Ответ: «xyzcatratabc»
«Abcxyz» содержит 2 другие строки,
«Ratcatabc» содержит 3 другие строки,
«Xyzcatratabc» содержит 4 другие строки

3) Найти целочисленное значение sqrt (N). Не используйте библиотечные функции или математические решения.

Личное интервью 4 (с менеджером отдела открытия):

1) Учитывая двумерный массив целых чисел, найдите значение 1 в массиве и установите для всех этих строк и столбцов значение 1, которое содержит одно из значений как 1.

2) Предположим, вы работаете в таких компаниях, как naukri.com. Вам необходимо собрать идентификаторы электронной почты и контактные телефоны всех разработчиков программного обеспечения в возрасте от 25 до 40 лет в Индии. Как ты это сделаешь?

3) Предположим, что человек в возрасте вашего дедушки работает на компьютере. Он мало знает о компьютере. И он жалуется, что он работал нормально, но за последние 2 дня он стал очень медленным. Как вы это решите? Какие могут быть причины?

4) Разработать систему IVR для ресторана, в которой клиенты могут забронировать столики на обед и / или ужин. Предварительное бронирование на 2 или 7 дней / по вашему желанию. После запроса от пользователя ответьте ему, что подтвердите запрос в течение 5 минут. Проверьте наличие и отправьте SMS, подтверждающее то же самое. Если SMS доставлено, то предположим, что клиент является подлинным. Если SMS не доставлено должным образом, откажитесь от пользовательского запроса, так как он не является подлинным.
я) Как вы можете взять имена и адреса электронной почты клиентов во время процесса?
II) Что вы можете сделать для постоянных клиентов? Как вы будете идентифицировать постоянных клиентов?
iii) Если вы запросите размер команды больше размера стола, что вы будете делать? Например, запрос на 10 человек, если размеры столов 6, 4 и 2.

Всего наилучшего!

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

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

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

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

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

0.00 (0%) 0 votes