Рубрики

Amazon Интервью Опыт | Набор 165 (для SDE I)

Мне позвонили на собеседование от amazon.com (Бангалор) на должность SDE1 с 1,5-летним стажем.

Раунд 1: 1 час — письменный тест в офисе амазонки.

Q1. По заданному набору строк найдите алфавиты, общие для всех строк.
<Я использовал Hashmaps>

Q3. Самая длинная палиндронная подпоследовательность в данной строке.

Q3. Найти LCA двух узлов в двоичном дереве

Раунд 2: F2F 1,5 часа

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

<Используйте hashmap и тот факт, что все анаграммы имеют одинаковый алфавитный порядок букв>

Создайте хеш-функцию для выше.

Затем он спросил, другой способ вместо хэша?

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

Раунд 3: F2F 1 час

Только один вопрос — выводите самый левый и самый правый узел на каждом уровне двоичного дерева .

Раунд 4: F2F 1 час

Дана строка с некоторым знаком '?' где ? может быть 0 или 1. Вывести все возможные строки путем замены? с 0/1 .

Например: I / p Amaz ?? n,
о / п Амаз00н, Амаз10н, Амаз01н, Амаз11н

Соедините все узлы двоичного дерева, которые находятся на одном уровне.

5 тур: телефон 1,5 часа

Напишите код (онлайн-совместный совместный документ), чтобы проверить, удовлетворяет ли дерево свойству дочерней суммы .

Напишите код (онлайновый общий коллаб-документ) для преобразования данного дерева в дерево, удовлетворяющее свойству дочерней суммы.

Некоторые вопросы, связанные с операционными системами
Главное различие между потоком и процессом
Разница в планировании ЦП между процессом и потоками.
Необходимые и достаточные условия для тупика

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

Просили подсчитать сложность времени по моему алгоритму

Раунд 6: F2F 1 час

Обсуждение текущей работы. Вы должны знать, над чем вы работаете в деталях, как если бы вы были на гриле

Лучшие 3 функции, которые я бы разместил на портале веб-сайта, если бы запустил службу такси. (Non-технические)

Напишите код для алгоритмов планирования для таких служб такси, если у вас есть список будущих заказов и список такси в вашем автопарке.
<Меня попросили написать код парадигмы ООП>

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

Надеюсь это поможет. 🙂

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

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

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

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

Amazon Интервью Опыт | Набор 165 (для SDE I)

0.00 (0%) 0 votes