Рубрики

Amazon Интервью Опыт | Комплект 316 (вне кампуса)

Интервью с Amazon Off Campus (SDE-1, Опытный)

Раунд 1:
1) Расскажите мне о себе.

2) Улавливание дождевой воды: учитывая n неотрицательных целых чисел, представляющих карту высот, где ширина каждого столбца равна 1, вычислите, сколько воды она может поймать в ловушку после дождя.
http://espressocode.top/trapping-rain-water/

3) Распечатать левый вид двоичного дерева.
http://espressocode.top/print-left-view-binary-tree/
Обсуждение: я дал два подхода: один с DFS, а другой — с обходом порядка уровней.
Он попросил сравнить два подхода и реализовать эффективный. DFS эффективен, потому что в порядке уровней вам нужно хранить все узлы на каждом уровне, некоторые из них могут не входить в левый обзор BT.

Раунд 2:
1) Расскажите мне о себе.

2) Найти сумму из n элементов после k-го наименьшего элемента в BST. Дерево очень большое, вы не можете пройти по нему.
Обсуждение: Поскольку обход массива не разрешен, нам необходимо выполнить некоторую предварительную обработку дерева, что-то вроде сохранения суммы всех его узлов-предшественников. Для нахождения k-го наименьшего элемента используйте подход статистики заказов:
http://espressocode.top/find-k-th-smallest-element-in-bst-order-statistics-in-bst/

3) Дан отсортированный массив, который был повернут n раз. Найдите значение n.
Это похоже на пост ниже, где вам нужно найти только элемент pivot. Если у вас есть элемент Index of pivot, вы можете получить количество поворотов массива.
http://espressocode.top/search-an-element-in-a-sorted-and-pivoted-array/

Раунд 3:
1) Подсчитайте пути, чтобы добраться до n-й ступени.
http://espressocode.top/count-ways-reach-nth-stair/
Это похоже на ряд Фибоначчи. Интервьюер задал разные способы реализации одного и того же — рекурсия, 1-D массив, с 3 переменными и сложностью каждой.

2) Рекомендации по проектированию двигателя.
Это как автоматическое предложение. Я дал три подход. Интервьюер, казалось, был в порядке с этим подходом и попросил меня написать полный код с учетом временных и пространственных сложностей. Реализация попыток:
http://espressocode.top/trie-insert-and-search/

Раунд 4 (Управленческий раунд — Over video call)
Расскажи мне о себе.

Текущая работа

Какой проект вам понравился больше всего?

Любой случай, когда у вас был конфликт с вашим менеджером.

Любая идея / технология, предложенная вами вашей команде, которая затем была реализована и отработана.

Любой случай, когда вам пришлось работать вне зоны комфорта.

Наиболее важные отзывы, полученные от вашего менеджера / членов команды.

Что вы делаете, чтобы расширить свои технические знания помимо вашей проектной работы.

И многое другое


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

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


Очки, чтобы заботиться:

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

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

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

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

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

Amazon Интервью Опыт | Комплект 316 (вне кампуса)

0.00 (0%) 0 votes