关于stream input的followup应该怎么想

最近看狗昂赛的题 很多followup是吧input改成stream 请这种followup有没有什么章法可循

我有几个小思路，抛砖引玉一下，主要还是看楼下大佬的回复：
1.看看算法能不能改进成O(1)的空间复杂度，用几个变量记录状态，而不是用额外空间备份的方式
2.想想怎么设计buffer/cache？存哪些数据之类的，发生了变化是怎样影响的
3.看一下streaming处理工具的实现，比如kafka。。比如message queue怎么设计的
期待楼下大佬的回复

zhtpandog 发表于 2018-1-28 14:36
我有几个小思路，抛砖引玉一下，主要还是看楼下大佬的回复：
1.看看算法能不能改进成O(1)的空间复杂度，用 ...

感觉说的很在理。额外空间没法放无穷stream。可以想kafka往硬盘里写或者分布式