mock_sobes
← CS DSA — Two pointers / sliding window
senior theory #1402
Представьте, что вы работаете с потоком данных, который не помещается в оперативную память, и вам нужно найти количество подмассивов с суммой, превышающей заданное значение. Как можно адаптировать sliding window для работы с потоковыми данными, и какие ограничения этого подхода вы бы выделили при масштабировании до петабайтов информации?
Чтобы решить вопрос и сохранить попытку — войди.