迅雷面试题

以下是迅雷两次技术面被问到的问题，保存下来当纪念了。

1、设计一个函数，返回包含1000个数的数组，要求数组中随机分布1－1000的数，每个数仅出现一次。

2、怎么进行文件增量备份。

3、设计一个队列，主要包括下列操作：

（1）入队操作

（2）出队操作

（3）求队列中的最大值。

要求复杂度尽量低。

4、找出一个数组中最大的k个数。

5、找出二叉树上最远的两个结点的距离。

6、stl中的map底层是如何实现的。

7、什么是钩子。

8、C++多态的底层实现。

9、什么是观察者模式。

10、m*n矩阵中的点一共可构成多少个正方形。