Рубрики

Amazon Интервью Опыт | Установите 258 (для SDE1)

Раунд 1:
Это был письменный раунд с тремя вопросами:
1. Найдите строку с максимальным числом единиц в отсортированной двумерной булевой матрице.
2. Найти следующий больший элемент для каждого элемента массива справа от O (n).
3. Преобразовать отсортированный массив в двоичное дерево поиска.
Раунд 2:
1. Существует связанный список, который отсортирован по абсолютным значениям. Сортируйте их по фактическим значениям.
Например, вход: 1 -> -2 -> -3 -> 4 -> -5 выход: -5 -> -3 -> -2 -> 1 -> 4
2. Переверните связанный список .
3. Имеется одномерный массив, где каждая ячейка представляет значение билета для платы за проезд. Найдите минимальное количество билетов, необходимое для того, чтобы превзойти весь массив (значит, пока вы не достигнете конца массива). Если значение билета равно 1, то вы можете пройти эту ячейку в одиночку. Если значение тикета равно 2, вы можете пройти эту ячейку и следующую ячейку … так работают значения тикета.
Например: Ввод: 3 1 5 4 1 1 1 Выход: В этом случае, если v купить билет из [0] и [2] означает, что для передачи этого массива есть два билета.

Раунд 3:
Был задан только один вопрос:
1. Преобразовать BST в отсортированный двусвязный список без лишних пробелов. (Должны быть созданы только ptrs для узлов, создание новых узлов не допускается.)

Раунд 4:
Телефонный тур:
1. Расскажите мне о себе
2. Напечатайте границу дерева.
3. Есть миллиарды URL. Придумайте эффективную структуру данных, которая возвращает IP-адрес этих URL.
4. Структура данных Trie

Меня попросили отправить снимок кода в течение пяти минут после завершения вызова.

Раунд 5:
1. Расскажите мне о себе
2. Проекты и стажировки
3. Дано дерево, где у каждого узла есть дополнительный ptr, называемый «next» ptr. Первоначально этот следующий ptr каждого узла равен нулю. Напишите код так, чтобы следующий ptr каждого узла указывал на свой следующий узел BFS.
4. Вопрос, связанный с трендовой вкладкой: учитывая большой поток строк, верните 10 самых часто встречающихся строк. (Хэш-карта + минимальная куча размера 10 — это решение.)

Раунд 6:
1. Расскажите мне о себе
2. Почему вам нравится база данных Mgt System (у меня была БД в моих областях интересов)
3. Создайте серверную часть приложения для социальных сетей (например, связанный с)
4. Все связанные с ОС qns
5. Сеть QNS
6. Упс понятиями с примерами в реальном времени.
7. Общие технические вопросы.

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

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

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

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

Amazon Интервью Опыт | Установите 258 (для SDE1)

0.00 (0%) 0 votes