Рубрики

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

Амазон пришел в наш колледж. Вот мой опыт интервью. Всего было 5 раундов.

Первый раунд (1,5 часа) —
Он состоит из двух разделов
-> Mcq (20 вопросов)
-> Два вопроса кодирования
1) Учитывая две строки Str1 и Str2, найдите, является ли любая анаграмма Str2 подстрокой строки Str1 (без учета регистра), затем верните True, в противном случае — False.
Тестовый случай: если Str1 = Amazon и Str2 = omaz, вывод: True

2) Учитывая n неотрицательных целых чисел, представляющих здания, где ширина каждого бара равна 1, вычислите, сколько воды он может поймать после дождя
Например,
Дано [0,1,0,2,1,0,1,3,2,1,2,1], возврат 6.

Раунд 2 (2 часа)
1. Представьте себя.

2. Короткое обсуждение проекта по машинному обучению, поскольку интервьюер работает над материалом для машинного обучения.

3. Дерево хранится в массиве таким образом, что значение, хранящееся в индексе I, является родительским для узла I. Во-первых, сначала был применен подход nlog (n), как он сначала пришел в голову. Он сказал закодировать его (закодировал), затем настоял на том, чтобы оптимизировать решение с наихудшей временной сложностью O (n), затем мы обсудили решение DP, он согласился с логикой и попросил закодировать его (закодировать).

3.Найдите младшего общего предка в бинарном дереве поиска узлов A и B. Он спросил, видел ли я эту проблему уже, я ответил утвердительно, поэтому он попросил меня быстро ее кодировать, я ее кодировал. Но он спросил, что если узла A или B или обоих нет, я сказал, что этот код не будет работать, но мы можем сначала проверить, присутствуют ли оба узла A и B, затем мы можем использовать этот код, он был убежден, что n перешел к следующему коду.

5. Определите максимальное расстояние между любыми двумя узлами двоичного дерева с не более чем одним изгибом. Мы много обсуждали этот вопрос, затем он попросил кодировать мой подход, который мы обсуждали, хотя я обнаружил, что это неправильный подход, я сказал ему, что этот подход не будет работать. Наконец он сказал оставить эту проблему и перейти к следующей (только вопросы, которые я не смог решить)

6. найти цикл в LL.

7. Находите частоту слов в параграфе. Сначала я предложил хэш, чем три, он был удовлетворен ответом.

8. Начните краткое обсуждение проекта.

Раунд 3 (вопросы дизайна) (1,5 часа)
1.) Предложите автокоррекцию, если слово написано с ошибкой.
i) только один символ заменяется неправильным символом, таким как cht, тогда предложением может быть cat.
II) написанное слово является префиксом другого слова.
Подержанные три.

2.) Услуга запрашивается фиксированным числом клиентов (ограничено 5-10). Если служба не работает в момент n. Найти частоту запросов, сделанных каждым клиентом за 10 минут до отказа в обслуживании. Я предложил DS, состоящий из очереди и карты.
3.) если дан набор классов и их зависимостей, вернуть, если данный набор может быть BUILD (скомпилирован) с ошибкой или без нее.
класс A: BC
класс B: D
класс C: EF
класс D
класс E: A
класс F: G
класс G: A
возвращаемая ошибка, так как классы A, C, E зависят друг от друга.
Я ответил на вопросы так же, как цикл поиска в графе, он согласился и попросил код.) Закодировал его)
раунд 4 (предметный раунд) (2 часа)

1.) Листы ответов предыдущих интервью передаются на следующее интервью, поскольку у моего третьего интервьюера не было моего листа ответов на 2-м интервью, которое он задавал мне по вопросам, заданным мне в последнем интервью.

2.) рассмотрим службу, работающую на сервере для клиента c1, но клиент c1 истекает через s sec по какой-либо причине, поэтому клиент снова запускает тот же запрос, поэтому сервер выполняет повторяющийся запрос, следовательно, он перегружен, разрешите этот глюк. То, как мне удалось дать решение, которое, по его словам, очень похоже на решение, которое он сам реализовал для устранения этой проблемы.
3.) по заданному дереву найти сумму всех чисел, образованных путем добавления данных узлов от корневого к листовому узлу. В единственном обходе дерева.
Например:

   1
  /  \
 2    3
Return 12+13=25 

Я решил это, используя ссылочную переменную для хранения окончательного решения и переменную, переданную в качестве значения для хранения до текущего узла * 10, добавив, таким образом, данные текущего узла к этой переменной, чтобы получить число, сформированное до этого узла, если текущий узел является листом, а затем добавить это переменная передается как ссылка.
4.) Любое представление об алгоритмах планирования и их типах.
5.) Учитывая матрицу 0 и 1, найдите максимальный размер квадрата, образованного 0.
1 1 1 1
1 0 0 0
1 0 0 1
0 0 0 0
Вернуть 2.
закодировал его, перевернув все нули в единицы, а единицы — в нули, чем квесты, аналогичные приведенным на GFG.

6.) что такое мьютекс?

7.) по заданным словам лексикографического порядка иностранного языка найти порядок символов в языке.
Я сказал, что видел эту проблему, она имеет топологическую сортировку, и он перешел к следующему вопросу.

8.) Несколько производителей единой потребительской проблемы.

9.) Найти все возможные интерпретации массива цифр. Я предложил решение, которое меня попросили закодировать, я его кодировал, но он указал на ошибку для тестового примера, содержащего нули, например 10,20,2010, поэтому я обработал случай нуля.

Раунд 5 (45 мин)
1.) Меня попросили рассказать о моих проектах, о которых я не говорил в первом туре (либо они обсуждали это до моего интервью, либо совпадения).

2.) У меня был один проект на веб-сканере, поэтому меня спросили, какие изменения вы внесете в этот проект для его масштабирования.

3.) другим проектом была игра для андроид, похожая на стрельбу из утки (видеоигра), попросили рассказать разницу между двумя.

4.) Меня попросили рассказать, как скопировать последние 10 строк из файла, он продолжал спрашивать о других методах (я ответил примерно 10 различными способами).

5.) сложить и вычесть два числа без использования + или — operator.i попросили его кодировать. I использовал xor и двоичный файл и для его решения, затем он попросил доказать, что этот метод работает.

7.) конвертировать 777 в двоичный файл.

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

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

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

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

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

0.00 (0%) 0 votes