Amazon Интервью | Набор 120 (в кампусе для стажировки)

Недавно Amazon посетил наш колледж, и подробности таковы.

Онлайн тур:
Было два вопроса.
1. Дано N строк. Преобразуйте всю строку в соответствующее десятичное значение, введенное на буквенно-цифровой клавиатуре (например, «bdg» -> 234). Затем выведите все строки в порядке убывания их десятичного значения. Если они имеют одинаковое десятичное значение, сначала выведите лексикографически меньшее значение.
Входные данные:

5
Amazon
sun
run

Output:
262966  amazon
786 run
786 sun

2. Напишите код для печати всех возможных комбинаций (порядок вопросов) символов строки в лексикографическом порядке.
Вход: «Азбука»
Выход: A, AB, ABC, AC, ACB, B, BA, BAC, BC, BCA, C, CA, CAB, CB, CBA

Опрос:
Раунд 1: 45 минут
Это началось с краткого обсуждения проекта. Она быстро перешла к вопросам кодирования.
Она заставила меня написать безошибочный код для « Подсчета всех пар, сумма которых равна k в BST». Также она добавила, что дубликаты могут присутствовать, но только на левой стороне.
Сначала она обсуждала подход, а затем ограничила сложность пространства O (1). Она строго проверила код
Затем было 3-4 вопроса о кодировании. Она только что обсудила подход.
— Обновите все узлы в bst, чтобы они были суммой всех элементов, больших или равных ему.
— Проблема с запасом / Учитывая массив 'arr', найдите максимальную разницу между двумя элементами (max (arr [i] -arr [j]), где i> = j).
-Тогда возник этот удивительный вопрос … Учитывая идеальное двоичное дерево.
печатать узлы определенным образом. например-

             15
            /  \
          13    14
        /  \    /  \
       9   10  11   12
      / \  / \ / \  / \
     1  2  3 4 5 6  7 8
print - 1 8 2 7 3 6 4 5 9 12 10 11 13 14 15

Я рассказал ей о подходах, имеющих некоторую космическую сложность. Она снова ограничила сложность пространства, и я нашел эффективное решение, распознав какой-то шаблон 😉.

Раунд 2: 25 минут
Было только два вопроса.
1- Учитывая строку, не имеющую пробелов, и словарь. Задача состояла в том, чтобы найти, можно ли эту строку разбить на несколько строк так, чтобы все разделенные строки были в словаре. Мне была предоставлена функция поиска (строка str), которая скажет, есть ли конкретная строка str в словаре или нет.
Я быстро дал рекурсивный подход.
2- Вторым вопросом был хорошо известный вертикальный порядок обхода двоичного дерева. Она только что обсуждала, как реализовать различные подходы в C ++.
Затем была дискуссия о типах проектов, предназначенных для стажеров и бла-бла.

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

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

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

Amazon Интервью | Набор 120 (в кампусе для стажировки)

0.00 (0%) 0 votes