Рубрики

Amazon Интервью | Комплект 110 (в кампусе)

Привет, Амазон посетил наш кампус несколько дней назад. Прежде чем я начну со своего опыта, вот несколько предложений.

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

2. Для онлайн тура. GeeksQuiz достаточно, чтобы провести вас через MCQ. Что касается кодирования, после того, как вы решили проблему, всегда пытайтесь запустить программу за один раз.

3. ОС, СУБД и сеть. Если вы хорошо овладеете этими предметами, это заставит вас выделиться среди других кандидатов.

Первый день:
20 MCQ (структура данных, C, C ++, OS, вероятность).
2 программы:
1. Дан массив целых чисел. Разделите все ненулевые числа в начале. Выведите количество ненулевых целых чисел и минимальное количество перестановок, необходимое для этих операций.

Eg.  : I/p : 1, 0, 0, -6, 2, 0
         o/p : Number of non-zero integers : 3
                   Minimum number of swaps : 2  

2. Учитывая текст txt [0..n-1] и шаблон pat [0..m-1], напишите функцию поиска (char pat [], char txt []), которая печатает все вхождения pat [] и его перестановки (или анаграммы) в txt []. Вы можете предположить, что n> m.

E.g. : I/p : txt[] = “BACDGABCDA”    pat[] = “ABCD”
          o/p : Found at index 0
                    Found at index 5 
                    Found at index 6   

Второй день:
Предложение: всегда думайте громко, когда вы кодируете
Раунд 1: PI 45 минут
1. Обсуждение проекта.
2. Код: LCA BST . (Проверьте все угловые случаи)
3. Код: LCA бинарного дерева (проверьте наличие угловых случаев)
4. Код: Максимальная сумма субарри с указанием начального и конечного индекса.
5. Код: куча операций

Раунд 2: PI (с менеджером) 1 час 15 минут
1. Обсуждение проекта.
2. Код: задан массив: A1 [] = 2, 1, 2, 5, 7, 1, 9, 3, 6, 8, 8
A2 [] = 2, 1, 8, 3
Отсортируйте A1 так, чтобы относительный порядок среди элементов был таким же, как в A2. Если элемент отсутствует в A2, добавьте их, наконец, в отсортированном порядке.
о / п: 2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9

Продолжая рассказывать ему о подходе, он продолжал изменять вопрос (что, если A2 намного больше, чем A1?, Что если они одинакового размера?)

Много дискуссий о сложностях для всех модификаций. Он был вполне доволен моими ответами.
Наконец он попросил меня кодировать подход O (nlogn).

Раунд 3 (предметный раунд) 1 час
1. ОС: виртуальная память (много дискуссий о ее преимуществах, обмолоте и т. Д.)
Затем он попросил меня разработать политику замены LRU (подход), что я и сделал. Затем он попросил внедрить политику замены FIFO со стеками. Я сделал это с помощью двух стеков.

2. Neworking: он начал с транспортного уровня (обсуждение портов. Как данные из приложений превращаются в пакеты? И т. Д.).
Затем он перешел к сетевому уровню (много обсуждений по маскировке подсетей и тому, как она используется маршрутизаторами для сопоставления IP-адреса входящего пакета, чем подсеть отличается от Интернета).
Затем мы перешли на уровень звена данных (обсуждение MAC-адресов, протоколов скользящего окна и т. Д.).

3. СУБД: Что такое индексация? Почему индексация? Как реализовать индексацию? Какие существуют разные типы индекса? ,
Различия между внутренним соединением, левым внешним соединением и правым внешним соединением. Затем он выполнил SQL-запрос о внешнем соединении.

Поскольку мои первые три раунда прошли очень хорошо, четвертый раунд длился всего 15 минут.

Раунд 4 (Bar Raiser) 15 мин.
1. Логический вопрос. Дано простое число «р». Докажите, что p ^ 2-1 всегда делится на 24.
2. Найти второй максимальный элемент в данном массиве за одну итерацию.

Всего наилучшего !

GeeksforGeeks помог мне на протяжении всей моей подготовки. Это лучший сайт для прояснения ваших понятий о структурах данных и алгоритмах. GeeksQuiz помог мне пройти через MCQ в онлайн раунде. Еще раз спасибо !

Продолжайте улыбаться !

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

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

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

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

Amazon Интервью | Комплект 110 (в кампусе)

0.00 (0%) 0 votes