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

01.01.2020Для Опытных, Интервью, Интернатура, Статьи

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

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

Проверьте, является ли двоичное дерево BST или нет — попрактикуйтесь здесь

Удалите дубликаты из строки, сделайте это на месте — попрактикуйтесь здесь

По заданному повернутому массиву, который отсортирован, ищите в нем элемент — попрактикуйтесь здесь

Учитывая два связанных списка, которые представляют два больших числа (числа, которые нельзя сохранить в int или long long int), напишите функцию, которая добавляет числа и сохраняет результат в третьем списке.

Вариации вышеупомянутого вопроса, такие как вычитание двух чисел или умножение двух чисел, представленных связанными списками. — Практика здесь

Напечатайте последние 10 строк большого файла или большой строки .

Клонировать связанный список со следующим и произвольным (или случайным) указателем

Соедините узлы на одном уровне . Практикуйтесь здесь .

Наименее общий предок двоичного дерева или двоичного дерева поиска

Контрольные вопросы, такие как проверить банкомат.

Выполнить кодирование длины . — Практика здесь

Обнаружить цикл в связанном списке . Практикуйтесь здесь .

Дан отсортированный массив размером n. Каждый элемент в массиве уникален и лежит в диапазоне от 1 до n + 1. Найдите недостающий элемент . Напишите код и тестовые случаи для того же. — Практика здесь

Проверьте, сбалансировано ли двоичное дерево .

Проверить указанный IP-адрес

Почему вы хотите присоединиться к Microsoft?

Два из узлов BST меняются местами. Исправить BST

Нарисуйте круг без арифметики с плавающей точкой

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

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

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

0.00 (0%) 0 votes