Рубрики

Интервью Microsoft | Набор 2

Пожалуйста, найдите подробности моего интервью Microsoft ниже.

Дата интервью: 3 августа 2012

Количество раундов: 2 онлайн-экзамена + 4 раунда PI

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

1-й онлайн тест: время 1 час
30 MCQ по основным математическим и логическим задачам и 20 MCQ по C-программированию.

2-й онлайн тест: время 1 час
3 программы должны были быть написаны. Они хотели полную программу, а не только функции. Язык: C / C ++

  1. Учитывая указатель заголовка связанного списка, каждый узел, имеющий значение данных только 0/1/2, правильно сортирует связанный список и возвращает указатель заголовка.
  2. Учитывая изображение с пикселями, расположенными в N * N матрице, поверните изображение вправо на 90 градусов.
  3. Два из узлов BST меняются местами. Исправьте BST.

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

  1. Дано Бинарное дерево, где у каждого узла есть также родительский указатель, указывающий на его родителя, кроме двух обычных дочерних указателей. Напишите функцию для наследника преемника . Обсудите все возможные контрольные примеры для этой функции и выясните, может ли ваша функция обрабатывать все эти контрольные примеры.
  2. Как вы можете проверить, является ли двоичное дерево BST или нет, наиболее оптимизированным способом.

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

  1. Учитывая два отсортированных связанных списка, создайте третий список, который содержит только те элементы первого списка, которые не являются общими со вторым списком. Сделайте это со временем O (n). Обсудите все возможные контрольные примеры для этой функции и выясните, может ли ваша функция обрабатывать все эти контрольные примеры.

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

  1. Если ваш друг пишет программное обеспечение текстового редактора и дает его вам для тестирования, какие тесты вы проведете на программном обеспечении, чтобы убедиться, что оно соответствует основным требованиям наивного пользователя
  2. Учитывая два связанных списка, как вы проверяете, пересекаются ли два списка в некотором узле с O (n) времени? Обсудите все возможные контрольные примеры для этой функции и выясните, может ли ваша функция обрабатывать все эти контрольные примеры.

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

  1. Учитывая массив несортированных целых чисел, найдите все пары чисел, которые суммируют с данным N. Обсудите все возможные тестовые случаи для этой функции и выясните, может ли ваша функция обрабатывать все эти тестовые случаи.
  2. Учитывая три точки a, b и c, напишите функцию, чтобы найти, какой тип треугольника они строят или можно ли вообще сделать треугольник. Обсудите все возможные контрольные примеры для этой функции и выясните, может ли ваша функция обрабатывать все эти контрольные примеры.

НАЕМНЫЙ!! 🙂

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

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

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

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

Интервью Microsoft | Набор 2

0.00 (0%) 0 votes