Рубрики

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

Ниже приведены подробности моих интервью с Microsoft.

Дата интервью: 30 июля, 31 июля и 3 августа 2012 г.

Количество раундов: 1 тест на способности, 1 раунд кодирования и 4 PI

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

Тест на способность (60 минут) (30-7-12)
Это был онлайн тест. Он состоял из 50 вопросов, из которых 30 были основаны на способностях и 20 были техническими.
30 основанных на способностях вопросов состояли из скорости-времени, вероятности и т. Д.
20 технических вопросов включали выходы C, блок-схему, поиск правильного кода для простого числа, число Фибоначчи и т. Д.

Раунд кодирования (60 минут) (31-7-12)
Там было три вопроса

  1. Вы должны повернуть массив n * n вправо на 90 градусов.
  2. Дан связанный список, содержащий 0, 1 или 2. Сортировать
  3. Два элемента BST поменялись местами по ошибке. Вы должны восстановить дерево без изменения его структуры.
  4. Обратите внимание, что вам не нужно писать только функцию, как это происходит в Amazon. Вместо этого вы должны написать его с нуля вместе с основной функцией и всеми вспомогательными функциями.
    Мой совет: прикрутите инструкцию, напишите функцию, которую вы должны написать для всех трех вопросов, затем перейдите к вспомогательным функциям и основной функции.

Личное интервью (3-8-12)

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

  1. Двоичное дерево дается. Вы должны проверить, больше ли данные левого узла, чем данные правого узла для всех узлов.
    Мой запрос: Что делать, если отсутствует одно из левого или правого поддерева.
    Пояснение: Вы можете принять максимально возможное значение для левых данных, если оно отсутствует, и минимальное значение для данных правого узла.
    Меня попросили проверить мой код для дерева. Также тестовые случаи попросили проверить мой код.

Раунд 2 (80 минут):

  1. Чтобы найти преемника Inorder узла в двоичном дереве, при условии, что у вас есть родительский указатель.
  2. Найти Inorder наследника узла в
    двоичное дерево, если у вас нет родительского указателя.
    Были заданы тестовые случаи для них обоих.
  3. При наличии связанного списка также существует случайный ptr. Клонировать исходный связанный список. Также приведите контрольные примеры.
  4. Создайте структуру данных, которая может выдвигать, выталкивать и находить минимум за O (1) времени. Попросили закодировать это. Были также заданы тестовые случаи, и их попросили убедиться, что они работают и для дублирующих элементов.
  5. ,

Раунд 3 (80 минут):

  1. Файл состоит из многочисленных слов в нем. Вы должны напечатать 10 самых распространенных слов. Были предложены структуры данных, которые должны быть использованы, и их попросили, наконец, кодировать их.
  2. Тестовые случаи были заданы для железнодорожного портала.
  3. Была функция, которая принимает число k и связанный список и удаляет каждый k-й узел этого списка. Ожидалось, что будет закодирована функция для проверки правильности вышеуказанной функции.
  4. Расширение вопроса 3. Что если функция принимает массив чисел вместо одного числа и удаляет кратные элементы массива.

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

    Этот раунд был самым легким из всех.

  1. Вопрос 1: Напишите модифицированную функцию strcmp, которая игнорирует регистры и возвращает -1, если s1 <s2, 0, если s1 = s2, иначе возвращает 1. Тестовые случаи были заданы, как обычно.
  2. Вопрос 2: Напишите функцию, которая проверяет, сбалансировано ли дерево по высоте или нет. Дайте также контрольные примеры.

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

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

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

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

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

0.00 (0%) 0 votes