Рубрики

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

Я хотел бы внести свой вклад в GeeksForGeeks, поделившись своим опытом в процессе интервью с Amazon. Это было для позиции SDE в Хайдарабаде. У меня почти 2 года опыта работы в Samsung.

1-й тур: письменный
Тест проходил на Интервью Уличной Платформе.

Qs-1) Была задана функция printMostFrequentWords, которая принимает массив строк. Требуется распечатать список всех букв, которые встречались с наибольшей частотой в каждой строке массива, после чего следует частота.
Список букв должен представлять собой алфавитный список букв верхнего регистра, за которым следует алфавитный список букв нижнего регистра.

Примеры тестовых случаев:

Вход № 00:

При езде на велосипеде по улице с односторонним движением, если колесо упало с каноэ, сколько шариковых подшипников потребуется для заполнения

водяной буйвол?

Привет Говард.

Выход № 00:

е 6

Аль 7

3

Привет 2

Qs-2) http://espressocode.top/construct-a-special-tree-from-given-preorder-traversal/ –Варификация этого

Qs-3) http://www.careercup.com/question?id=12998667

Третий случай был немного сложным.

Qs-4) Поверните матрицу M * N на 90 градусов. В этом случае функции не было. Все должно быть принято только вами.

Qs-5) Удалить K-нод из связанного списка.

Я решил 4 вопроса со всеми тестовыми случаями, в то время как для еще одного прошел только 10/15 тестовых случаев.

2-й тур: телефон

Qs-1) Спираль уровня порядка дерева. (Используйте два стека)

Qs-2) Человек может прыгнуть на 1 или 2 шага. Нет способов достичь вершины русской лестницы. (Попробуйте для O (1) пробел.)

Qs-3) Найдите самую длинную подстроку в строке точно с 2 уникальными символами. Подстрока не должна содержать более двух разных символов.

Итак, aaaaabbaaa является допустимой подстрокой

Кроме того, ccaccccaccaca является допустимой подстрокой.

Нужно написать код для 3-го qs.

Ожидаемый = O (n)

Я ответил на все 3 вопроса и был уверен, что получу звонок на место, что я и сделал.

F2F КРУГЛЫЙ 1:

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

Я предложил массив векторов затем хэширование. Наконец я дал решение на основе DLL.

Код был написан только с использованием DLL.

Qs-2) Был задан только подход о том, как сохранить двоичное дерево в файле (не BST)

На бинарном дереве нет предположений.

Этот раунд прошел хорошо для меня.

F2F ROUND 2:

Qs-1) Сначала меня попросили спроектировать структуру данных с O (1) вставкой и O (1) поиском. Я рассказал о хешировании. Затем он сказал мне получить случайное число из текущего списка номеров, которые были вставлены в мои D. Поэтому я сохранил массив, сохраняющий указатели на хеш-таблицу. (Предположим, что нет Collision, он так сказал). Затем он сказал также удаление O (1). Я застрял на этом, я не смог сделать и удаление и getRandom в O (1). После некоторого обсуждения он перешел.

Qs-2) Он сказал, что есть диапазон, определенный min val и max val. В данном массиве мне нужно было найти все элементы в диапазоне. Я сказал ему, что это возможно только в O (n). Мы должны посмотреть на каждый элемент. Затем он сказал мне принять массив как отсортированный. Затем я использовал двоичный поиск для поиска индексов ceil of min и floor of max, чтобы найти элементы в диапазоне.

Этот раунд прошел хорошо для меня. 2-й вопрос, я написал правильный код со всеми крайними случаями, но сначала я немного застрял.

F2F ROUND 3:

Qs-1) В двоичном дереве полный путь определяется как путь от корня до листа. Сумма всех узлов на этом пути определяется как сумма этого пути. Учитывая число K, мы должны удалить (обрезать дерево) узлы из дерева, которые лежат на пути, сумма которого меньше K.

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

Я смог решить проблему и написать правильный рабочий код для этого.
(Подсказка: подумайте о подходе снизу вверх.)
Примечание: значения в дереве также могут быть -ve.

Qs-2) Задача робота: количество путей достижения от 0,0 до m, n в сетке am * n. Мне пришлось рассказать только рекурсивную функцию. Код не требуется.

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

F2F Раунд 4 с менеджером по найму:

Q-1) Это был в основном раунд на основе HR. Много вопросов о моей предыдущей работе, моих инициативах, проблемах, с которыми я столкнулся, и много других вопросов.

Простой вопрос по матрице также был там. Заполните строки и столбцы единицами, если в этой строке присутствует 1 или столбец. Код также требуется.

Вопрос, основанный на отгрузке, заказах и т. Д. Например: что нужно сделать, чтобы позаботиться о ч / б размещенного заказа и отправленного товара. Какие все факторы и вещи вы будете учитывать.
Я давал интервью для транспортной команды. Так что вопросы основаны на этом.

В целом раунд прошел хорошо

Я вернулся в Бангалор той ночью.
Несколько дней спустя мне позвонили из HR и сказали, что я очень близок, и мне нужно явиться на очередной тур в офис в Бангалоре.

F2f Раунд 5:

Около получаса обсуждения.
Тогда два технических вопроса с кодом:

Qs-1) В двоичном дереве верните true, если все листья находятся на одном уровне, и верните false, если все листья не на одном уровне .

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

Этот раунд прошел хорошо для меня. В основном этот раунд был на мягких навыках. Я хорошо справился с вопросами кодирования и написал правильный код для обоих.

Вечером мне позвонили из HR, что меня выбрали. 🙂
Я хотел бы поблагодарить команду GeeksForGeeks за помощь.

 

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

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

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

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

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

0.00 (0%) 0 votes