Опыт интервью с Microsoft | Набор 70 (в кампусе для IDC и ИТ)

Microsoft недавно посетила кампус, чтобы нанять стажеров для профилей IDC и IT.
Хочу поделиться своим опытом.

1. Online MCQ Round - около 15 вопросов и 30 минут - вопросы MCQ на cocubes.com
   Проблемы в основном были вопросы типа вывода на C и Java с несколькими вопросами по комбинаторике.

   .

2. Раунд онлайн-кодирования - два вопроса о кодировании кубиков, предоставляется один час.
   Первый вопрос был задан двоичному дереву, напишите функцию, которая возвращает связанный список листьев дерева так, чтобы
   а) Узлы в связанном списке расположены в порядке от крайнего левого листа к крайнему правому, т. е. голова является крайним левым листом.
   б) Использование постоянной (O (1)) памяти - хранение указателей и т. д. запрещено
   Второй вопрос заключался в том, что для массива и размера окна, скользящего по массиву, найти сумму количества уникальных элементов в каждом окне.

       Например, если массив был 1 2 1 3 3, а размер окна был равен трем
   
       Первое окно - 1 2 1 - только два уникальных = 1
       Второе окно - 2 1 3 - все уникальные = 3
       Третье окно - 1 3 3 - только одно уникальное = 1
   
       Итого = 1 + 3 + 1 = 5
       Который должен был быть возвращен.

   Немногие люди решили это за O (n), но большинство решило это за O (nk), где n - размер массива, а k - размер окна.

   .

3. Group Fly Round - Были даны две задачи, которые нужно было решить примерно за двадцать минут (максимум).

   Проблемы были:
   a) Для отсортированного массива, который был повернут, найдите индекс, до которого отсортирован массив.

   Например: 3 4 5 6 1 2, ответ будет 3, потому что индекс элемента 6 равен 3.

   б) Учитывая массив чисел, найдите наибольшее произведение трех чисел в массиве

   Ожидалось, что мы напишем код нашего решения, напишем подход, временную сложность и тестовые примеры.

   Для первой проблемы они ожидали решения O (log n), где n - размер массива.
   Что касается последнего, они в первую очередь хотели проверить, учел ли заявитель отрицательные числа в массиве и что продукт может состоять либо из трех положительных чисел, либо из двух отрицательных и одного положительного числа.

   .

4. Интервью F2F I - Несколько теоретических вопросов, таких как абстракция в C ++, ключевое слово volatile.
   Была поставлена задача - «Для массива чисел написать функцию, возвращающую сбалансированное двоичное дерево». Он также попросил меня изменить его, чтобы получить двоичное дерево, максимально приближенное к симметричному.

   .

5. Интервью F2F II - Сначала была дана простая задача печати шаблона - например, если дано 16, напечатать:

       16 11 6 1-4 1 6 11 16
   
       если вход был 10
   
       10 5 0 5 10

   Проблема заключалась в том, чтобы не объявлять никаких переменных и не использовать какие-либо циклы. Предоставляет простую рекурсивную функцию, которая неявно использует стек для печати шаблона. Он остался доволен.

   Вторая проблема заключалась в том, что при наличии двух отсортированных массивов объединить их за линейное время и без использования дополнительного пространства, т. Е. При наличии массива с достаточным дополнительным пространством для хранения второго массива и второго массива, оба отсортированных, для слияния второго с первым. и вернуть его за время O (m + n) и сложность пространства O (1), где m - размер первого, а n - размер второго массива.

   .

6. Интервью с F2F III. Отчасти это тоже было интервью с персоналом, на котором мы обсуждали Microsoft и ее услуги / культуру работы / конкуренцию.

   Единственная проблема заключалась в том, чтобы напечатать все наборы анаграмм вместе со словарем всех слов, линейным по времени в зависимости от количества слов в словаре.

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

Около 70 человек написали онлайн-раунд MCQ и около 30 прошли раунд программирования. Некоторых вызвали на собеседование напрямую, а некоторым пришлось пройти групповой полет. Большинство отобранных кандидатов составили те, кто прошел групповой полет.

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

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.