Рубрики

Интервью Microsoft | Набор 21

Привет, краткая документация моего опыта Microsoft выглядит следующим образом:

Активность группы:

    Вечером перед интервью у нас был групповой тур. Нам было поручено решить один вопрос самостоятельно, а другой нам пришлось решить, обсудив с наставником Microsoft, предоставленным вам.

  1. Вставьте элемент в отсортированный круговой односвязный список. Указатель на любой узел LL будет задан как ввод
  2. Дается матрица m * n. Если ячейка содержит 0 (ноль), сделайте эту строку и столбец нулем.

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

Интервью раунд 1:

  1. Попросил меня решить Q2 групповой активности без использования дополнительного места.
  2. Учитывая массив цифр, сформируйте два числа из этих цифр так, чтобы сумма этих двух чисел была минимальной
  3. По заданному массиву чисел определите минимальное расстояние и выведите все пары с минимальным расстоянием.

Интервью раунд 2:

  1. Заданы две строки S1 и S2, проверьте, является ли S1 сдвинутой версией S2
  2. Напишите KMP / Rabin-Karp для сопоставления подстрок
  3. Имея указатель на круговой связанный список, удалите этот узел

Интервью раунд 3:

  1. Учитывая набор прямоугольников различной длины и ширины, определите максимальный набор высоты, который вы можете с ними сформировать так, чтобы, если прямоугольник R1 находился поверх прямоугольника R2, длина (R1) <= длина (R2) и ширина (R1) < = ширина (R2),
  2. Учитывая количество фигурных скобок (открытие + закрытие), определите количество допустимых комбинаций, которые вы можете сформировать с ними .

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

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

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

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

Интервью Microsoft | Набор 21

0.00 (0%) 0 votes