Рубрики

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

Microsoft посетила наш кампус для найма FTE и стажеров. Я выбрал Microsoft IT и IDC. Первые несколько раундов были онлайн-раундами и проходили на Cocubes.com.

Раунд 1
Он состоял из 15 вопросов MCQ, и отведенное время составляло 30 минут. У каждого студента был уникальный набор вопросов, который включал в себя C, C ++ (I / O), структуры данных, Java и Aptitude. Вопросы требовали приличного обдумывания.

Раунд 2 (онлайн кодирование)
1. Вам дана матрица измерений m * n, где каждая ячейка в матрице может иметь значения 0,1 или 2, которая имеет следующее значение:
0: пустая ячейка
1: клетки имеют свежие апельсины
2: клетки имеют гнилые апельсины
Поэтому мы должны определить, какое минимальное время требуется, чтобы все апельсины были гнилыми. Гнилой апельсин с индексами [i, j] может гнить другой свежий апельсин с индексами [i + 1, j], [i, j + 1], [i-1, j], [i, j-1]. Если невозможно гнить каждый апельсин, просто верните -1.
Это должно было быть сделано без выделения дополнительного пространства.

2. Соедините все конечные узлы двоичного дерева, чтобы создать LL. (Без выделения дополнительного места для связанного списка).
В настоящее время около 30 студентов были отобраны для Microsoft IT и около 40 для IDC. Были некоторые люди, которые попали в список для обоих. Мне посчастливилось сесть за них обоих.
Отсюда я напишу процессы для IDC и IT отдельно.

ДЛЯ ЭТОГО
Раунд 3 (Групповой Раунд)
Некоторые люди, которые имели высокий балл в 1 и 2 раундах, не должны были появляться в этом раунде. Они были повышены для следующих раундов.
Было два вопроса.

  1. По заданной строке (предположим, что она нечувствительна к регистру и не имеет пробелов), найдите длину наибольшей палиндромной подстроки.
    В то время как решение грубой силы будет иметь сложность O (n ^ 2), подумав, вы можете прийти к решению O (n ^ 2).
  2. Если задана строка, вернуть длину самой длинной подстроки, которая состоит из последовательных символов.
    Пример: abcxy
    Выход:
    3
    азбука

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

Раунд 4 (Технический ПИ)
Интервьюер был приятным и заставил меня чувствовать себя очень уверенно. Он просмотрел мое резюме и задал мне несколько основных вопросов о структурах данных, которые мы используем. Также знаю эффективность использования каждой структуры данных и есть плюсы и минусы.

Сначала он попросил меня написать код для реализации «функции оценки» в Microsoft Excel. Я дал ему решение, где мы преобразуем выражение из инфикса в постфикс, а затем оцениваем выражение постфикса. Однако я знал, что это решение не будет работать для двухзначного числа (или результатов). Поэтому я предложил усовершенствование, приняв input как строку, а затем преобразовав строку в целое число. Интервьюер остался доволен логикой.

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

У меня был только один проект в моем резюме. У нас было 15-минутное обсуждение проблем, возникающих при его создании, и того, как его можно улучшить.

Интервью длилось около 40-45 минут.

Раунд 5 (В зависимости от обстоятельств)
Теперь люди, которые неплохо выступили в предыдущем техническом раунде, имели право на это.

Интервьюер снова был очень теплым. Хотя мой CGPA был высоким, он продолжал уменьшаться каждый семестр. Он спросил меня причину этого.

Затем мы обсудили мой опыт и работу в одном из предыдущих мест, где я проходил практику. И он задал несколько других вопросов, таких как «Почему Microsoft? «И« Что я могу сделать, чтобы улучшить Microsoft? ».

Просто будьте честны и уверены в том, что говорите. И этот раунд должен пройти гладко.

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

Вопрос проверил основы и структуры данных.

Возник вопрос о реализации структуры данных для хранения слова вместе со всеми его аббревиатурами из словаря, чтобы мы могли эффективно его искать.

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

Приветствия.

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

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

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

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

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

0.00 (0%) 0 votes