Рубрики

Amazon Интервью Опыт | Набор 242 (1 год опыта)

Телефонный тур: (1 час) Он начинается с введения интервьюера, за которым следует мое представление. Нужно написать код в общих документах. Они поделились ссылкой CollabEdit перед собеседованием.
1) Минимальные платформы. 2) Упорядочить данные числа, чтобы сформировать наибольшее число. Через неделю они позвонили мне в офис в Хайдарабаде для собеседования на месте. Они все организовали. Каждый раунд начинался с введения интервьюера, за которым следовало мое представление. В конце каждого раунда интервьюер спрашивал: «Есть ли у вас какие-либо вопросы»?

Раунд 1: (1 час, 2 интервьюера) 1) Вопросы, связанные с моим опытом, проектами и моей ролью, архитектурой моих проектов 2) Можем ли мы построить дерево одним обходом? НЕТ, какой обход должен быть необходим? ЧТОБЫ. Почему? Затем он спросил http://espressocode.top/ construct-a-special-tree-from-учитывая-preorder-traversal / 2) http: //www.geeksforgeeks. орг / следующего более-элемент /

Раунд 2: (1 час 45 минут, 1 интервьюер) 1) Умножение двух чисел без использования оператора умножения. 2) Он объяснил ситуацию, как если бы у вас был супермаркет, и предметы продавались каждый день, бла-бла… наконец, вопрос звучит так: файл, который содержит один идентификатор продукта в строке (миллионы продуктов), которые продаются, и некоторые идентификаторы продукта могут повторяться. Нам нужно выяснить, сколько элементов являются уникальными в этом файле. (т. е. продается уникально) 3) Цикл в LL 4) Как мы можем реализовать очередь с одним указателем5) По заданному ключу ищите ключ в LL, если он существует, поменяйте местами значения prev и текущего узла. После того, как я дал решение, он попросил меня поменять местами НЕ значения. 6) Учитывая двоичное дерево, создайте ЗЕРКАЛО из этого дерева. Так много поведенческих вопросов вокруг 10 -15 вопросов. некоторые дают мне пример

  • столкновения с товарищем по команде
  • когда вы разделили бремя товарища по команде
  • Ваш PM не согласен с вашим мнением
  • если время меньше для проекта, как вы будете справляться
  • Что вы сделали для повышения эффективности команды
  • большая ошибка, которую вы сделали в команде
  • Вы перешли в новую команду, но у вас нет опыта работы с этой технологией. как ты справишься?
  • ваш товарищ по команде не работает должным образом, потому что вы работаете больше времени. как вы справитесь с ситуацией?
  • Вы пришли с идеей, но команда не согласна
  • Какие области / techonoloies вы хотите улучшить?
  • бла, бла, так много

Раунд 3: (1 час, 2 интервьюера). Они сказали, что сначала мы пойдем с техническими вопросами, затем связанными с опытом и проектами. 1) По заданному массиву найдите пропущенные числа. Массив не отсортирован, а диапазон элементов также неизвестен. Например: input: a [] = {1,100} вывод: 2,3,… 99input a [] = {100,1} вывод: 2,3, .. 99 Затем они заданный алгоритм для

  • если пропущено только одно число, и диапазон от 1 до n
  • если массив отсортирован и одно число отсутствует

2) Учитывая два узла в двоичном дереве, проверьте, являются ли они двоюродными братьями или нет. Двоюродные братья означают, что оба должны представлять на одном уровне, но у них нет общего родителя. Они хотят в пределах одного обхода дерева, которое нам нужно найти. (2 обхода дерева также не допускается. Я сделал два обхода 🙂) Они дали подсказки и, наконец, мы решили это.3) Связанные с кучами

  • как вы будете вставлять значение, какова сложность времени
  • как вы удалите значение, какова сложность времени
  • как вы будете строить кучу с данным массивом, какова сложность времени

Раунд 4: (1 час, 1 человек). Он самый сеньорский парень. Я чувствовал себя немного неловко. 1) На вопрос о текущих проектах и моей роли, связанных с эксп. 2) Он объяснил сценарий следующим образом: у Amazon так много продуктов, которые продаются за пределами. Учитывая миллионы продуктов, и он может рассказать, как создать URL с идентификатором продукта, чтобы получить страницу с информацией о продукте, которая содержит информацию о продукте, рейтингах и комментариях, бла-бла. Например: если идентификатор продукта 123456, то URL становится www.amazon .com / product / 123456 Тогда вопросы следующие

  • Получить рейтинг для каждого продукта (например: 123456), который присутствует на этой странице (например: www.amazon.com/product/123456
  • После нахождения оценок для каждого продукта (миллионы продуктов). Дайте алгоритм, чтобы найти 10 лучших продуктов. Попросил меня написать код уровня производства, а не псевдокод.
  • Затем он продлил, если оценки продукта совпадают (это может произойти для некоторого продукта), тогда мы должны рассмотреть продукт, который имеет большее количество комментариев
  • Сложность времени для вышеуказанных случаев

3) Почему вы хотите оставить текущую работу?

Предложения: 1) Необходимо охватить (порядок от высокого до низкого приоритета): деревья, кучи, сортировка и поиск, LL, стеки, очереди, строки, DP, жадность, разделение и завоевание, хэш-карта и коллизии, рекурсия и обратное отслеживание, битовые манипуляции, базовые алгоритмы графов, OOD, масштабируемость и единицы памяти, любые недостающие темы. 2) Вы должны знать сложность времени для структур данных STL. Пример: Для хэширования мы скажем, что мы можем найти значение в O (1), но если мы используем C ++ STL, карта была реализована с использованием Balanced BST, поэтому для этого потребуется O (logn) .3) Вы ДОЛЖНЫ подготовить некоторые вопросы о поведении, по крайней мере, стандартные вопросы типа Почему Amazon? Почему вы хотите жить? 4) Практикуйтесь на бумаге, потому что вам нужно писать на бумаге во всех раундах собеседования.

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

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

Amazon Интервью Опыт | Набор 242 (1 год опыта)

0.00 (0%) 0 votes