Amazon Интервью Вопросы | Комплект 146

01.01.2020Интервью

Я рад внести свой вклад в сообщество, которое помогло мне многому научиться 🙂 В этом письме содержится информация о моем недавнем интервью с Amazon.

Первый раунд

Вопрос 1

Постановка задачи: учитывая абзац с обзорами Amazon, содержащий несколько слов, найдите минимальное расстояние между двумя заданными словами.

Пример: ниже приводится гипотетический абзац в обзоре Амазонки —

«Amazon — лучшая компания для работы. Амазонка — прекрасный лес.

Найдите минимальное расстояние между «Амазонкой» и «The»

Дано: Вам дается позиция каждого слова в абзаце. Это означает, что вы знаете, что слово «Amazon» встречается в позициях 1 и 10, а слово «The» встречается в позициях 3 и 9. Вам не нужно разбирать абзац, чтобы собрать эту информацию.

Подвопросы:
* Какую структуру данных вы будете использовать для хранения данной информации?
* Рассчитать минимальное расстояние наиболее эффективным способом.
* Дайте рабочий код для того же.

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

Длина цепи узла 1 = 3 + 2 + 1 = {количество 3 соответствует узлу 2, узлу 4, узлу 8; отсчет 2 соответствует узлу 3, узлу 7; 1 соответствует самому узлу 1}
Аналогично длина цепочки узла 2 = 2 + 1 + 1
Максимальная длина цепочки здесь равна узлу 1, равному 5. Таким образом, на выходе должно быть 5.

Подвопросы:
* Обеспечить решение, оптимизировать его, дать рабочий код или псевдокод или алгоритм для того же.

Второй раунд

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

1. Вы можете за один шаг изменить одну букву в слове.
2. Каждый переход должен приводить к правильному слову. Предположим, вам была предоставлена вспомогательная функция boolean isValid (String word), которая сообщает вам, является ли слово допустимым или нет.
3. Это должно быть сделано с минимальными переходами.

Пример: преобразовать CAT в TOY. Одним из нескольких возможных преобразований является CAT -> CAR -> TAR -> TOR -> TOY

Вопрос 2: Предположим, вы получили бинарное дерево, в котором угол между горизонталью и узлом, соединяющим линию с левым (или правым) узлом, составляет 45 градусов. По сути, это означает, что узлы 5 и 6 на рисунке выше свернуты в один узел. Вертикаль для дерева определяется, как показано на рисунке ниже. По заданному выше бинарному дереву найдите количество вертикалей, которые можно нарисовать.

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

?
Подвопросы:
* Обеспечить решение, а также предоставить рабочий код для того же.

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

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

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

Amazon Интервью Вопросы | Комплект 146

0.00 (0%) 0 votes