Рубрики

Microsoft Интервью Опыт (SDE II)

Раунд 1:

Первый тур был машинным тестом, который состоял из 3 вопросов.

  1. Учитывая массив чисел в диапазоне (0 — 49) и запросы, имеющие начальный и конечный индексы, найдите максимальный элемент для каждого запроса. (Я использовал разложение квадратного корня).
  2. Учитывая N натуральных чисел, 1 отсутствует, найдите число. Затем интервьюер расширил проблему, чтобы найти 2 или более пропущенных номеров.
  3. Учитывая непрерывный поток строк, найдите 10 самых больших строк в любой момент. Следующая ссылка будет полезна.

Раунд 2:

Этот раунд был основан на HLD (дизайн высокого уровня).

1. Дизайн поисковой системы. Обработайте случаи автокоррекции и прогнозирования текста (как современные поисковые системы). Объясните (Tries + DFS + String Handling). Затем мы обсудили поисковые системы и то, как можно улучшить взаимодействие с пользователем.

Раунд 3:

Этот раунд был основан на моих проектах в Деливери.

1. Обсуждение зеленых потоков и их отличие от потоков на уровне ядра. Объясните, используя многопоточность и многозадачность. Какой из них работает лучше. (Я использовал зеленые потоки в интенсивных задачах ввода / вывода.)

2. Разработайте аутентификацию с использованием сервисов AWS, таких как Api gateway и lambda.

3. Затем он спросил меня о моем проекте Google Summer of Code и о моем вкладе в открытый код, и мы провели очень полезную дискуссию.

Раунд 4:

Этот раунд был принят старшим менеджером.

1. Дан массив целых чисел размера n. Элемент с индексом i называется пиковым элементом, если arr [i — 1] <arr [i]> arr [i + 1] для i в диапазоне от 1 до n — 1 ИЛИ arr [i]> arr [i + 1] для i = 0 ИЛИ arr [i]> arr [i — 1] для i = n — 1; Найти все пиковые элементы в массиве менее чем за O (n) по времени.

2. Вам предоставляется много файлов по 6 ГБ, каждый из которых имеет поток целых чисел. У вас есть 4 ГБ свободного места в вашей основной памяти (в основном для замены, замены). Вы должны хранить отсортированную последовательность целых чисел во всем файле в другом выходном файле. Как ты это сделаешь?

Затем мы обсудили «красные чёрные деревья», sharding, redis insideals, концепцию однопоточных приложений и цикл обработки событий .etc.

Раунд 5:

Этот раунд был основан на Поведенческих Навыках, принятых командой HR.

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

Через 1 месяц мне позвонили из HR, что меня выбрали.

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

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

Microsoft Интервью Опыт (SDE II)

0.00 (0%) 0 votes