Рубрики

Интервью на Amazon (в кампусе) для стажеров SDE1 FTE / 6M

Раунд 1: онлайн кодирование + MCQ

Дата интервью: 29 июля 2019 года.

Платформа: меттл

28 MCQ и 2 кодирования

MCQ состоял из структур данных, алгоритмов, вывода кода из фрагментов кода C / C ++ (указателей).

Вопросы кодирования:

  1. Найти Среднее, Медиана, Режим из массива.
  2. Переставьте массив таким образом, чтобы сумма разности между последовательными парами была минимальной, и верните эту сумму.

Раунд 2: Решение проблем F2F

Интервьюер непосредственно перешел к части вопросов.

Я объяснил подход DP с O (n) временем и O (1) пространством. Он был удовлетворен этим, и я закодировал это на бумаге.

Первоначально я рассказал о линейном поиске, но он сказал мне, чтобы сделать лучше. После некоторой бумажной работы я понял, что это может быть сделано с подходом Разделяй и властвуй. Итак, я сказал ему, и он попросил меня написать то же самое.

Раунд 3: Структуры данных F2F

Этот интервьюер попросил меня представиться, а также спросил, как прошел мой последний тур. Затем он сразу же перешел к проблемам.

Вначале, увидев эту проблему, я был ошеломлен и не мог ни о чем думать. Но, подумав, я сказал ему решение на основе HashMap. Поскольку это было решение O (n), он попросил меня оптимизировать дальнейшую сложность пространства. У меня ушло около 5-10 минут, чтобы придумать решение «изменить ссылки». Он казался вполне довольным решением. И попросил меня кодировать.

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

Это была простая реализация, основанная на реализации, и он хотел использовать подход, оптимизированный для пространства, я объяснил то же самое. Он не просил меня кодировать это.

Раунд 4: Основы F2F CS

Это был самый длинный раунд длился 90 минут. Я действительно восхищаюсь тем, как этот интервьюер задает вопросы.

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

Он задал мне все вопросы совершенно по-другому. Из всех перечисленных ниже тем ОН объяснил мне, что такое концепция, и спросил, ПОЧЕМУ, КОГДА и ГДЕ мы используем это. По сути, он хотел знать, насколько глубоко я понимаю основные принципы.

  • Он объяснил мне, что такое интерфейс, и спросил, почему, когда и где мы его используем? Мы подробно об этом говорили, приводя практические примеры.
  • Как бы вы реализовали функцию printf ()?
  • Что такое передача по значению и передача по ссылке в Java?
  • Он объяснил мне публичный, частный, защищенный. На вопрос, почему, когда и где мы это используем? Я объяснил это, приводя практические примеры и давая несколько определений классов.
  • Мы переехали в часть базы данных. Он объяснил мне, что такое Нормализация, и снова спросил, почему, когда и где мы ее используем. Я объяснил это снова, приводя примеры, и он был действительно счастлив этим.
  • Объясните свойства КИСЛОТЫ. Я объяснил это подробно. Когда я сказал, что базы данных NoSQL не имеют этих свойств. Он спросил, знаю ли я про NoSQL, я ответил да. Затем мы обсудили SQL против NoSQL.
  • Что вы понимаете под неструктурированными данными? Почему NoSQL для таких данных?
  • Он попросил сделать компромисс между SQL и NoSQL, используя практические примеры. Почему, когда и где вы будете использовать SQL, а не NoSQL, и наоборот. Я дал ему удовлетворительный ответ. Он был счастлив с этим.
  • Затем он попросил меня провести анализ пространственно-временных сложностей по быстрой сортировке, сортировке слиянием. Спросил меня, когда возникает худший, лучший и средний случай, попросил привести пример.
  • Что вы понимаете под сбалансированным BST? Почему это используется?
  • Затем он спросил, можем ли мы лучше, чем Binary Search, искать в массиве. Я дал ему несколько подходов: HashMap, троичный поиск, бинарный поиск начался слева

После долгих обсуждений по различным темам он спросил, есть ли у меня какие-либо вопросы. Я задал ему несколько вопросов о культуре труда в Amazon.

Раунд 5: Бар Рейзер

Это было телефонное интервью, проведенное через 3,5 недели на месте и проведенное в AWS Chime. Интервьюер был очень опытным человеком с опытом работы более 20 лет.

Он попросил меня представиться. Когда я упомянул о моей стажировке, он спросил меня, над каким проектом я работал, и попросил вас написать функции, которые вы реализовали прямо сейчас. Я пытался закодировать это, но так как у меня не было документации передо мной и не было IDE, я не смог сделать это хорошо.

После этого он задал мне один кодовый вопрос. Соедините узлы на одном уровне двоичного дерева. Я сказал уровень прохождения порядка с помощью очереди. Попросил меня сделать это рекурсивно. Я дал ему рекурсивный подход, а потом он попросил меня написать его.

В конце мы обсудили работу в Amazon и принципы лидерства.

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

В целом это был хороший опыт обучения.

Спасибо Geeksforgeeks.

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

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

Интервью на Amazon (в кампусе) для стажеров SDE1 FTE / 6M

0.00 (0%) 0 votes