Привет, Microsoft — одна из крупнейших компаний в области программного обеспечения, и все сотрудники считают ее рабочим раем за баланс между работой и личной жизнью и эксцентричную культуру сотрудников. Вот наиболее часто задаваемые вопросы в интервью Microsoft Internship/FTE.
1. Восстановить двоичное дерево поиска
Вам дан корень бинарного дерева поиска (BST), в котором по ошибке поменялись местами значения ровно двух узлов дерева. Восстановить дерево без изменения его структуры.
Ссылка на проблему — https://leetcode.com/problems/recover-binary-search-tree/
2. Топологическая сортировка
Найдите топологическую сортировку для заданного ориентированного графа.
Ссылка — https://www.geeksforgeeks.org/topological-sorting/
3. Быстрая сортировка и сортировка слиянием
Вопрос. Дан массив целых чисел, отсортируйте массив в порядке возрастания и верните его.
Здесь вопрос простой, но то, как вы объясните каждую деталь, имеет значение и как быстро вы сможете закодировать ее с правильными отступами и правильными соглашениями об именах.
Ссылка на задачу — https://leetcode.com/problems/sort-an-array/
Это, как правило, наиболее часто задаваемые вопросы в интервью Microsoft в недавних интервью для роли SDE 1.
Я надеюсь, что этот пост был полезен (это мой первый пост). Хорошего дня!!
