Рубрики

Amazon Интервью Опыт | Установите 176 (для SDE 1)

Телефонный раунд 1:
1) Вам дан целочисленный массив. Создайте двоичное дерево поиска из него.
2) Вам дано дерево бинарного поиска. Напишите алгоритм для печати массива пути данного ключа.
PATH ARRAY:
а) Если данный ключ отсутствует в дереве, то массив путей равен «-1»
б) Если данный ключ присутствует в BST, массив путей сообщает вам путь (в терминах левого и правого направления), который вы выбрали от корня для достижения данного ключа. Если вы идете вправо, добавьте «0» к массиву путей, а если вы идете влево, добавьте «1» к массиву путей.

Телефонный раунд 2:
1) Вам дан массив в качестве входных данных. Массив организован таким образом, что его элементы расположены в порядке возрастания до определенного индекса и в порядке убывания после этого. Напишите алгоритм поиска элемента в таком массиве.

Лицом к лицу 1:
1) Вам даны два массива длины «n». Первый массив содержит время прибытия различных поездов на конкретную станцию. Второй массив содержит время отправления этих поездов. Напишите алгоритм, чтобы определить минимальное количество платформ, которое потребуется для размещения всех поездов.

2) Вам дано двоичное дерево. Источник света расположен справа от дерева. Распечатайте список всех узлов, на которые падает свет .

Лицом к лицу 2:
1) Новая функция должна быть реализована в Kindle. ОСОБЕННОСТЬ: пользователь вводит номер. дней, в которые он хотел бы завершить конкретную книгу, и Kindle создаст план чтения для пользователя.
Напишите алгоритм, который выведет план чтения для пользователя. План чтения должен быть создан с учетом того, что пользователь хотел бы начать и закончить чтение определенной «главы» книги в тот же день.
2) Некоторые общие вопросы:
а) Расскажите проекту, где вы столкнулись с жесткими сроками и вам пришлось пропустить несколько вещей.
б) Как вы решили, какие вещи следует пропустить?
в) Если вам будет предоставлена возможность снова реализовать тот же проект, как вы будете его реализовывать?
Я дал все ответы относительно проекта колледжа.

Лицом к лицу 3:
1) Очень краткое обсуждение моих текущих обязанностей. Это была только 5-10 минутная дискуссия. Я чувствую, что обсуждение было коротким, так как мой опыт был чуть более года.
2) Для заданного бинарного дерева напишите алгоритм спирального обхода дерева.

3) У вас есть N документов, где N очень большое. Каждый документ имеет набор слов, скажем, w1, w2..wm, где m может отличаться для каждого документа. Теперь вам дан список из K слов, скажем, q1, q2… qk.
Напишите алгоритм для печати списка документов, в которых есть K слов.

Этот вопрос требует ряда подсказок. Я наконец-то придумал решение создать комбинированный файл для всех документов. Выслушав мое решение, он сказал, что это хорошо, но могло бы быть и лучше с B-Tree. Я сказал, что на данный момент я не могу запомнить концепцию B-Tree, и он сказал, что доволен решением, которое я дал.

Лицом к лицу 4:
1)
а) Каковы различные типы обходов деревьев и различия между ними?
б) Какой из обходов вам понадобится для создания дерева (уникального) назад?
2) У вас очень большой массив, но он может содержать только три элемента: 0,1 и 2. Напишите алгоритм для сортировки массива.
Граф Сорт был одним из вариантов, но в тот момент он меня не поразил. Итак, я придумал тривиальный алгоритм, который сортирует, помещая все 2 справа и все 0 слева, 1 сортируются самостоятельно.

На все вопросы во всех собеседованиях меня спрашивали о сложности времени. Однако они не ожидали, что я сделаю некоторые расчеты, а затем придумаю очень строгое решение. Они просто хотели получить приблизительную оценку временной сложности решений.

Выделенное время для всех собеседований составило 1 час.

Я хотел бы поблагодарить GeeksForGeeks за помощь в подготовке.

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

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

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

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

Amazon Интервью Опыт | Установите 176 (для SDE 1)

0.00 (0%) 0 votes