Как поддерживать операции «прибавить x на отрезке [l, r]» и «получить сумму на отрезке [l, r]» за O(log n)?
Короткий ответ: сегментное дерево с ленивой пропагацией или пара деревьев Фенвика: range add/ range sum через две Fenwick (хранить A и i·A; префикс считается как i·sum(A) − sum(i·A)). Кстати, у нас сейчас действует 40% скидка на курс Алгоритмы и структуры данных .
🐸 Библиотека собеса по DevOps
Please open Telegram to view this post
VIEW IN TELEGRAM
🤔 Как ускорить браузер
Закрой все вкладки со словами «MacBook», «купить ноутбук», «ноут в рассрочку». Потому что у нас есть решение лучше.
🔥 Proglib разыгрывает MacBook Pro 14. Формула простая: покупаешь любой курс до 15 ноября → учишься 2 недели → пишешь куратору #розыгрыш
Пока у тебя открыто 147 вкладок с ценами, кто-то уже прокачивает скилы и может забрать приз.
👉🏻 Выбрать курс для участия
Закрой все вкладки со словами «MacBook», «купить ноутбук», «ноут в рассрочку». Потому что у нас есть решение лучше.
🔥 Proglib разыгрывает MacBook Pro 14. Формула простая: покупаешь любой курс до 15 ноября → учишься 2 недели → пишешь куратору #розыгрыш
Пока у тебя открыто 147 вкладок с ценами, кто-то уже прокачивает скилы и может забрать приз.
👉🏻 Выбрать курс для участия
🌚1
Можете ли вы перечислить некоторые объекты Kubernetes?
Вот некоторые объекты, используемые Kubernetes:
✍🏻 Pods
✍🏻 Контроллеры и набор репликации
✍🏻 Задания Cron
✍🏻 DaemonSets
✍🏻 Отличительные идентификаторы
✍🏻 Наборы с отслеживанием состояния
✍🏻 Развертывания
🐸 Библиотека собеса по DevOps
Вот некоторые объекты, используемые Kubernetes:
✍🏻 Pods
✍🏻 Контроллеры и набор репликации
✍🏻 Задания Cron
✍🏻 DaemonSets
✍🏻 Отличительные идентификаторы
✍🏻 Наборы с отслеживанием состояния
✍🏻 Развертывания
Please open Telegram to view this post
VIEW IN TELEGRAM
🤔2
Как строить алертинг по SLO, чтобы ловить и быстрые, и медленные деградации без «шторма»?
Алертите по скорости сжигания error budget (multi-window, multi–burn-rate, например 2%/1ч и 5%/6ч), а не по сырому error-rate; учитывайте трафик/важность, маршрутизируйте по приоритетам и проверяйте правила симуляцией инцидентов.
🐸 Библиотека собеса по DevOps
Please open Telegram to view this post
VIEW IN TELEGRAM