Рубрики

Интервью Microsoft | Комплект 5

Привет всем, я хотел бы поделиться своим опытом с MicroSoft, так как я был счастливчиком.

Дата: 27 августа 2012

Количество раундов: 2 письменных (онлайн) + 4 раунда PI (все алгоритмы / технические)

Тип интервью: Интервью в кампусе для новичков

Письменный (онлайн)
Объективно (60 минут) + Субъективно (60 минут)

Цель: Aptitude + Reasoning (30 вопросов) и технический (20 вопросов, программы на C / C ++, блок-схема, определение правильной функции)

Субъективный: 3 вопроса о кодировании (в Web-браузере нет встроенного компилятора, просто вы должны написать свой рабочий код как функцию / функции)

  1. Дается число, скажем, n, найдите минимальное число, которое больше n и имеет такое же нет. из установленных битов в нем.
  2. Преобразование бинарного дерева поиска в дважды связанный список (предпочтительнее преобразование на месте)
  3. Найти второй максимум нет. в массиве

Личные интервью (4 тура)

Раунд 1: (40-50 минут)

  1. Подробно о проекте, который я перечислил в своем резюме, задавал различные вопросы, связанные с этими проектами.
  2. подробности о q1 и q2, которые задают в Субъективном раунде, как вы решаете проблему и просите написать тот же код, который я написал в Test, и объясните его.
  3. вопрос от ОС:
    …. i) У вас есть 10 ГБ ОЗУ, и вы загружаете несколько экземпляров программы размером 1 ГБ (скажем, более 10 экземпляров), что тогда произойдет, как ОС справится с этой ситуацией и до чего расширится?
    …. ii) производитель — проблема потребителя

Раунд 2: (20-30 минут)

  1. Вы дали число N, выведите все выражения с круглыми скобками, которые можно сгенерировать, используя N пар открытых и закрытых скобок. Например для N = 3, ((())), () () (), () (()), (()) ()
    Сначала я дал ему решение грубой силы (сгенерировал все возможные комбинации и проверил правильность выражения), затем он попросил меня оптимизировать код, и я смог сделать это после небольшого беспорядка. Также попросил усложнить мой код.
  2. Вы дали матрицу смежности графа, нашли номер связного набора компонентов графа.

Раунд 3: (35-45 минут)

  1. Строка str и два символа a и b передаются функции, чтобы определить минимальное расстояние между этими двумя заданными символами в str. сначала я дал ему решение о грубой силе (O (n ^ 2)), затем он попросил оптимизировать его (O (n)) и, наконец, каким-то образом я смог это сделать.
  2. У вас есть n процессов и m доступных ресурсов, объясните каждый шаг ОС при выполнении этих процессов, а также, какую структуру данных будет подходить при условии, какой алгоритм планирования подойдет лучше всего, также в случае упреждающего планирования, очереди ожидания и т. Д. Это займет много времени, чтобы объяснить его. но наконец он удовлетворен моими ответами.
  3. Напишите модифицированную функцию strcmp, которая игнорирует регистры и возвращает -1, если s1 <s2, 0, если s1 = s2, иначе возвращает 1.
  4. итерационный обход по порядку.

Раунд 4: (40-45 минут)

  1. Дайте схему управления базой данных студентов колледжа (таблицы, атрибуты и отношения), попросите меня нормировать ее до 3NF.
  2. Некоторые запросы основаны на схеме:
    Найдите максимальный балл каждого учащегося по предмету по математике в его / ее последнем семестре (также возможно, что какой-то ученик получил год назад и не получил повышение, обработайте все случаи).
    Я очень старался, дал ему 2-3 неправильных ответа, но не смог этого сделать (так как я не очень хорош в СУБД) .. но он был удовлетворен данной схемой.
  3. Он спрашивает меня о любимом языке программирования, и почему мне нравится этот язык ..
  4. Вы задали диапазон в целых числах (от a до b), найдите все простые числа между a и b.
    … .. я) сначала я дал ему простое решение (проверьте каждый номер, является ли он простым или нет).
    … .. ii) затем он спросил о сите и о том, как его реализовать, и о том, что лучше (первый подход или сито)
  5. Какой самый сложный момент в твоей жизни в B.Tech. ?
  6. Почему вы хотите присоединиться к MicroSoft.?
  7. Несколько вопросов о моих увлечениях.
  8. у вас есть вопрос ко мне.?
    Я задал 2-3 вопроса, касающихся профиля работы (SDE / SDET), который они предлагают, текущих проектов и областей.
  9. Наконец… конец PI и через 10-15 минут, к моему большому облегчению, на этот раз меня наняли… 🙂

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

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

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

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

Интервью Microsoft | Комплект 5

0.00 (0%) 0 votes