美团内推！

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