Рубрики

Amazon Интервью | Комплект 48 (в кампусе для SDE-1)

Недавно я прошел собеседование с Amazon India и хотел бы поделиться своим опытом со всеми.

Положение: SDE- 1

Количество интервью: 1 написано + 4 пи

1 день:

Раунд 1 (написано)
20 вопросов MCQ, состоящих из структуры данных, алгоритмов, операционных систем, вероятности, комбинаторики и количественного анализа.

Проблемы кодирования:
1. Строка состоит из скобок и букв. Напишите программу для проверки всех скобок. Игнорировать письма. например. ((alf) ls) — действует
) (dkk) () — неверно

2. Вы участвуете в игре на ставки, правила которой следующие:
а) если вы выиграли раунд, сумма ставки будет добавлена к вашей сумме, а следующая сумма ставки составит 1 доллар США;
б) если вы проиграли раунд, сумма ставки будет уменьшена с вашей общей суммы, а следующая ставка будет вдвое больше предыдущей.
в) игра заканчивается, когда все раунды завершены или у вас нет достаточной суммы.
Первоначально вам дается строка вида «WLWWL», где W обозначает выигрыш, а L обозначает проигрыш и начальную сумму. Начальная сумма ставки составит 1 доллар.

Функциональные прототипы и основные были даны для обоих вопросов.

Раунд 2: (Лицом к лицу)
Некоторое обсуждение моих проектов, а затем пара вопросов.
1. Дан массив целых чисел, найдите все диапазоны, присутствующие в массиве.
например. 1 6 4 2 3 — диапазоны будут {1-4} и {6}.
Я использовал сортировку, чтобы решить эту проблему, поэтому некоторые последующие вопросы о том, какую технику сортировки я бы предпочел здесь.
В чем разница между сортировкой слиянием и быстрой сортировкой, когда быстрая сортировка предпочтительнее сортировки слиянием и т. Д.

2. Две строки приведены. Одним из них является начальная строка, а другая строка содержит символы в соответствии с их приоритетом. Сортировать начальную строку по заданной второй строке. символы в исходной строке могут присутствовать или отсутствовать во второй строке. Если нет, сортируйте их в лексикографическом порядке в конце выходных данных.
например. String1 — ddloyc, String2 — odl
Вывод — странный
Опять же, некоторые обсуждения по поводу различных подходов к решению этой проблемы.

Раунд 3: (Лицом к лицу)
Обсуждение моих проектов.
1. (Проблема отбора проб в резервуаре) http://espressocode.top/reservoir-sampling/
2. Сгенерируйте все допустимые перестановки из n пар скобок. http://espressocode.top/print-all-combinations-of-balanced-parentheses/
3. Получив bst, обновите значение каждого узла с суммой значений всех узлов, которые больше и равны значению текущего узла.
Встречный вопрос: я использовал глобальную переменную для этой цели, поэтому он попросил меня решить ее без какой-либо глобальной или статической переменной.
4. Inorder Наследник узла в BST .
5. Учитывая список и число k, инвертируйте первые k элементов и оставляйте следующие k элементов. Повторите это по всему списку.

Раунд 4: (Лицом к лицу)
1. N банок хранится линейно. Каждая банка содержит цвет, значение которого находится в диапазоне от 0 до 99. Теперь вы можете смешать любые два смежных банки, имеющие цвета «a» и «b» (оба целых числа), и это создаст новый цвет значения (a + b) mod 100, а также даст дым со значением (a * b ). Смешайте все банки таким образом, чтобы в итоге осталась только одна банка, а общее количество дыма было минимальным.

День 2 :
Раунд 4 (по телефону с кем-то очень старшим)
Он сказал, что, должно быть, я уже прошел через множество вопросов по кодированию, поэтому он начнёт с основ.
1. В чем разница между C и C ++?
2. Какой из них вы предпочтете, когда и почему?
3. В чем разница между C ++ и JAVA.
4. Что лучше, C ++ или JAVA. Поддержите ваш ответ.
5. Приведите один вариант использования, когда C / C ++ может использовать указатели для его решения, но это не может быть сделано в Java.
6. Опять же, некоторые обсуждения моих проектов. Какой проект мне понравился больше всего и почему? С какими проблемами я столкнулся во время этого
проект и как я справился с ними.
7. Учитывая поток 0 и 1, в котором сначала идут 0, а затем 1, найдите первое вхождение 1.
8. Разработать структуру данных для телефонной книги мобильных телефонов. Реализуйте его и обсудите его преимущества и недостатки.

Вечером объявили результат и меня наняли !!! 🙂 🙂

Предложения: — Напишите аккуратный код с отступами. Хорошей идеей является предварительное упоминание всех тестовых случаев (в случае алгоритмической проблемы) и всех вариантов использования (если это необходимо для разработки структуры данных). И не просто отвечайте на вопросы интервьюера, старайтесь с ними взаимодействовать.

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

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

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

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

Amazon Интервью | Комплект 48 (в кампусе для SDE-1)

0.00 (0%) 0 votes