Рубрики

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

Привет, я недавно получил предложение от Amazon, вот мой опыт интервью:

Раунд 1: (написано)

Q-1: Поиск элемента в бесконечно отсортированном массиве.

Q-2: Точная LCA (самый низкий общий предок) заданных двух узлов в двоичном дереве. Обработайте все угловые случаи, как будто один элемент существует, а другой нет.
Q-3: Найти следующий больший номер с теми же цифрами. Обрабатывать угловые чехлы.

Раунд 2: (F2F)
Q-1: Медиана в потоке целых чисел (бегущие целые числа)

Обсуждаются угловые случаи. Требуется правильный код.

Q-2: клонировать двоичное дерево со случайными указателями

Обсуждались разные подходы. Требуется правильный код.

Раунд -3 (F2F)

Q-1: проблема с разрывом слов

У меня изначально не было идеи о проблеме, тогда он попросил сделать несколько тестовых примеров, некоторые хитрые. Я дал рекурсивный алгоритм тогда, после того, как это пришло на решение DP, но время не позволяет, поэтому перешел ко второму вопросу. Код был обязательным.

Q-2: Данные правила вывода и некоторые входные токены находят все токены, которые могут быть возможны при данных правилах. Пример :

Правила:
AAB
Плохо
CAE
Daf

Входные токены:
1. A, C, тогда возможны все A, B, C, D, E, F.
2. А тогда A, B, D, F возможны.
Спросите меня, какую структуру данных вы будете использовать, как будет происходить обработка. Требуется псевдокод.

Раунд -4 (F2F)
Долгое обсуждение моей текущей работы. Самая большая проблема и как вы ее решаете. Технологический вызов.

Q-1: Предположим, вы получите 10 миллионов писем за 10 секунд. Как вы их обработаете и обнаружите, в чем проблема, чтобы получать эти многочисленные письма. Обсуждались разные подходы.

Q-2: самая длинная палиндромная подстрока данной строки. Я дал решение DP, он попросил меня не использовать DP. Требуется правильный код.

Самый длинный палиндром в струне

Раунд 5 (телефонный)

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

Q-1: Outlook:
Сервер получает объекты собраний от нескольких отправителей. Объект собрания содержит время встречи, время отправки, получателя (ей), идентификатор отправителя и т. Д. Когда получатель приходит и проверяет сервер, он / она должен получать запросы в зависимости от времени встречи, а не от времени отправки. Много дискуссий о сложности пространства и сложности времени.
Например:

12 PM      From: A  To: B,C,D   meeting time: 4 PM   meeting Id: 1

12.30 PM   from: A  To C,D      meeting time : 2 PM   meeting Id:2

1:PM       From B   To: C       meeting time: 1.30PM  meeting Id:3

Когда C запрашивает сервер, C должен получить ID3 как 1-е, ID2 как 2-е и ID1 как 3-е совещание.

Q-2: Добавьте все большие значения для каждого узла в данном BST

Я дал решение с помощью временного массива, затем он попросил меня сделать это в постоянном пространстве за один проход. Условие не использовать указатель для суммы или позвоните мне ссылку. Требуется правильный код.

Советы: будь собой. Практика написания кода на бумаге. Никогда не сдавайся.

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

Спасибо Geeksforgeeks за очень хорошую платформу для хорошей подготовки. Хранилище знаний J

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

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

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

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

0.00 (0%) 0 votes