Amazon Interview Experience SDE ll

Спасибо моему другу, который мне все это рассказал.w

1 тур:

Расскажите о себе.
Улавливание дождевой воды: учитывая n неотрицательных целых чисел, представляющих карту высот, где ширина каждой полосы равна 1, вычислите, сколько воды она может уловить после дождя.

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

Раунд 2:

Расскажите о себе.
Найдите сумму n элементов после k-го наименьшего элемента в BST. Дерево очень большое, ты
не разрешено пересекать дерево.
Обсуждение: поскольку обход массива не разрешен, необходимо выполнить некоторую предварительную обработку по дереву, что-то вроде сохранения суммы всех его предшественников. Для поиска k-го наименьшего элемента используйте подход статистики порядка:

Для отсортированного массива, который был повернут n раз. Найдите значение n. Это похоже на сообщение ниже, где вам нужно найти только элемент поворота. Если у вас есть элемент Index of pivot, вы можете получить количество поворотов массива.

3 тур:

Считайте способы добраться до n-й ступеньки. Это похоже на ряд Фибоначчи. Интервьюер спросил о различных способах реализации одного и того же -рекурсивного одномерного массива с 3 переменными и сложностью каждого.
Механизм рекомендаций по дизайну.

Это похоже на автоматическое предложение. Дайте три подход. Интервьюеру понравился такой подход, и он попросил написать полный код с учетом временных и пространственных сложностей. Реализация попыток

Раунд 4 (Управленческий раунд - Видеозвонок)

Расскажите о себе.
Текущая работа
Работа над каким проектом вам понравилась больше всего.
Любой случай, когда у вас возник конфликт с вашим менеджером.
Любая идея / технология, предложенная вами вашей команде, которая затем была реализована и проработана.
Любой случай, когда приходилось работать вне зоны комфорта.
Самые критические отзывы, полученные от вашего менеджера / членов команды.
Что вы делаете для расширения своих технических знаний помимо работы над проектом?
И многое другое.

Раунд 5 (Финальный раунд - Телефонный)

Сначала они задают вопросы о проделанной работе, проектах, которые выполнял человек, и некоторые управленческие вопросы.
Вопрос: Выведите все неповторяющиеся слова из двух заданных предложений.
Например. Утверждение 1: У меня есть синяя ручка.
Утверждение 2: Я получил красную ручку.
Выход: синий стал красным
Обсуждение: Предложил подход к хешированию. Интервьюер попросил реализовать то же самое.

ЭТО ВСЕ ДЛЯ ДАННОЙ СТАТЬИ.
Надеюсь, это помогло ВАМ.

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.