需要面试准备
某 tick 存储层把某个标的最近 N 条报价以已排序的内存缓冲形式保存:[[ts_0, price_0], [ts_1, price_1], ...],ts 严格升序。读侧两类查询占据全部流量——as-of 查询(「时间 T 时刻最近的一条报价是什么?」)和 区间扫描(「把 [T_lo, T_hi] 内的所有 tick 给我」)。两者都必须做到每次 O(log N),这样缓冲才能在百万级别的读请求下不被拖垮。
[[ts_0, price_0], [ts_1, price_1], ...]
ts
[T_lo, T_hi]
O(log N)