以下是迅雷两次技术面被问到的问题,保存下来当纪念了。
1、设计一个函数,返回包含1000个数的数组,要求数组中随机分布1-1000的数,每个数仅出现一次。
2、怎么进行文件增量备份。
3、设计一个队列,主要包括下列操作:
(1)入队操作
(2)出队操作
(3)求队列中的最大值。
要求复杂度尽量低。
4、找出一个数组中最大的k个数。
5、找出二叉树上最远的两个结点的距离。
6、stl中的map底层是如何实现的。
7、什么是钩子。
8、C++多态的底层实现。
9、什么是观察者模式。
10、m*n矩阵中的点一共可构成多少个正方形。