如何玩转数据流

今天聊一个在面试里出镜率极高，也特别能体现算法思维的话题——数据流。 啥是数据流？你可以想象成一个永无止境的传送带，上面源源不断地送来数据。比如，服务器的访问日志、股票市场的实时报价、传感器传回的温度读数。这些数据的特点是： 量巨大，甚至可能是无限的。 你没法一次性拿到所有数据，它们是一个一个来的。 内存有限，你不可能把所有数据都存下来。 处理这种问题的算法，就叫数据流算法。它考验的是我们如何在有限的资源下，做到快速响应和计算。 今天，咱们就拿数据流里最经典的一道题开刀：数据流中的中位...