摘要：
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。如果数据在容器中已经排序，那么中位数可以由P1和P2指向的数得到，如果容器中... 阅读全文
摘要：
heap即堆，头文件为#include,包括max-heap和min-heap，其中，max-heap在缺省的情况下是C++底层优先情况。本质是一颗以vector来实现的完全二叉树。最大堆的父节点大于等于任意子节点，最小堆小于任意子节点。如下图所示就是一颗完全的最大堆... 阅读全文
摘要：
一共进行了两面，二面有点心痛。一面：上来英语自我介绍，然后问了一下项目，接着开始问C++的基础，像多态；函数重载和重写；C语言能不能重载；栈变量，全局变量，静态变量的区别，内存中的位置；虚拟地址、逻辑地址定义和区别；然后问进程与线程的区别，三次握手四次挥手，中间问了s... 阅读全文