Опыт собеседования с Amazon | Набор 258 (для SDE1)
1 тур:
Это был письменный раунд с тремя вопросами:
1. Найдите строку с максимальным количеством единиц в отсортированной двумерной логической матрице.
2. Найдите следующий больший элемент для каждого элемента массива справа от O (n).
3. Преобразуйте отсортированный массив в двоичное дерево поиска.
Раунд 2:
1. Есть связанный список, отсортированный по их абсолютным значениям. Отсортируйте их по фактическим значениям.
Например, вход: 1 -> -2 -> -3 -> 4 -> -5 выход: -5 -> -3 -> -2 -> 1 -> 4
2. Переверните связанный список.
3. Дан одномерный массив, в котором каждая ячейка представляет стоимость билета на платные ворота. Найдите минимальное количество билетов, необходимое для того, чтобы превзойти весь массив (то есть до тех пор, пока u не достигнет конца массива). Если значение билета равно 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. Почему вам нравится Database Mgt System (у меня была БД в моих областях интересов)
3. Разработайте серверную часть приложения социальной сети (например: ссылка в).
4. Все qns, относящиеся к ОС
5. Сетевые запросы
6. Упс концепции с примерами в реальном времени.
7. Общие технические вопросы.
Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.