Рубрики

Интервью Microsoft | 13

У Microsoft в основном 2 письменных теста, за которыми следуют 2/3 интервью, включая раунд HR.

1-й онлайн письменный тест: этот письменный тест был легким, только C / C ++ (простые вопросы) и некоторые вопросы по ОС и микропроцессору. Всего было 20.

2-й онлайн тест: во втором раунде было две проблемы с кодом (они предоставляют нам редактор, Pariksha Lite)

  1. WAP для печати последних 10 строк данной строки. Если строка содержит менее 10 строк, выведите всю строку, строки разделены символом '/ n'. [Отв. Есть два приложения. (i) сверху вниз (ii) снизу вверх (это эффективно)]
  2. Дано двоичное дерево, значение узла печати, уровень за уровнем, разделенный '/ n' [Ans. Уровень порядка обхода ]

1-е интервью лицом к лицу
Мое интервью было хорошим, следующую проблему попросили меня сделать.

  1. WAP для печати первого уникального символа в заданной строке, убедитесь, что ваша программа должна работать и для всех угловых случаев. {Отв. Это просто, используйте хеширование с методом подсчета, сложность времени и пространства равна O (n) и O (1)}
    Затем он рассказал мне, как вы будете тестировать свою программу с последующим тестированием.
  2. Вам дана квадратная сетка nxn, вам нужно распечатать форму круга по часовой стрелке.
    for example
    12
    45
    then output : 1254
    123
    456
    789 
    then output: 2684

    [Отв. Легко кодировать, используя два последовательных цикла. Посмотрите похожий вопрос « Распечатать элемент матрицы в спиральной форме », см. Geeksforgeeks]

  3. Некоторые вопросы о новых технологиях, и вы интересуетесь.

2-е личное интервью
Некоторые вопросы по моему проекту, например, что вы сделали, почему вы выбрали этот проект, как вы улучшите свой проект и т. Д.
Затем он задал мне несколько головоломок и вопрос о способностях.

  1. Вам дают банку, в которой 99% черных шаров и 1% белых шаров, вытяните несколько черных шаров из банки таким образом, чтобы осталось 98% черного и 2% белого. Сколько черных шаров вы нарисовали?
    [Отв. Пусть есть всего N шаров, поэтому для черных (b) = 99N / 100 и белых (w) = N / 100 после рисования шариков «х» процентное содержание белых увеличивается до 2%, поэтому N / 100 = 2 * (Nx) / 100 => x = N / 2, поэтому нарисуем половину черных шаров].
  2. В 10:30 какой угол между часовой и минутной стрелкой. [ ты можешь это сделать ]
  3. Головоломка: у вас есть два яйца и 100-этажное здание; найдите верхний этаж, с которого разбиваются оба яйца.
  4. WAP к слову за словом перевернуть заданную строку.
    Ex. Given string is "Hey hi how ru ?". then print "? Ru how hi hey". 

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

  5. Конвертируйте отсортированные списки с одинарной и двойной информацией в BST и оптимизируйте их.
    [Может быть решено в O (nlog (n)) и O (n)]

Третье интервью лицом к лицу (Финальный раунд)
Этот раунд был комбинацией HR-раунда и технического раунда.

    Он начал с некоторых общих вопросов, таких как обо мне, какая ваша сфера интересов, затем какая у вас цель, почему вы хотите присоединиться к Microsoft и т. Д. Затем он спросил меня, в какой области вы увлечены, я сказал ему DS, Algo, C / С ++ и ОС. Затем он спросил меня, какая операционная система вам нравится / о которой вы знаете, после чего он задал мне вопрос, связанный с ней. (около 5 вопросов, и они были действительно жестким).

  1. Он также спросил меня о Windows Server Edition (некоторые глубокие вопросы).
  2. Затем он задал следующие вопросы:

  3. Wap, чтобы найти пути от корня до любого листа, так что сумма равна данной сумме.
    {Анс. Это легко сделать, используйте логику пути от корня к листу}. Отдых я забыл ..

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

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

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

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

Интервью Microsoft | 13

0.00 (0%) 0 votes