Amazon Интервью | Set 103 (в кампусе)

01.01.2020Интервью

Прежде всего, я хотел бы выразить особую благодарность geeksforgeeks за такое особое руководство. Вот мой опыт интервью:

Первый день:
Раунд 1:
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

Второй день:
Раунд 2: PI
1. Обсуждение проекта.
2. Код: дан массив целых чисел. Найдите минимальное расстояние между двумя числами.
Я сделал это в O (N) время сложности.
Затем он изменил вопрос и спросил, что если массив отсортирован и содержит дубликаты.
Я сделал это в O (logN) время сложности.
3. Учитывая связанный список. Разделите все положительные числа в начале и все отрицательные числа в конце.
Я сделал это в O (N) время сложности.

Раунд 3: PI
1. Обсуждение проекта.
2. Код: LCA BST.
3. Код: LCA Бинарного дерева .
4. Обсуждение кучи и стека.
5. Код: максимальная сумма подмассива.
6. Основные понятия: что такое семафор? Краткое объяснение операций wait () и signal ().

Раунд 4: PI
1. Обсуждение концепции упс Спросил меня о конструкторе копирования, виртуальной функции, виртуальном классе,
Шаблон, исключительная обработка.
2. Обсуждение понятий Os. Семафор, разные алгоритмы замены страницы.
3. Реализация LRU с использованием стека (мне не разрешалось использовать какую-либо другую структуру данных).
Я сделал это с помощью двух стеков.
4. Это была модификация этого вопроса.
Наш шеф-повар недавно открыл новый ресторан с уникальным стилем. Ресторан разделен на K отделений (пронумерованных от 1 до K), и в каждом отделении может находиться не более одного покупателя. У каждого клиента, который посещает ресторан, есть строго предпочтительное отделение p (1? P? K), и если это отделение уже занято, то клиент просто уходит. Теперь очевидно, что шеф-повар хочет максимизировать общее количество клиентов, которые ужинают в его ресторане, и поэтому он разрешает (или запрещает) определенных клиентов, чтобы выполнить эту задачу. Вы должны помочь ему в этом. Учитывая список из N клиентов с указанием времени их прибытия, времени отправления и предпочтительного купе, вам необходимо рассчитать максимальное количество клиентов, которые могут пообедать в ресторане.

Вместо ресторана и клиентов мне дали платформы и поезда.

Меня попросили спроектировать структуру данных для этого.

Третий день :
Раунд 5:
1. Обсуждение проекта.
2. Обсуждение различных видов техники сортировки.
Разница между сортировкой слиянием и быстрой сортировкой. Когда и где они используются.
Обсуждение на счет сортировки.
3. Обсуждение на хэш-карте.
Разработайте структуру данных, которая будет выполнять ту же функцию, что и hash-map.
4. Код: дан массив: 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
Я сделал это O (NlogN) время сложность.

Раунд 6: (Бар-Рейзер)
1. Код: Преобразовать младший или старший порядковый номер.
2. Код: Kth max в файле.
Я сделал это с помощью min-heap, затем он заставил меня использовать другую структуру данных. Затем я сделал это с помощью сбалансированного бинарного дерева поиска.
3. Код: найти второй неповторяющийся символ в строке.
4. Дано простое число p> = 5:
Докажите, что: (p ^ 2 — 1) будет делиться на 24.
5. Учитывая десятичное число N в виде цепочки цифр (есть только 0, 1 и 2), как я могу проверить, делится ли оно на 3, используя только регулярные выражения, без преобразования в int? Меня попросили разработать DFA для этого.

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

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

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

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

Amazon Интервью | Set 103 (в кампусе)

0.00 (0%) 0 votes