Amazon Интервью | Комплект 90 | Портал информатики для гиков

1. Телефонное интервью
а. Данный отсортированный массив в порядке убывания. Найти первое вхождение данного ключа.
б. Найти диаметр бинарного дерева.

2. Лицом к лицу 1 (навык программирования)
а. Оптимальная стратегия для игры
б. Объединить N отсортированных списков в один отсортированный список, но сравнения должны быть минимальными

3. Лицом к лицу 2 (раунд DS)
а. 1 представляет A, 2 повторения B и т. Д. И 26 повторений Z. Учитывая число, найдите число возможных расшифровок для этого числа. Не нужно считать число начинается с нуля. Например: вход — 1234, выход — 3 (ABCD, AWD, LCD)
б. Как найти петлю в связанном списке. Как убрать эту петлю.
с. Как спроектировать LRU-кеш (поиск используемых DS и их взаимодействие)

4. Лицом к лицу 3 (Дизайн)
а. Устройство должно обновить и понизить его программное обеспечение. Например: мобильному телефону необходимо обновить свою ОС. Дизайн высокого уровня и низкого уровня.
(продолжение — 1. сформировать версию с X по Y невозможно, но z может. 2. с текущей версии до последней версии невозможно, но мы можем перейти на промежуточную версию, а затем до последней версии. Что
ДС здесь будет эффективна)
б. Создай семафор.

5. Лицом к лицу 4 (занавес)
а. Вопросы HR, включая предыдущие проекты, лучшую работу и т. Д.
б. Дан связанный список, где каждый узел содержит дополнительный произвольный указатель, который указывает на любой узел в списке. Напишите код для клонирования списка.
б. Вывести вертикальную сумму двоичного дерева.
с. Выведите двоичное дерево в вертикальном зигзагообразном порядке.

6. Менеджерский тур
а. менеджер по кадровым вопросам. Вопросы подбора команды и т. Д.
б. Дано математическое выражение. Как спроектировать этот оценщик выражений, используя концепцию ООП.

Каждый раунд состоит из 1 до 1.30 часов.

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

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

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

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

0.00 (0%) 0 votes