Привет, Microsoft — одна из крупнейших компаний в области программного обеспечения, и все сотрудники считают ее рабочим раем за баланс между работой и личной жизнью и эксцентричную культуру сотрудников. Вот наиболее часто задаваемые вопросы в интервью Microsoft Internship/FTE. 1. Восстановить двоичное дерево поиска Вам дан корень бинарного дерева поиска (BST), в котором по ошибке поменялись местами значения ровно двух узлов дерева. Восстановить дерево без изменения его структуры...