欢乐互娱——C++服务器开发一面——一面挂
1. 自我介绍
2. 一个数列，三个操作，添加一个数，删除一个数，求平均数，如何高效实现？
map维护添加删除， 删除增加时，动态维护数列和跟数列元素个数。
3. memcpy 如何实现
两个指针 *p1 = *p2 这样子
4. 你刚说的方法会有问题，有什么问题？
不知道
5. 假设p1和p2的内存地址有重叠该怎么办？
如下，从前往后复制的话，会出错
p1: _______========
p2: =========
如下，从后往前的话，会出错
p1: =========
p2: _______========
所以只需要特判这两种情况，之后第一种情况从后往前，之后第二种情况从前往后就好了。
6. 两个矩形（与坐标轴平行），怎么判断相交？
一开始答的是，四个点在另一个里面就行了。但是给了一个十字的反例。之后想到就用两个矩阵的x区间和y区间是否都有交集就行了。
7. 有向图怎么判断
拓扑排序。
8. 用搜索怎么判断？
这个答得不好...说成是无向图的了。其实就是复述一下scc是怎么工作的就行了。
反馈很快。面完一下子就告诉我挂了。www 我只是个菜狗罢了、、、
