Общие алгоритмические задачи

Вопросов: 23 из 14 собеседований. Источник указан в заголовке группы.

Все вопросы

Как работает трехцветный алгоритм в сборщике мусора Go? В чем суть пометки и очистки с его помощью?

Написать метод (класс и импорты не нужны) на вход которого приходит список слов. На выходе надо вернуть список слов, где каждый подписок содержит слова анаграммы (одинаковые слова слева направо и справа налево).

Брутфорс - плохое решение;
Пройтись по массиву, уменьшая цены товаров больше K на максимальное кол-во купонов. Далее отсортировать по убыванию массив и вычитать также максимум K купонов из каждой цены. Оставшийся массив сложить и вернуть в result;
Закрашивание - плохое решение. То есть проверять по горизонтали и по вертикали последовательности единиц, затем считать непрерывные последовательности. Проверять клетку слева и сверху от каждой 1, если там не 1, значит мы увидели 1 корабль.

Есть интервалы времен двух пользователей которые играют в онлайн игру. Задача - найти пересечения по времени когда эти пользователи могли бы поиграть вместе:

Изначально банкомат пуст;
Можно вносить купюры любого номинала;
При снятии банкомат выдает сумму, используя купюры большего номинала;
Если запрошенную сумму нельзя выдать, операция отклоняется, и состояние банкомата не меняется.
Номиналы: [20, 50, 100, 200, 500];
Количество купьер каждого номинала: от 0 до 10⁹;
Сумма снятия: от 1 до 10⁹;

Опишите алгоритм действий при инциденте в продакшене. Вы приходите на работу и узнаете, что система упала. С чего начнете, как будете действовать? Расскажите обобщенно.
Как работает алгоритм Mark and Sweep?