Amazon Интервью | Набор 125 (на кампусе для стажировки)

Онлайн тур
В этом раунде было 20 MCQs для решения и 2 вопроса кодирования. Из 20MCQ пара вопросов касалась ОС, количественных характеристик, структур данных и т. Д. Большинство из них есть на www.geeksquiz.com . В MCQ было — 0,25 баллов за каждый неправильный ответ и +1 за правильный ответ. Вопросы кодирования были по 10 баллов каждый.

Q1- Учитывая массив положительных и отрицательных чисел, расположите их альтернативным образом так, чтобы за каждым положительным числом следовал отрицательный, и наоборот, поддерживая порядок появления. Если число отрицательных чисел больше, оставьте, наконец, лишнее в массиве

ограничение: сложность пространства должна быть O (1).

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

ввод: {1, 9, 8, 0, 0, -2, 0, 1, 6}.
выход :
ненулевое значение: 6
свопы: 2 (-2 как есть и поменяйте местами 1 и 6 с первых двух нулей.)

18 были выбраны из 55 для f2f раунда.

Раунд 1 F2F:
Q1 — два связанных списка объединяются в одной точке, возвращая сходящийся узел. Ограничение — пространство O (1) и O (m + n), где m и n — длины списков.

Q2 — вращать альтернативные уровни двоичного дерева.

Input:
                     1                             
                  /     \                    
                 2       3                  
               /   \   /   \
              4    5  6     7 
             /    / \      / \    
            8    11  10   12  13 
Output:

                     1                             
                  /     \                    
                 3       2                  
               /   \   /   \
              6    7  4     5 
                 /  \  \  /   \  
                13   12 8  11  10

Сначала он попросил сделать это без рекурсии, а затем с рекурсией. O (n) временная сложность.

Q3 — Напишите эффективную функцию, которая принимает две строки в качестве аргументов и удаляет вторую строку из первой строки (на месте). (Сдвиг не допускается)

вход:
str1: aabcabcb
str2: abc

вывод: ab

Q4 — Вставьте элемент в отсортированный список ссылок, где есть цикл, а также дублирующиеся элементы.

Q5 — Создайте свою собственную структуру данных. который вставляет, удаляет и дает случайное число в O (1) времени.
Подсказка: используйте хеш-таблицу и массив.

Раунд 2 F2F:
Q1 — У вас есть n карандашей, каждый из которых имеет длину l. Каждый может написать 4 километра. После написания 4 километров он имеет длину l / 4. Затем вы можете соединить 4 карандаша, которые имеют длину l / 4 и можно сделать 1 карандаш. Вы не можете сделать карандаш из кусочков, если оставшиеся кусочки 3 или 2 или 1 в количестве. И вы можете включить эти оставшиеся части, когда вам нужно. Напишите рекурсивное отношение, не зависящее от l, длины данного карандаша, для того, сколько можно написать из n карандашей. Напишите также математическое уравнение.

Q2 — Найти наибольшее поддерево суммы в данном двоичном дереве .

Q3 — Обратный уровень в порядке обхода.
временная сложность: O (n)

Input:
                     1                             
                  /     \                    
                 2       3                  
               /   \   /   \
              4    5  6     7 
             /    / \      / \    
            8    11  10   12  13 
output:
13 12 11 10 8 7 6 5 4 3 2 1

Вам разрешено использовать дополнительное пространство и теперь печатать их также на отдельных уровнях.

Выход:
13 12 11 10 8
7 6 5 4
3 2
1

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

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

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

Amazon Интервью | Набор 125 (на кампусе для стажировки)

0.00 (0%) 0 votes