Амазонка интервью Опыт | Установите 141 (для SDE1)

01.01.2020Интервью

Онлайн написано
20MCQS + 2 вопроса о кодировании в ранге хакера
1. Найдите шаблон в строке (используйте Kmp )
2. Поверните матрицу на 90 .
Посмотрите в этом раунде ваш код должен пройти все тесты

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

Распечатать дерево в зигзагообразном обходе
У них есть ссылка http://collabedit.com/, где я писал код.
Решение должно быть оптимизировано.

Face 2 face Интервью в Хайдарабаде (4 раунда)
1. Вы задали n точек в системе координат. То, что вам нужно сделать, это найти минимальное расстояние до точки k от начала координат.
Sol i дал решение, используя сортировку вставки. Я взял массив размером n и, вычисляя расстояние, вводил расстояние в массиве отсортированным способом.
Второе решение, которое я дал, используя кучу, сохраняя первое расстояние k в куче, затем итерируя элемент nk.

2. Распечатайте дерево в зигзагообразном обходе

3. Вы дали большой поток размером m, и у вас есть размер окна n. Вы должны найти минимум k в каждом окне. мы сдвигаем окно на единицу на каждой итерации.
sol: Я использовал самобалансирующееся дерево. Сначала я ввел n элемент в дерево и сделал для того, чтобы найти k минимальный элемент, чтобы перейти к k. Теперь сдвинем окно на единицу. Теперь мы удалим первый элемент (logn time req) и вставим новый элемент (время входа). Первоначально я думал о решении, используя большое дополнительное пространство, которое не было принято интервьюером. Предположим для каждого вопроса, который они задавали, что, если у вас есть 10 миллионов данных, чтобы ваш подход потерпел неудачу, если вы заняли дополнительное место (o). Код должен быть достаточно масштабируемым

4. N процесс может записывать время в буфер, а n процесс может читать через буфер. Разработать систему для чтения и записи.

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

6. Задано N слов. У одного исходного слова и одного целевого слова .u достигают конечного пункта при минимальном редактировании с условием, что промежуточное слово должно быть из заданных слов. Я дал решение с использованием графа и использовал обход BFS. обсуждение сложности

7. что происходит, когда вы нажимаете URL. Я пытался объяснить это с помощью Django, он ожидает чего-то от сервера доменных имен. Приготовься

Концепция сложности должна быть ясной (рекурсивная + итеративная обе)
Помимо этого много вопросов о моем проекте компании и моем рейтинге эффективности. опыт профессиональной жизни.

Должен знать каждое слово резюме.

Удачи

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

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

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

Амазонка интервью Опыт | Установите 141 (для SDE1)

0.00 (0%) 0 votes