Рубрики

Наиболее часто задаваемые вопросы об интервью Microsoft

Как и другие компании, основанные на продуктах, Microsoft также запрашивает структуры данных и алгоритмы в рамках своего технического интервью. Ниже приведены вопросы, подготовленные на основе различных интервью Microsoft .

Наиболее задаваемые вопросы

  • Проверьте, является ли двоичное дерево BST или нет — попрактикуйтесь здесь
  • Удалите дубликаты из строки, сделайте это на месте — попрактикуйтесь здесь
  • По заданному повернутому массиву, который отсортирован, ищите в нем элемент — попрактикуйтесь здесь
  • Учитывая два связанных списка, которые представляют два больших числа (числа, которые нельзя сохранить в int или long long int), напишите функцию, которая добавляет числа и сохраняет результат в третьем списке.
  • Вариации вышеупомянутого вопроса, такие как вычитание двух чисел или умножение двух чисел, представленных связанными списками. — Практика здесь
  • Напечатайте последние 10 строк большого файла или большой строки .
  • Клонировать связанный список со следующим и произвольным (или случайным) указателем
  • Соедините узлы на одном уровне . Практикуйтесь здесь .
  • Наименее общий предок двоичного дерева или двоичного дерева поиска
  • Контрольные вопросы, такие как проверить банкомат.
  • Выполнить кодирование длины . — Практика здесь
  • Обнаружить цикл в связанном списке . Практикуйтесь здесь .
  • Дан отсортированный массив размером n. Каждый элемент в массиве уникален и лежит в диапазоне от 1 до n + 1. Найдите недостающий элемент . Напишите код и тестовые случаи для того же. — Практика здесь

  • Проверьте, сбалансировано ли двоичное дерево .
  • Проверить указанный IP-адрес
  • Почему вы хотите присоединиться к Microsoft?

  • Два из узлов BST меняются местами. Исправить BST
  • Нарисуйте круг без арифметики с плавающей точкой


  • Важные ссылки

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

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

    Наиболее часто задаваемые вопросы об интервью Microsoft

    0.00 (0%) 0 votes