Рубрики

Amazon Интервью | Набор 73 (для SDE-1)

Я давал интервью для SDE1 от Amazon. Вот вопросы.

1-й тур — онлайн кодирование
1. Смежные элементы в массиве с суммой k .
2. Преобразовать отсортированный массив в двоичное дерево поиска.

2-й тур — телефон
1. Реализуйте стек с Push, Pop, GetMin и GetMax за постоянное время. Алго + Код
2. Учитывая матрицу, отсортированную как по горизонтали, так и по вертикали, алгоритм и код для поиска элемента в ней. Algo
3. Учитывая поток символов, преобразуйте его в предложение с допустимыми словами. Предположим, у вас есть функция IsWord, которая возвращает true, если переданная строка является словом. Он попросил меня написать код и отправить его по почте. Алго + Код
Пример: Iamgoodboy — я хороший мальчик

3-й тур — телефон
1. Учитывая массив символов, найдите самую длинную непрерывную неповторяющуюся последовательность символов. Алго + Код
Пример: aabcdefdghiajk — efdghiajk
Я дал решение на основе хеша, поэтому он попросил меня написать собственную хеш-функцию и как обрабатывать коллизии.
2. Найти следующий по величине номер палиндрома из данного числа. Алго + Код
Пример: 120-112, 123-131

4-й раунд — Технический раунд InHouse
1. Найдите зеркальное отображение бинарного дерева. Алго + Код
2. По заданной строке найдите наибольшую повторяющуюся последовательность. Алго + Код
Пример: abcdefbcd — bcd, банан — ана

5-й тур — технический раунд InHouse
1. Получив строку, удалите «a», «bc» из строки и выведите результат. Алго + Код
Пример: asdbc — sd
2. Вы будете получать бесконечную последовательность чисел непрерывно и в любой конкретный момент найдите 10 самых больших десяти цифр, полученных до сих пор. Algo

6-й раунд — Бар рейзера
1. Для данного графика найдите узлы, которые находятся на расстоянии менее k от данного узла. Продолжение: найти все узлы, которые находятся на расстоянии менее k от m
узлы. Алго + Код
2. Реализуйте очередь, используя массив . Все базовые условия. Код
3. Учитывая очень большой массив миллионов целых чисел, найдите сумму всех элементов.
Параллельная обработка и потоки — это ответ. Концепция потоков,
синхронизация и многое другое.
4. Концепции ОС — виртуальная память, пейджинг, состояния процессов, пейджинговые алгоритмы.
5. В подробном объяснении проектов, выполненных до даты.

7-й тур — менеджерский раунд
Спросил дилемму ситуации. Любой процесс разработки, опыт работы и все.

geeksforgeeks помог мне обновить все виды тем. Спасибо.

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

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

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

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

Amazon Интервью | Набор 73 (для SDE-1)

0.00 (0%) 0 votes