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

Это мой опыт интервью с MS, которое произошло в последний день

Подразделение: Microsoft Bing R & D
Раундов: всего 4 раунда (все лицом к лицу)
Расположение: Хайдарабад.

Технический Раунд 1

1. Найти среднюю точку связанного списка
2. Проверьте, существует ли петля в связанном списке
3. Как рассчитать размер связанного списка
4. При наличии несортированного массива, как разделить их на два равных массива, чья разница в сумме минимальна
   -> Сначала я предложил отсортировать, а затем распределить их по двум ведрам. Она в порядке с этим. Однако она не хочет сортировать массив и спросила, могу ли я решить за O (n) время

Технический Раунд 2.

1. Для данного массива вращайте элементы массива в течение O (n) времени и с 0 (1) пробелом.
   -> Это худший раунд для меня. Совершил глупую ошибку Я чувствовал себя очень плохо после выхода. не мог получить представление о непрерывном обмене

Технический Раунд 3

1. Для данного отсортированного массива найдите пару элементов, сумма которых может быть равна или близка к данной сумме.
2. Учитывая массив [a1b2c3d4] конвертировать в [abcd1234] с 0 (1) пробел и O (n) время

Директор Раунд 4

1. При наличии связанного списка напишите heapify и удалите методы.
2. Учитывая два отсортированных массива любой длины, узнайте их медиану, если они отсортированы в один массив.
   -> Потерянный здесь. Я не мог найти хорошее решение. Я думаю, что это моя неудача. Если бы я мог пересечь этот вопрос, я бы уже был в MS.

В любом случае, в целом это хороший опыт. Впервые я вошел в кампус MS и первое интервью с ними. Узнал много. Нужно улучшить и вникнуть в это в следующий раз 😉
Они дадут небольшие подсказки и попытаются использовать их и сделать из этого решение.

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

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

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

• Опыт Microsoft Interview для работы на должности инженера-программиста в Microsoft Ireland Research
• Интервью Microsoft Интервью Опыт на полный рабочий день
• Интервью Microsoft | Комплект 19
• Интервью Microsoft | Комплект 37 (для SDE-1)
• Интервью Microsoft | 12
• Интервью Microsoft | 13
• Интервью Microsoft для SDE-2
• Интервью Microsoft | Набор 23
• Интервью Microsoft | Набор 24
• Интервью Microsoft | Комплект 26
• Интервью Microsoft | Набор 27
• Интервью Microsoft | Комплект 22
• Интервью Microsoft | Набор 21
• Интервью Microsoft | Комплект 1
• Интервью Microsoft | Комплект 9