Опыт собеседования с Amazon | Набор 175 (для SDE)
Вот мой опыт интервью для Amazon, Бангалор для SDE.
Раунд 1 (F2F)
Q1.) Учитывая функцию rev (int i), которая меняет сегмент массива ar [] с 0 по i, реализуйте функцию sort () с помощью rev ().
Q2.) Дан массив ar [] длины n и целое число k, такое что k <n. Вам необходимо поддерживать окно размера k, начиная с i = 0 до i = k, и печатать MAX этого сегмента. Окно сдвигается на 1 элемент вперед.
Раунд 2 (F2F)
Q1.) (Вариант задачи о детской сумме)
Для данного дерева реализуйте функцию, которая заменяет значение узла суммой значений всех его дочерних элементов, учитывая только те дочерние элементы, значение которых меньше значения основного узла.
Например: вход = 60-> 50-> 80-> 40, выход = 90-> 40-> 40-> 0
Q2.) В базе данных миллионы строк. Как бы вы их хранили для эффективного поиска. Вам также нужно распечатать все анаграммы вместе много раз, теперь как бы вы их сохранили и вставили, если в базу данных добавляется новая строка?
Раунд 3 (F2F - Раунд найма менеджера)
* Почему вы так рано уходите из компании?
* Обсуждения проекта и текущей работы в предыдущей компании.
* Обсуждение проектов колледжа.
* Создайте игру «Пятнадцать» - http://en.wikipedia.org/wiki/15_puzzle
Играйте в меня, чтобы написать код различных ходов, обсудить стратегии оптимизации и временную сложность, если для ее решения будет предоставлен компьютер.
* Поведенческие вопросы.
Раунд 4 (телефонный)
Q1.) Самая сложная проблема (очевидно, в проектах), как вы ее решили.
Q2.) Обсуждение шаблонов проектирования.
Q3.) Дизайн Uber - http://en.wikipedia.org/wiki/Uber_(company)
Он пытался понять, какие аспекты принимает во внимание человек.
Классы, Объекты, алгоритмы поиска и бронирования кабин, реализация и технологии
Q4.) Расширение предыдущего вопроса - Напишите код для поиска ближайших 10 такси.
Код требуется во всех вопросах. Кодекс практики на бумаге.
Спасибо Geeksforgeeks за такую хорошую платформу для подготовки.
Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.