Рубрики

Интервью Microsoft | Набор 20 (в кампусе для стажировки)

Привет всем, я недавно был выбран для стажировки в Microsoft IDC. GeeksForGeeks очень помог мне в подготовке к тестированию кода, а также к интервью. Позиции, на которые они брали интервью, были SDE и SDET (Тестирование).

1-й тур — Онлайн — 30 минут
Первый раунд был онлайн-раундом, который был размещен на сайте cocubes.com. Было 20 вопросов MCQ. Вопросы задавались по различным темам, таким как алгоритмы, структуры данных, C, C ++, ООП, управление памятью, архитектура компьютеров и т. Д.

2-й тур — онлайн — 1 час
Это был этап кодирования, в котором были заданы две задачи.

  1. Задача — 1: Если дано слово и текст, вернуть количество появлений анаграмм слова в тексте.
    Например, слово «for», а текст «forxxorfxdofr», анаграммы «for» будут «ofr», «orf», «fro» и т. д. Таким образом, ответом будет 3 для этого конкретного примера
  2. Проблема — 2: Учитывая двоичное дерево с родительскими указателями, найдите правильного родного брата данного узла (будет дан указатель на узел), если его не существует, верните ноль. Сделайте это в O (1) пространстве и O (n) времени.

3-й тур — групповой тест — код на бумаге — 45 минут
Сначала мы должны были обсудить решение с назначенным наставником, а затем мы должны были написать его на бумаге (без псевдокода)

  1. Проблема 1: Учитывая BST, один из узлов нарушает свойство BST (left-child <parent <right child), возвращает указатель на этот узел.
  2. Проблема 2: Два нет равных нет. из цифр были даны в виде одиночного списка ссылок. (Например, 102 будет задано как 1 -> 0 -> 2). Добавьте эти номера и верните ответ в виде единственного списка ссылок. Сделайте это за O (n) время, учитывая n цифр
    GeeksforGeeks Ссылка

4 тур — Интервью

  1. Я должен был реализовать словарь T9. Функция insertWord и populateWords были двумя функциями, которые мне пришлось реализовать на бумаге (опять же, без псевдокода).

    Сначала я должен обсудить подход с интервьюером, а потом он попросил меня написать код.

5 тур — Интервью

  1. Он рассказал о работе, которую я проделал во время моей прошлой летней стажировки, и после этого попросил, чтобы я запрограммировал максимальную проблему подмассива за один проход.

Я и мои друзья, проходившие стажировку в Adobe Research, Amazon, De-Shaw, Samsung, хотели бы поблагодарить GeeksForGeeks за предоставление высококачественного набора задач для тестов кодирования и интервью.

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

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

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

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

Интервью Microsoft | Набор 20 (в кампусе для стажировки)

0.00 (0%) 0 votes