Рубрики

Amazon Интервью Опыт | Набор 167 (SDE I на 1 год 6 месяцев опыта)

Раунд1: Раунд онлайн-кодирования
Было 4 вопроса о кодировании. Попросили ответить 2 из 4.
1) Дан список из N монет, их значения (V1, V2,…, VN) и общая сумма S. Найдите минимальное количество монет, сумма которых равна S (мы можем использовать столько монет одного типа, сколько мы хотим), или сообщаем, что невозможно выбрать монеты таким образом, чтобы их сумма составляла до S.
Пример: даны монеты со значениями 1, 3 и 5.
И сумма S равна 11.
Выход: 3, 2 монеты по 3 и 1 монета по 5.

2) Учитывая два прямоугольника, найдите, перекрываются ли эти два прямоугольника или нет

3) Учитывая две строки string1 и string2, найдите наименьшую подстроку в string1, которая эффективно содержит все символы строки string2.
Например:
Входная строка1: «это тестовая строка»
Входная строка2: «тист»
Выходная строка: «t stri»

4) Я не помню вопрос.

Раунд 2: Технический F2F (Hyd)
1) Распечатать зигзаг дерева

2) Самая длинная палиндромная подпоследовательность данной строки.
Попросили написать полный код.


Раунд3: F2F Технический (гидро)

1) Много вопросов о моих проектах.
Поскольку мой проект связан с многопроцессорностью, было задано много вопросов, почему многопроцессорность / почему не многопоточность, различие, что такое поток / процесс, проблема с потребителем производителя и т. Д.

2) Разработка файловой структуры в Linux.

3) Меня попросили написать безупречный код для вставки элемента в отсортированный связанный список, который должен охватывать все угловые случаи.


Раунд3: F2F Технический (гидро)

1) Учитывая массив слов, выведите все анаграммы вместе .

2) У вас есть массив, i-е значение которого является ценой данной акции в день. Вы можете купить только одну акцию и продать одну. Разработайте алгоритм, чтобы найти лучшие времена для покупки и продажи. Также он попросил меня указать дату начала и дату окончания.
3) Графическая проблема:
Критический узел: если узел достигает другого узла только через один узел.
Например: ACB и AEB являются критическими узлами. (Достигнуть B через один узел, который является C или E)
Если A достигает B через более чем один узел, то они не являются критическими узлами.
1) ACB
ADEB (точка доступа B, которая может привести к критическому узлу, но A имеет другой путь к B через D и E, поэтому они не являются критическими узлами).
2) XYZ
XAZ (X и Z являются критическими узлами)
Теперь найдите все критические узлы.


Раунд4: F2F Технический (гидро)

1) Много вопросов по моим проектам. Он попросил меня написать псевдокод для одного из моих проектов.

2) Outlook:
Сервер получает объекты собраний от нескольких отправителей. Объект собрания содержит время встречи, время отправки, получателя (ей), идентификатор отправителя и т. Д. Когда получатель приходит и проверяет сервер, он / она должен получать запросы в зависимости от времени встречи, а не от времени отправки. Много дискуссий о сложности пространства и сложности времени.
Например:

12 PM      From: A  To: B,C,D   meeting time: 4 PM   meeting Id: 1
12.30 PM   from: A  To C,D      meeting time : 2 PM   meeting Id:2
1:PM       From B   To: C       meeting time: 1.30PM  meeting Id:3

Когда C запрашивает сервер, C должен получить ID3 как 1-е, ID2 как 2-е и ID1 как 3-е совещание.

3) Многие поведенческие вопросы.

Я хотел бы поблагодарить geeksforgeeks за помощь в проведении интервью.

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

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

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

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

Amazon Интервью Опыт | Набор 167 (SDE I на 1 год 6 месяцев опыта)

0.00 (0%) 0 votes