Рубрики

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

Amazon посещает наш кампус для набора персонала. Здесь я делюсь своим опытом всего процесса.

Раунд 1:

Сначала был онлайн-тур по хакерранку, который состоял из 20 mcqs и двух вопросов по кодированию.

mcq были в основном из ввода-вывода c / c ++ DS, OS. Вот эти два вопроса о кодировании:

Ques1: был дан массив, содержащий высоты здания. Это сезон дождей. Рассчитайте количество воды, собранной между всеми зданиями.

Ввод: 1 5 3 7 4 2

Выход: 2

Ques2: две строки проверяются, если анаграмма одной строки содержится в другой строке.

Раунд 2 (F2F 1):

Были заданы три кодовых вопроса, все от гиков.

Вопрос 1: В группе из N человек всем известен только один человек. Такой человек   может присутствовать на вечеринке, если да, (s) он не знает никого на вечеринке.   Мы можем только задавать вопросы типа « А знает ли Б?   «. Найди знаменитость.

http://espressocode.top/the-celebrity-problem/

Твист: на этот раз знаменитости могут знать или не знать некоторых людей на вечеринке. Предложил ему O (n ^ 2) подход. Используя стек, мы можем минимизировать сравнения.

Ques2: задан несортированный массив, который содержит четное количество вхождений для всех чисел, кроме двух чисел. Найдите два числа, которые имеют нечетные вхождения в O (n) сложности времени и O (1) дополнительного пространства. Сказал ему, что я уже знаю его подход. Он попросил меня подойти.

http://espressocode.top/find-the-two-numbers-with-odd-occurences-in-an-unsorted-array/

Ques3: Дан массив размера n-1, содержащий числа от 0 до n. Найдите два пропущенных числа в O (n) времени и O (1) пространстве. Предложенный ему метод дан в:

http://espressocode.top/find-the-smallest-positive-number-missing-from-an-unsorted-array/

Раунд 3 (F2F 2):

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

Вопрос 1: Найти следующий элемент Greater для каждого элемента данного массива.

http://espressocode.top/next-greater-element/

Вопрос 2: Найти, является ли двоичное дерево BST или нет. Предлагаемый способ 3 приведен в этом посте.

http://espressocode.top/a-program-to-check-if-a-binary-tree-is-bst-or-not/

Вопрос 3: Учитывая матрицу, рассчитать минимальную стоимость пути, чтобы достичь от верхнего левого до нижнего правого. Предложил ему подход дп, затем он спросил меня, будет ли это работать с отрицательными краями или нет. Я сказал да, это будет работать.

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

Квест 4: монеты выстроены в ряд (например, 100 200 50 2) Два игрока, играющие в эту игру, могут выбрать монету с левой или правой стороны. Игрок с максимальной суммой выиграет. Оба игрока оптимально играют в игру. Вы должны сказать, что whatturn (1 или 2) должен быть выбран, чтобы выиграть. Как и в приведенном выше примере, если вы играете первым, то можете выбрать монету 2 (вы хотите получить 200 монет, чтобы выиграть).

Раунд 4 (F2F 3):

Он начал «рассказывать мне о себе», а затем спросил меня о «виртуализации» одного из моих проектов. Долгая дискуссия о том же. Такие вопросы, как то, что происходит, если он хочет получить след своей предыдущей работы и другие вопросы, связанные с проектом.

Вопрос 1: Сортировать файл размером 2 ГБ построчно. Избегайте использования дополнительного пространства (или используйте минимальное пространство).

Предложил ему решение с помощью trie, но он сказал, что будет достаточно места, если нет общих префиксов. Затем я дал ему решение с хэшированием (сохраняйте значение хеш-функции в строке и сортируйте его), но он не был удовлетворен сложностью времени), а затем, наконец, предложил подсчитать сортировку. Поскольку мы можем иметь максимум 256 различных символов в каждой строке. Сложность по времени составляла O (n * m) n без строк и m без символов в строке. Удовлетворен = D

Вопрос 2: Он дал мне небольшой код для отладки. Ниже код содержит четыре ошибки.

Без подписи инти;

Для (я = 100, я <= 0, -i)

Е ( «% d / п», я);

Вопрос 3: Что произойдет, когда вы нажмете на URL своего колледжа. Опишите все шаги. Затем он задал несколько вопросов о сетях, таких как http, tcp, порт, коммутаторы и т. Д.

Вопрос 4: Распечатать все перестановки строки. Попросил у меня подход и закодировал его.

Раунд 5 (F2F 4):

Долгая дискуссия о моем проекте летней стажировки. Проект был «Машинный перевод» (перевод одного языкового документа на другой язык). Мой переводил английский на хинди. Попросил меня подойти и обсудить то же самое.

Затем он дал мне эту проблему.

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

Затем долгое обсуждение моего второстепенного проекта, посвященного машинному обучению. Интервьюер обладал глубокими знаниями в области машинного обучения, поэтому он спрашивал меня об этом. Затем он спросил меня, изучал ли я это как предмет. Я сказал нет. Он сказал «это то, что я хотел знать». Он был впечатлен моими проектами.

Надеюсь, что этот опыт поможет вам подготовиться к компании. GFG мне очень помог, отличный сайт с почти всем материалом для подготовки к интервью. Желаем удачи J продолжать кодировать J

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

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

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

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

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

0.00 (0%) 0 votes