Рубрики

Amazon Интервью | Комплект 104

Онлайн тур:
20 MCQ по математике, вероятности, операционным системам, СУБД, компиляторам и базовым понятиям DS.

Вопросы по кодированию (требуется полный код):
1. Для данного массива, содержащего ноль и ненулевые элементы, измените массив так, чтобы он имел нули в конце и ненулевые элементы в начале. Выведите количество необходимых свопов и количество ненулевых элементов.

2. При наличии «шаблона» и «текста» выведите индексы «текста», где встречаются анаграммы «шаблона» .

  Input:
    abcdad (text)
    abcd (pattern)
  Output:
    0, 1 


1-й технический:

1. При наличии связанного списка поменяйте местами четные узлы за один проход и в пространстве O (1).
Поэтому 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8 следует преобразовать в 1-> 8-> 3-> 6-> 5-> 4-> 7-> 2.

2. Учитывая массив, содержащий целые числа, измените массив так, чтобы 5 были в конце, а остальные в начале (поддерживая тот же порядок).

2-й технический:
1. 5 минутная дискуссия о моем проекте OCR.
2. Учитывая неориентированный граф, посчитайте количество циклов с 3 узлами.
3. Что такое остовное дерево? Отличие от дерева, если есть.
4. Как найти минимальное остовное дерево графа?
5. Для данного массива преобразовать его в другой массив, чтобы выполнялось следующее условие:
aceg 3-й технический:
1. Что вы знаете об управлении памятью в операционных системах? Что такое сегментация? Что такое пейджинг?

2. Задача проектирования: дана станция с n платформами. Таким образом, каждая платформа имеет одну линию. Но эти n линий объединяются в одну, после выхода с платформы (с обеих сторон). Каждый поезд должен ждать минимум три минуты на платформе. Поезда прибывают с обоих концов. Если все платформы заняты, они ждут. Существует также точка за концом платформы (с обеих сторон). Эта точка указывает, что прибывающий поезд должен ждать в этой точке, пока уходящий поезд (с этого конца) не пройдет эту точку. Дизайн всей системы.

3. Как большие файлы хранятся в памяти? Каковы виды использования B-дерева? Чем это полезнее, чем BST?

4. Дали миллиард файловых индексов и сказали, что n файлов отсутствуют. Как бы вы определили файловые индексы тех, кто пропал?


4-й технический:

1. Дан массив целых чисел. Этот массив обозначает «наш» собственный возрастающий порядок элементов. Таким образом, если массив равен {2,3,1,4}, по математике мы можем сказать, что 2 Скажем, входное значение равно 1,2,3,4,5,6,7,8, -9999,0,1100, — 9999, -9999,500 Выход будет 1,8,2,7,3,6,4,5 0,100,1

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

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

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

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

Amazon Интервью | Комплект 104

0.00 (0%) 0 votes