Рубрики

Интервью Microsoft | Набор 29 (в кампусе для стажировки)

Недавно у нас было интервью Microsoft для прохождения практики в нашем кампусе.

Онлайн тест
Это был технический тест на несколько способностей. На Cocubes.com было около 4-5 наборов mcq для всех студентов. мне повезло иметь легкий.

Затем я был выбран для 2-го тура.

Раунд 2: (онлайн-судья)

    Около 200 человек были отобраны для второго тура. Этот раунд содержал 2 вопроса.

  1. Приведен связанный список, который содержит серию чисел, разделенных «0». Добавьте их и сохраните в связанном списке на месте.
    for eg : i/p linked list is 1->2->3->0->5->4->0->3->2->0
    o/p Linked list is 6->9->5
  2. При заданном двоичном дереве и значении V. удалите все листовые узлы, значения которых равны V. Он должен обрабатывать все случаи, например, если вы удаляете оба листа из узла Say B. Тогда узел B также становится листовым узлом.
    Этот раунд был довольно легким. первый может быть сделан в O (n), а второй может быть сделан путем прохождения заказа.
  3. Я был уверен, что меня выберут для следующего тура. через неделю были объявлены результаты и 24 студента были отобраны для следующего тура.

Раунд 3: (групповые интервью Письменный тест)

    В этом туре только 17 ученикам и первым семеркам было разрешено войти непосредственно в 4-й тур. Я был одним из семи. Рейтинг был основан на результатах первых двух туров. так что каждый раунд имеет значение в Microsoft.

    Для этого интервью было задано 2 вопроса.

  1. Удалите альтернативные узлы в двусвязном списке.
  2. Преобразование строки в строку без дубликатов без изменения порядка символов в месте. EG: вход: бананы вывод: запреты

,

Многие из них были легко выбиты из этого раунда. Аккуратность и отступ также имеют значение.

Раунд 4: (технический раунд)

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

  1. с учетом двумерного массива символов, и вам разрешено перемещаться вниз, влево, по диагонали вниз, формировать строку и проверять, присутствует ли эта строка в словаре или нет.
    ANS. я дал ему ответный подход, и он увидел это, и спросил, могу ли я немного улучшить его. Я дал бинарное решение для поиска в словаре, и он сказал мне, что я могу также использовать проверку префиксов. тогда я воспользовался этим. Затем он перешел ко второму вопросу.
  2. учитывая шахматную доску размера nXn и рыцаря, и вы начинаете с позиции (a, b) и должны достигать (C, d) за минимальное количество шагов, и в некоторых клетках может быть стена, которая также блокирует рыцаря.
    GeeksforGeeks Ссылка
    Я был очень нервным и в напряжении я дал ему решение DFS. он продолжал спрашивать меня, могу ли я улучшить это или нет, и наконец я сказал, что могу применить алгоритм djksthra. но я не упомянул слово BFS. Я вышел и думал, что меня не выберут на следующий раунд.
  3. Тем временем вопросы, заданные моему другу, были

  4. топологический вид
  5. проблема динамического программирования укладки в ящик .

5 тур (личное интервью):

    Они назвали мое имя, и я вошел внутрь. у меня есть мое резюме к нему, и он прошел через него, а затем он был впечатлен моей стажировкой в течение второго года. Затем он спросил меня, почему Microsoft? а потом мы немного поговорили о программировании игр (Xbox), а он спросил об облачных вычислениях. Затем он увидел в моем резюме, что я был наставником в структурах данных для слабых студентов, поэтому он задал мой вопрос в связанном списке.

  1. Даны односвязные списки размером 2n. Первый n и второй n отсортированы. Сортировать весь связанный список. он попросил все возможные решения. я сказал ему решения для

Раунд 6 (последний раунд)

    Я думаю, что это было стрессовое интервью. интервью вызвало меня внутрь с одним из моих друзей. он спросил нас о предыдущих двух турах. Тогда он дал мне 2 вопроса

  1. Дизайн LRU кеша . (я прочитал это всего за день до)
  2. Найти и заменить в строке.
  3. Наконец я был выбран для стажировки в Microsoft. Люди из Microsoft были также очень хорошими и дружелюбными. Я прочитал несколько сайтов, прежде чем Интервью и Geeksforgeeks является одним из лучших среди них. Это действительно хорошо подготовиться к собеседованию с Geeksforgeeks, и каждый раунд имеет значение в Microsoft.

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

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

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

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

Интервью Microsoft | Набор 29 (в кампусе для стажировки)

0.00 (0%) 0 votes