Рубрики

Microsoft Интервью Опыт | Set 90 (роль разработчика программного обеспечения в Bing Team)

Недавно я присутствовал на интервью Microsoft для инженера-программиста в Bing Team.

Раунд 1:

Его начальный отборочный тур. Это произошло через скайп.

1. Дана n * n матрица с некоторыми элементами в каждой ячейке. Если в любой ячейке есть «0», то мы должны сделать соответствующую строку и столбец равными «0».
Временная сложность: O (n * n) Пространственная сложность: O (1)

2. Дан массив элементов размером n. Вы должны найти число, которое повторяется более чем n / 2 раза

Временная сложность: O (n)

После скрининга они попросили меня прийти на 4 раунда F2F. Я посетил Microsoft IDC Хайдарабад.

Раунд 2:

1. Дан отсортированный массив чисел и сумма. мы должны найти любые два числа, сумма которых равна данной сумме.

Сложность времени: O (n)

2. Дано Бинарное дерево с родительским указателем и двумя узлами. Найти LCA из указанных двух узлов в данном двоичном дереве

struct TreeNode
{
  int data;
  TreeNode *left, *right, *parent;
}; 

Родительский указатель каждого узла указывает на его родителя. Родительский указатель корневого узла указывает на NULL

Сложность времени: O (logn)

Раунд 3:

1. Даны два связанных списка. Найти точку пересечения этих двух связанных списков

2. Он основан на двоичном дереве. Я забыл вопрос 🙂

3. Разработка обсуждения функций поиска, доступных в смартфонах

Раунд 4:

1. Дан связанный список со случайным указателем для каждого узла, который указывает на некоторое случайное число в данном списке. Клонировать связанный список

struct ListNode
{
  int data;
  ListNode *next, *random;
}; 

2. Разработать и внедрить DNS-кэш.

Требования:

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

Если запись недоступна в Cache, она должна вызвать сервер, чтобы получить информацию об IP-адресе и сохранить его в кеше.

Раунд 5:
1. Распечатать заданную матрицу в спиральном порядке

2. Я забыл вопрос. Это связано с массивами

3. Обсуждение дизайна на тему Top Trends доступно в Facebook.

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

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

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

Microsoft Интервью Опыт | Set 90 (роль разработчика программного обеспечения в Bing Team)

0.00 (0%) 0 votes