Алгоритм «голландского национального флага»: сортировка 0, 1 и 2 за один проход (собеседование по...

Задача о голландском национальном флаге, начиная с самых основ: отсортировать, подсчитать объем работы, определить, какие сравнения заведомо бесполезны, а затем исправить с помощью трех указателей за один проход на месте. Разработано для раунда тестирования ИИ-инженеров, с указанием времени и объема памяти на каждом шаге. Потренируйтесь сами на сайте (бесплатно, работает в браузере): https://vibeengines.com/algorithm/dut... На странице есть карточка с прогнозом, задание по программированию со скрытыми проверками, подсказки и подробное объяснение. Разделы 0:00 Вопрос: сохранить, возможно, удалить и убрать теги на месте 0:37 Грубая сила: просто отсортировать теги 1:13 Подсчет работы: n log n 1:41 Где потери: существует только три значения 2:14 Решение: три указателя, четыре полосы 2:54 Почему mid ждет после двух 3:31 Код, строка за строкой 4:08 Компромиссы: сортировка, подсчет и переписывание, три указателя 4:41 Где это находится в системах ИИ 5:10 Краевые случаи и последующие действия 5:47 Практика на Vibe Engines Та же лестница на сайте: два указателя, голландский национальный флаг, скользящее окно, префиксные суммы, монотонный стек. #голландскийнациональныйфлаг #алгоритмы #инженерИИ #собеседованиепосистемномупроектированию #собеседованиепопрограммированию