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

01.01.2020Интервью

Недавно Microsoft провела собеседование на территории кампуса в моем колледже. Это состояло из 5 раундов, которые были все в университетском городке. Они были следующими:

1 тур (онлайн) (30 минут):
Состоит из 15 mcqs, в основном связанных с c / c ++ и вероятностью. Это было довольно легко, и очень мало людей было устранено.

Раунд 2 (онлайн) (1 час):
Мы должны были написать две программы в этом раунде.

1. Дан отсортированный список строк, вкрапленных NULL в случайных индексах. Вернуть позицию заданной строки поиска. Вернуть -1, если строка отсутствует.
например: «a», «b», »», »», «c», »»…. найти «б». о / п: 2

Достаточно простого линейного поиска.

2. Учитывая массив целых чисел, в котором все элементы встречаются нечетное количество раз, кроме трех, встречающихся четное число раз, найдите 3 элемента.

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

Вышеуказанные два раунда были организованы cocubes.com.

Раунд 3 (Групповой тур) (30 минут):

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

Напишите программу для поворота квадратной матрицы на 90 градусов по часовой стрелке с использованием постоянного пространства.

Раунд 4 (F2F) (90 минут):
Интервьюер задавал много вопросов о моих проектах. Потратил около 30 минут на вопросы, связанные с НЛП и машинным обучением. Спросил меня о SVM, нейронных сетях, обратном распространении и т. Д.

Затем он перешел к вопросам программирования. Меня попросили запрограммировать совпадение регулярных выражений (регулярных выражений). Для заданной строки шаблона и входной строки возвращается значение true, если они совпадают. Специальные символы регулярного выражения, такие как * и? должен был быть принят во внимание. В основном, если есть «?» в строке шаблона любой символ во входной строке может занять его место. То же самое касается '*', но в этом случае любое количество символов может заменить его во входной строке.

Example: a*b matches acdb
         a?b matches acb
         a*b does not match bca
         a?b does not match acdb

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

Раунд 5 (F2F):
Этот раунд начался с вопросов, например, почему вы хотите работать в Microsoft? Расскажите что-нибудь о себе и т. Д.
Затем пришел финальный раунд технических вопросов.
Меня попросили написать 2 программы и ответить на некоторые теоретические вопросы.
1. Учитывая матрицу MxN, состоящую из 0 и 1, преобразуйте все строки и столбцы в 0, в которых есть хотя бы один 0. Вы можете использовать O (м) пространство.
2. Учитывая матрицу символов и входную строку, верните true, если строка присутствует в матрице.

input string = ABCDE
Matrix =  A    T   G
          B   E    H
          C   D    V

Вывод: строка присутствует.

Несколько заключительных вопросов:
1. Несколько вопросов о б деревьях. Не помню точных вопросов.
2. Опишите алгоритм для балансировки бинарного дерева поиска.
3. Опишите другой алгоритм для того же.

Это был последний раунд.

Я хотел бы поблагодарить команду geeksforgeeks за предоставление нам такой фантастической платформы.

Надеюсь, это поможет по крайней мере некоторым из вас.

Спасибо.

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

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

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

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

0.00 (0%) 0 votes