来源:https://mp.weixin.qq.com/s/ktB3S893ts3DB6HUxes4gASTL 复杂无比,如果不清楚从哪里开始,可以从这里开始面试官盯着我,笑着问了一句:容器 std::priority_queue 底层实现是什么这一问,很多人当场懵。脑子里闪过几个词:vector?堆?排序?但到底哪个才是底层?为什么建堆是 O(n) 而不是 O(n log n)?再问下去,更多人就彻底乱了:std::priority_queue 默认大顶堆那查询最大值 O(1)查询第二大的值呢?查询倒数第二大的值呢?第 k 大的呢这个从来没听说过呀!21天冲刺大厂面试 第三天 开始了不是学...