Рубрики

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

Недавно я прошел процесс собеседования с Amazon на должность SDE-1. Это был удивительный опыт для меня.

Онлайн тур (2 часа):
Q1- Запрограммируйте поворот матрицы на 90 градусов по часовой стрелке.

Q2 — Программа для преобразования бинарного дерева поиска в двусвязный список.

Q3- Запрограммируйте, чтобы найти узел, который больше, чем данный узел в дереве .

Q4 — дано предложение. Найдите все символы, которые повторяются более 1 раза, и напечатайте их в лексикографическом порядке .

F2F интервью 1 (45 минут):
Q- Учитывая матрицу MXN. Найти количество способов добраться до m-й строки и n-го столбца ячейки от 0,0 ячейки. Найдите то же самое, если некоторые клетки помечены как недоступные.
Сначала реализуется с помощью рекурсии, затем с помощью динамического программирования.

Q- Имеется связанный список, такой как a1-a2-a3-a4-b1-b2-b3-b4. Преобразуйте его в a1-b1-a2-b2-a3-b3-a4-b4.

F2F Интервью 2 (50 минут):
Q- С учетом отсортированного массива 0 и 1. Найдите первое вхождение 1. Требовался рабочий рабочий код. Я предоставил ему решение O (logn). Он спросил меня, как это O (logn). Затем я объяснил ему и сгенерировал формулу для того же. В конце концов он был убежден.

Q- Реализовать кеш, используя технику LRU . Требовался рабочий рабочий код.

F2F Интервью 3 (1,5 часа):
Обсуждение моего текущего проекта. Он каждую минуту спрашивал подробности моего проекта и заставлял меня чувствовать, что он знает лучше меня о моем проекте my
Затем он попросил меня внедрить структуру данных для отображения посещаемых в настоящее время предметов клиентом на любом веб-сайте. Вы найдете то же самое на сайте Amazon в нижней левой части.
Программа для сортировки m отсортированных массивов. Я сказал ему, что я знал это. Итак, мы продвинулись вперед.
Структура данных для нажатия, всплытия и поиска минимального элемента за время O (1).

F2F Интервью 4 (45 минут):
Q- Чтобы удалить все узлы из двоичного дерева, которые лежат на пути, чья сумма от корня к листу меньше заданного значения K. Твист состоял в том, что значения узла могут быть любым целым числом. Это может быть отрицательное число.
Он попросил меня найти сложность времени и сложности пространства.
Я сделал это, используя рекурсию с O (n) сложностью времени и O (1) пространственной сложностью. Он сказал, что в моей программе есть место, которое я не принимаю во внимание. Я понял его точку зрения. Так как я делал это с использованием рекурсии, то использовалось некоторое внутреннее пространство стека, и это было бы O (logn), то есть высота дерева. Это было немного сложно.

Q- Учитывая два отсортированных массива. Найдите медиану объединенного массива.
Вам нужно помнить одну вещь: вам нужно предоставить им оптимизированное решение с точки зрения времени и пространства, и не забывайте рассматривать угловые случаи.

Через 4 дня мне позвонили из Amazon.

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

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

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

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

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

0.00 (0%) 0 votes