Рубрики

Amazon Интервью Опыт | 217 (в кампусе)

Привет всем … Ниже приведен мой опыт недавнего набора персонала Amazon в нашем колледже.

*** Первый раунд ***

: — Круглый тур: (1:30 часов)
20 MCQ
MCQ на выходах, математика, алгоритмы, СУБД, ОС.

: — 2 вопроса по кодированию: (onHackerRank)

1) Учитывая две строки Str1 и Str2, найдите, является ли любая анаграмма Str2 подстрокой строки Str1 (без учета регистра ), затем верните True, в противном случае — False.
Например: если Str1 = Amazon и Str2 = zmao, вывод: True

2) Учитывая n неотрицательных целых чисел, представляющих карту высот, где ширина каждого бара равна 1, вычислите, сколько воды она может поймать после дождя
Например,
Дано [0,1,0,2,1,0,1,3,2,1,2,1], возврат 6.


**** Второй раунд (F2F) (60 минут) ****

1) Проверьте, является ли данное двоичное дерево BST или нет
2) Найти наименьшего общего предка данного указателя двух узлов
3) Найти высоту двоичного дерева, представленного родительским массивом

Вход: родитель [] = {1 5 5 2 2 -1 3} Выход: 4

Я сделал это в O (n2), а затем интервьюер попросил оптимизировать его, затем я оптимизировал код, но все равно это O (n2), но интервьюер остался доволен решением.

4) Найти следующий больший элемент в массиве
5) Найти сиротский узел и цикл в связанном списке. Я дал ему логику, и интервьюер остался доволен подходом.

СОВЕТ: Интервьюер должен правильно понимать ваш код. Так что пишите код аккуратно и чисто.

***** Третий раунд (F2F) (прим. 70 мин.) ****

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

2) Дано математическое выражение. Проверьте наличие сбалансированных скобок в выражении с ограничением приоритета, например
[2 * {3 + 4}] = True;
{2 * [2 + 4]} = Ложь;

Я дал ему подход и написал полный код для этого.

3) Как определить цикл в графе (я только что рассказал о своем подходе с использованием DFS)

**** Четвертый раунд (F2F) (120 минут) *****

1) Рассмотрим ряд из n монет значений v1. , , vn, где n четное. Мы играем в игру против оппонента, чередуя ходы. В каждом ходу игрок выбирает первую или последнюю монету из ряда, навсегда удаляет ее из ряда и получает ценность монеты.
Определите, что пользователь двигается первым или вторым, чтобы он получил максимально возможную сумму денег

Я дал ему рекурсивный подход к этому, затем он попросил оптимизировать код для этого, а затем я сделал DP для этого.

2) Рассмотрим двумерную карту с горизонтальной рекой, проходящей через ее центр. На южном берегу есть n городов с x-координатами a (1)… a (n) и n городов на северном берегу с x-координатами b (1)… b (n). Вы хотите соединить как можно больше пар городов с севера на юг, чтобы мосты не пересекались. При соединении городов вы можете соединить только город i на северном берегу с городом i на южном берегу.

Я понятия не имею об этом вопросе, думаю, 10 минут и сказал интервьюеру, что я не могу решить это. Но интервьюер спросил о моем подходе, и я дал ему решение для перебора, и Интервьюер попросил код. Затем он сказал мне оптимизировать код, а затем я дал рекурсивный подход для того, чтобы сложность была экспоненциальной, и Интервью попросило меня оптимизировать это, и я снова думаю, что на полчаса я приду к решению, которое в DP с дополнительным пространством. Но он все еще хочет лучшего решения и дал мне еще пять минут. Затем в течение пяти минут мне пришло в голову одно лучшее решение, и он сказал интервьюеру, и он недоволен усилием, а затем попросил написать код.

СОВЕТ: Из этого раунда я узнал, что подтолкни себя к краю. Дайте что-то другое или лучше, чем выродки

***** Пятый тур *****

1) Краткое обсуждение проекта и некоторые вопросы о проекте, например, какова ваша роль, с какими трудностями вы столкнулись и каковы будущие масштабы.

2) Найти минимальную высоту дерева (я дал ему два подхода, используя 1) простой 2) используя порядок уровней)

3) Некоторая простая проблема маскировки битов

4) Дан входной файл с четырьмя миллиардами неотрицательных целых чисел. Укажите алгоритм для генерации целого числа, которого нет в файле. Предположим, у вас есть 1 ГБ памяти для этой задачи.

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

***** Шестой тур ****

1) Он дал мне функцию API, которая увеличивает счетчик, когда клиент обращается к нему. И сказал, что два клиента одновременно обращаются к этой функции API. Тогда они получают неоднозначное значение счетчика. Почему это происходит?

Я даю ему решение Петерсона и семафор для решения критической секции.

2) Еще один вопрос по ОС (поток, Mutexlock и тупик)

3) Еще один DP Ques: удалите минимум элементов с любой стороны, так что 2 * min становится больше, чем max.
Я дал ему решение гиков, но он спросил, видели ли вы эту проблему раньше? Я сказал да, тогда он просит код рекурсивного подхода для этого, я пишу это
Правильно. И он был доволен.

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

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

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

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

Amazon Интервью Опыт | 217 (в кампусе)

0.00 (0%) 0 votes