Рубрики

Amazon Интервью Опыт для SDE 1 — вне кампуса

Я подал заявление за пределами кампуса через рефералов, которые часто выкатываются, и во время одного из приемов на работу я получил письмо для интервью. У них были запланированы следующие вещи.

· Письменный тест по кодированию — 45 минут

· 4 технических раунда по компетенциям : кодирование, решение проблем, алгоритм, структуры данных, основы информатики

Каждый раунд является отборочным раундом. Для всех раундов важно знать принципы Amazon и их метод STAR (Ситуация, Задача, Действие и Результат), чтобы отвечать на вопросы.

Письменный тест:

У них будет 3/4 набора из двух вопросов, и вам будет дан один из наборов. Для меня вопросы были:

1. Переверните связанный список2. Найдите максимум из всех подмассивов размера KTry, чтобы написать оптимизированное решение и дать как можно более подробную информацию, написав комментарии. Я даже упомянул сложность обоих кодов. Было около 100 человек, и они отфильтровали около 65-70% людей после этого раунда.

Раунд 1:

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

Найти элемент в отсортированном и повернутом массиве.

Другой вопрос был о массивах и карте и был выполним. Затем он спросил меня об одном из моих проектов и о том, как я показал там право собственности. Этот раунд длился около часа.

Раунд 2:

Мне сказали, что, так как мой предыдущий раунд был действительно хорошим, этот раунд будет более коротким. Он задал мне только один технический вопрос о деревьях. Вопрос состоял в том, чтобы найти правильный вид дерева, но он не выдал все детали в начале. Было условие, что вертикальная глубина узлов тоже должна учитываться. Нужно было рассмотреть узел с наибольшей вертикальной глубиной на определенном уровне дерева. Я использовал hashmap и очередь для решения этой проблемы, и он был удовлетворен моим подходом. Этот раунд длился около 30 минут. Они отфильтровали много кандидатов после этого тура.

Раунд 3:

Это продолжалось около 2 часов, и они задавали вопросы по всем возможным темам, кодированию, теории, поведению, проектам и тому подобное. Было два интервьюера, один из них был теневым, поэтому она просто наблюдала за мной. Заданный кодовый вопрос:

  1. У нас есть компания, в которой уникальный псевдоним должен быть назначен всем сотрудникам, а псевдоним — это наименьший уникальный префикс имени сотрудника. Здесь один и тот же псевдоним не может быть дан более одного раза, скажем, для 6 Tanyas, псевдоним будет T, Ta, Tan, Tany, Tanya, Tanya_2 соответственно и для последней Tanya, поскольку полное имя было взято ранее, поэтому псевдоним будет именем добавляется количество повторений псевдонима. Я предложил использовать Tries для хранения количества для каждого выделенного псевдонима, и он попросил меня вернуть псевдоним для каждого нового сотрудника, который приходит.
  2. Найдите максимальную длину подмассива, где произведение элементов массива = LCM этих элементов. Я предложил ему использовать GCD здесь, потому что GCD будет 1 для элементов, которые удовлетворяют этому условию. Он дал мне диапазон, поэтому окончательное решение, которое я предложил, заключалось в том, чтобы сохранить уникальные простые множители всех чисел до этого, а затем найти диапазон в единственном обходе, отслеживая начало и конец.

Затем он задал мне вопросы о сети. Как сервер отвечает на запрос клиента и как устанавливается соединение. Затем мне задавали вопросы о криптографии и алгоритме цифровой подписи. Затем он спросил меня, почему Amazon, а почему нет других компаний, с которыми у вас есть предложения.

Раунд 4:

Этот раунд был запланирован через 4 дня, и это был VC раунд. Этот раунд был раундом для повышения квалификации, поэтому они задавали простые технические вопросы и были сфокусированы на принципах, основанных на навыках. Он начал с того, что спросил состояние сбалансированного дерева, а затем спросил код для него. Затем он попросил у меня код, чтобы проверить, является ли массив подмассивом другого массива. Он не хотел использовать дополнительное пространство. Он спросил меня об известных мне алгоритмах сортировки и указателях на каждый из них. Затем он спросил меня о взаимоблокировке и как ее можно решить с помощью кода. Затем присоединился другой интервьюер, и они спросили о ситуации, в которой я оказался в тупике, и как я это преодолел. Меня спросили о ситуациях, когда я взял на себя ответственность и тому подобное. Запомните их принципы и постройте свои ответы вокруг них. Этот раунд длился около 40 минут.

Вердикт: выбранный

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

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

Amazon Интервью Опыт для SDE 1 — вне кампуса

0.00 (0%) 0 votes