Рубрики

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

Привет, я Mayur Kale, я недавно проходил собеседование на должность SDE1 для Amazon в нашем кампусе и был отобран. Geeksforgeeks очень помог мне. Я готовил только с Geeksforgeeks.org. Я очень благодарен команде Geeksforgeeks.

Он-лайн тест на кодирование, за которым следуют 4 раунда интервью F2F.

Тестирование онлайн-кодирования (2 задачи, 20 MCQ, 1:30 часов) от Interviewstreet
У всех проблем было несколько тестов, для которых был проверен код.
1. из входной строки мы должны напечатать символ, который встречается максимальное количество раз.

Лицом к лицу: 1 тур (технический, 1 час):
1. Учитывая булеву матрицу mat [M] [N] размера MXN, измените ее так, чтобы, если mat ячейки матрицы [i] [j] равен 1 (или true), тогда все ячейки i-й строки и j-го столбца делались на 1 (ожидаемая сложность по времени была O (M * N) и пробел O (1))
Решение: булева матричная задача

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

Код для обоих вопросов был необходим, и произошло другое обсуждение.

Лицом к лицу: 2 тур (технический, 1 час):
1. Для данной строки мы вставляем% 20 в каждый пробел, и у входной строки достаточно памяти для размещения выходной строки.
(ожидаемая сложность времени была O (n), а пространство было O (1).

2. точка слияния связанного списка.
(Я сказал, что знаю этот вопрос, поэтому он продвинулся вперед ..)
3. Дано двоичное дерево поиска в виде массива, и мы должны проверить, является ли оно полностью двоичным деревом или нет. ,
(Я дал решение O (n ^ 2), но он ожидал решения O (n) после некоторого обсуждения, мне удалось дать ответ в сложности O (n)…)
4. Учитывая, что целые числа читаются из потока данных. Мы должны найти k максимум элементов из этого потока. ..
(Я дал решение вставки сортировки, затем дошел до кучи)

код для всех необходимых вопросов и хорошая дискуссия была там …
Он был очень впечатлен моими ответами …

Лицом к лицу: Раунд 3 (Технический, 1 час 20 минут):

— Он попросил меня выбрать тему, по которой следует задавать вопросы ..
Я выбрал ОС …
вопросы по подкачке и виртуальной памяти.

— Если мы используем 8 ГБ ОЗУ для 32-битной машины, что произойдет?
Это был хороший вопрос ..
Он был очень впечатлен ответом.
-Некоторые обсуждения по сети (DHCP и DNS).
-Некоторые обсуждения линкера и загрузчика.
-Некоторое обсуждение JAVA.
Некоторое обсуждение СУБД.

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

С верхнего уровня льется постоянный поток шампанского, который стекает на нижние уровни. Как распределяется шампанское в бокалах на заданном уровне i.
(Я сказал, что знаю эту загадку, тогда он продвинулся вперед ..)

-Дать здание с русским полом. Человек может сделать 1 шаг или 2 шага, чтобы подняться. Найдите количество способов добраться до n-го этажа. Код был необходим

Интервьюер был очень счастлив после этого.

Лицом к лицу: Раунд 4 (Технический, 1 час 20 минут):
Это было похоже на полу HR раунд.
1. Почему информатика?
2. Учитывая массив целых чисел, который сначала увеличивается, а затем уменьшается, найдите максимальное значение в массиве.
3. Модифицированный k тяжелый путь в задаче двоичного дерева.

Вечером мне сообщили результат, и меня выбрали в Амазонке. Это был очень хороший опыт для меня.

 

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

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

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

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

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

0.00 (0%) 0 votes