那些年做过的面试题

这是一道某大厂的面试题，要求是要尽可能快，因此第一时间否定了先排序后取下标，这个花的时间肯定久。在面试的时候我回答的是一种和 数据流中的中位数 中处理方式差不多的做法：将两个堆的大小改成一个大小