Рубрики

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

Я Амит Дакка. Ниже приводится мой опыт прохождения стажировки в MS IDC.

Дата написания: 9 сентября 2012 г.
Дата интервью: 15 октября 2012 г.
Количество раундов: 2 онлайн-экзамена + 4 раунда PI
Тип интервью: Кампус Интервью.

1-й онлайн тест: время 1/2 часа
10 MCQ по основным математическим и логическим задачам (в основном по P & C) и 5 MCQ по C-программированию.

2-й онлайн тест: время 1 час
3 программы должны были быть написаны.

  1. Учитывая нет. в виде базы 4, вы должны преобразовать в базу 2. Нет. дается в виде строки. Сделай это на месте.
  2. Дан отсортированный круговой связанный список. Вы должны вставить элемент в него.
  3. Два BST даны. Вы должны распечатать общие узлы, которые присутствуют в обоих из них.

Интервью 1 тур: время 40-50 минут.

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

Интервью 2 тур: время 25-30 минут.

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

Интервью 3 тур: время 30-40 минут.

    Меня попросили рассказать кое-что о себе. Я говорил только минуту, потом он начал задавать проблемы.

  1. По заданному массиву найдите максимальный непрерывный подмассив с максимальной суммой.
    Мой запрос был может массив может иметь отрицательные значения. Он сказал да.
  2. Учитывая два BST, найдите наименее общего предка.
  3. Пройдите бинарное дерево в зигзагообразном порядке.

Интервью 4 тур: время 30-40 минут.

    Сначала он спросил меня, есть ли у меня какие-либо вопросы к нему. Я задал 3 вопроса, так как задавать вопросы — хороший жест. Вы можете спросить, какую работу вы будете получать. Затем он начал с проблем.

  1. Задан отсортированный массив, и он был повернут в неизвестное время. Вы должны найти минимальный элемент массива. Я сделал в O (журнал N).
  2. Он спросил о тестовых случаях для проверки орфографии MS Word.
    Затем он задал вопросы, связанные с моим резюме. Мой совет будет, что вы не пишете ничего, в чем вы можете сомневаться. Будьте уверены в том, что вы сделали. Если есть одна вещь, в которой вы хороши, этого достаточно.
  3. Мне повезло, и я получил стажера!

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

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

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

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

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

0.00 (0%) 0 votes