Рубрики

Microsoft Интервью Опыт | Комплект 169 (SDE 2 для 3,5 лет опыта)

1-й тур (онлайн кодирование):

  1. По заданному массиву, который содержит как положительные, так и отрицательные целые числа, найдите произведение максимального массива товара .
  2. Сортировать почти отсортированный массив, в котором меняются только два элемента .
  3. Учитывая целочисленное значение и указатель на заголовок связанного списка, удалите все узлы из списка, которые больше указанного значения .

2-й раунд (DSA):

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

3-й раунд (DSA):

  1. Введение и подробное обсуждение проекта.
  2. Найдите элемент большинства в массиве. Элемент контрольного пакета — это элемент, размер которого превышает половину размера массива. Мы обсудили различные подходы и, наконец, должны были написать рабочий код для одного из них.
  3. Вид слева бинарного дерева. Требовался рабочий код и некоторые вопросы из кода. Например, почему вы использовали статическую переменную и как вы будете делать это без использования статических и глобальных переменных.
  4. Некоторые вопросы из указателя, например,

Структура связанного списка:

struct node{
     int val;
     node *next;
}

Итак, что произойдет, если вы удалите * из узла * дальше.
И еще несколько глубоких вопросов от указателей.

4-й тур (Дизайн) .

  1. Разработка сервиса фильтрации спама в реальном времени. У нас есть информация о миллиардах URL-адресов, будь то спам или нет. Нам нужно придумать архитектурное решение для хранения всех URL-адресов и извлечения информации с минимальной задержкой. Были некоторые ограничения, например, вам дали очень мало памяти. Таким образом, вы можете загрузить только несколько URL-адресов в памяти для запроса.
  2. Реализуйте свой собственный malloc и бесплатно для приложения x, которое должно контролировать использование динамической памяти приложения x. Обсуждались различные подходы к выделению памяти для запроса.

5-й раунд (HR)

  1. Обсуждение проекта и некоторые поведенческие вопросы.
  2. Любое предложение в руке?

6 тур (менеджер по найму):

  1. Вступление.
  2. Подробное обсуждение недавнего проекта.
  3. Некоторые поведенческие вопросы.
  4. По заданному обходу бинарного дерева поиска построим BST. Требуется полный рабочий код.
  5. Учитывая события, как, например, включить, выключить, отодвинуть кресло. Разработайте архитектуру для подсчета количества событий за данный период времени. Временной интервал может быть минутами, часами или днем.

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

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

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

Microsoft Интервью Опыт | Комплект 169 (SDE 2 для 3,5 лет опыта)

0.00 (0%) 0 votes