Amazon Интервью | Набор 77 (вне кампуса для SDE-1 / 1,5 года опыта)

01.01.2020Для Опытных, Интервью

Amazon SDE1 вне кампуса

Письменный тур

1. Дан массив, в котором элементы сначала увеличиваются, а затем уменьшаются. найти максимальный элемент в массиве.

2. Учитывая массив несортированных элементов, найдите минимальную разницу между любыми 2 элементами в массиве.
1й f2f

Обсуждение моих проектов (около 20 минут)

1. Учитывая массив положительных чисел, найдите максимальную сумму подпоследовательности с ограничением, что никакие 2 числа в последовательности не должны быть смежными в массиве. (распространяется на отрицательные числа)

2. Напишите функцию для печати обхода порядка уровней двоичного дерева в спиральной форме.

2й f2f
Небольшая дискуссия о моих проектах

1. Напишите функцию, чтобы найти следующий наименьший номер палиндрома из данного числа. например: если задано число 12345, то следующий наименьший палиндром — 12421.

2. Предоставить 2 строки str1 и str2. Каков эффективный способ перехода от str1 к str2? Ограничения: i) строку можно изменить на другую строку, изменив только один символ. ii) все промежуточные строки должны присутствовать в словаре. Если это невозможно, верните «невозможно перейти от str1 к str2» . (предварительная обработка разрешена и достаточно памяти доступно). например: str1 = feel и str2 = pelt, тогда навигация — это feel -> упал -> чувствовал -> pelt (подсказка: график)

3-й f2f

Обсуждение моих проектов (около 20 минут)

1. Учитывая два числа, представленные двумя связанными списками, напишите функцию, которая возвращает список сумм. Список сумм представляет собой связанный список представлений сложения двух входных чисел. Не разрешается изменять списки. Также не допускается использование явного дополнительного пространства.

2. Учитывая матрицу символов и строку, найдите, может ли строка быть получена из матрицы . От каждого символа в матрице мы можем двигаться вверх / вниз / вправо / влево. например, если матрица [3] [4] имеет вид

o f a s

l l q w

z o w k

и строка следующая, тогда функция должна вернуть true.

4-й f2f менеджер по найму

Глубокая дискуссия о моем текущем проекте (около 45 минут)

(архитектура приложения, проблемы, с которыми сталкиваются, и много технических дискуссий)

1. Напишите программу, чтобы проверить, является ли данное двоичное дерево BST .

5-й f2f бар рейзер

Глубокая дискуссия о моем текущем проекте (проблемы и т. Д.) Почти 20 минут

Глубокая дискуссия по аутентификации API REST (хэш-ключ против шифрования и дешифрования) почти 20 минут

1. Учитывая входную строку, напишите функцию, которая возвращает сжатую строку для входной строки в INPLACE. (без дополнительной памяти) (длина сжатой строки <= длина входной строки) Например, если входной строкой является «aaabcdeeee», то функция должна вернуть «a3b1c1d1e4?». GeeksforGeeks очень помог мне в улучшении моих навыков в DS и алгоритмах. Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

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

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

Amazon Интервью | Набор 77 (вне кампуса для SDE-1 / 1,5 года опыта)

0.00 (0%) 0 votes