Рубрики

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

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

Раунд 1: 1 час письменного теста

Q1. Для данной строки вам нужно вывести все возможные строки, которые можно сделать, поместив между ними пробелы (ноль или единицу) . Например: ABC -> A BC, AB C, ABC, ABC

Q2. Дано дерево, в котором есть три указателя (left_pointer, right_pointer и next_right_pointer). Левый и правый указатели устанавливаются так же, как и у любого общего двоичного дерева. Нас попросили установить next_right_pointer для следующего узла в обходе порядка уровней для того же уровня. Это подразумевает, что для последнего узла на каждом уровне он будет нулевым, в остальном он будет указателем на следующий узел в обходе порядка уровней.

Раунд 2: 1 час технический

Q1. Существует 12-километровая дорога, и подрядчик отвечает за ее ремонт. Подрядчик информирует вас о работе, которая выполняется в патчах. Как «Ремонт дороги от 3,2 км до 7,9 км», «Ремонт дороги от 1,21 км до 3,2 км». У вас есть менеджер, который спрашивает о самом длинном непрерывном патче на данный момент. Это было долгое обсуждение, и я дал решение в O (nlogn), где n — количество обновлений подрядчиком.

Q2. Несколько вопросов были заданы из моего проекта.

Раунд 3: 1 час 20 минут

Q1. Есть миллиарды и миллиарды звезд, и в любой момент времени вам нужно рассказать ближайший миллион к Земле. Каким образом я должен принять участие для звезд и что все, что мне нужно, чтобы представить один. Я использовал кучу размером в миллион. Затем он также спросил о другом подходе, когда я не могу использовать так много физической памяти для кучи.

Q2. Реализация наименее недавно использованного кэша. Я начал с решения O (n), используя очередь, и закончил с решением O (1), используя кучу и двусвязный список.

Q3. В основном это было из игры змей и лестниц. Есть матрица nxn, и вы находитесь на стартовой позиции. Что нет способов достичь позиции n-квадрат, если ваш следующий ход будет зависеть от числа на кости? Вам дали информацию о лестницах (здесь нет змей J). Я использовал DP.

Было несколько других, которые мы не обсуждали, когда я сказал ему, что знаю решение для них.

Раунд 4: 1 час

Q1. Напишите эффективную программу для подсчета числовых древовидных структур, которые могут быть созданы с использованием n узлов.
В основном T (n) = суммирование (T (i) * T (ni-1)). Я использовал DP, так как много подзадач использовалось снова и снова. O (n2).

Q2. В двух разных массивах представлены n гаек и n болтов, а также функция is_fit (nut_i, bolt_j), которая возвращает 0, если он идеально подходит, 1, если он плотно и -1, если он не плотно. Меня попросили расположить их так, чтобы каждая гайка идеально подходила для болта в одном и том же положении (на каждый болт, который идеально подходит, есть одна гайка). Я предложил решение O (nlogn).

Q3. Найти k-й по величине элемент в BST . Ну, это было легко J

Мы обсудили проекты, и он спросил причины ухода из нынешней компании.

Раунд 5: 1 час менеджер по найму

Большинство вопросов касались поведенческих вопросов, таких как отношения с менеджером в случае конфликтов, причины ухода из нынешней компании, почему вы выбрали бы Amazon, а не Flipkart, если у вас есть предложения от обоих, о моих проектах и вкладе в настоящую компанию.

Раунд 6: Технический + Поведенческий

Q1. Как узнать время между кем-то пишет Amazon.com и страница отображается в его браузере для конкретного пользователя. Я произвел на него впечатление, предложив использовать фиктивные пакеты запроса после полной загрузки страницы, отправляя время J.

Q2. Он показал мне страницу Amazon, на которой они работали в то время, и я попросил меня предложить 5 изменений за 5 минут.

Q3. Найти первый круговой тур, который посещает все бензиновые насосы
Вначале я запутался с решением, но в конце концов достиг решения.

Было задано много вопросов о поведении.

ЧАЕВЫЕ:

1. Не прыгайте в решения, спросите о типе входных данных и ожидаемых выходных данных.
2. Интервьюер всегда старается найти для вас наиболее оптимальное решение, поэтому выслушайте все, что он скажет. Много раз они большие намеки !!!
3. Будь честным.
4. Продолжайте верить, что вы получите работу J.

Я хотел бы поблагодарить команду Geeksforgeeks за такую удивительную платформу, чтобы учиться и обсуждать с другими фанатами.

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

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

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

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

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

0.00 (0%) 0 votes