内资量化面经

理论上有五面，算法做的不好，hr 面后通知挂了
没有 system design，全是 coding（这个应该知道是哪家了）
一面是 orderbook
二面是流中的中位数，每次调用 compute 返回并删除所有已记录的数字；follow up 是流保留任意时间
数据结构应该有两种，第一种是无脑存

1. std::vector

复制代码

然后 compute 的时候排序；第二种是存

1. std::priority_queue

复制代码

在来数据的时候 balance，compute 的时候只需要堆顶的数据；follow up 是每次 compute 时记录一个当前最大 ts，用

1. std::queue

复制代码

来维护，然后方法一就是遍历删除，方法二就是 lazy delete；后续面试官问如果 ts 会出现历史数据（即 ts 不是 monotonic）会有什么问题；这个应该是每次 compute 时记录的最大 ts 其实是近似分割点，在两个近似分割点中存在物理真实的分割点，如果历史数据落在这个范围，delete 的时候会没清干净
三面是给定 m 个与 x 轴平行的直线，再给 n 个点，求这 n 个点与 m 条直线的交点，每个直线需要返回一个数字（即反馈长度为 m 的

1. std::vector

复制代码

）；不会做，经面试官提醒二分查找后还是不会；面完后我的思路应该是遍历 n 个点，每个点和 m 条直线做个二分查找，知道当前点的 rank，后续根据相邻 rank 的差用个线段树类似的数据结构累加交点数
. 1point 3 acres四面是 hr 面，算 bq 面，感觉 hr 是笑面虎，面完挂了
五面是 leader，开会拖了半小时，后续由于三四面反馈不行，leader 不浪费时间面我了
感觉没有算法竞赛的经验真的什么都不懂，回去好好沉淀了