面试题

Posted 2020-11-20 zxj95121

1、用js写一个递归函数，完成对象的深克隆。另外除了递归实现，还可以如何快速完成对象的深克隆。

（深克隆：创建一个新的空对象，开辟一块内存，然后将原对象中的数据全部复制过去，完全切断两个对象间的联系。）

 

2、

打印出杨辉三角形（要求打印出10行如下图），用php写出代码。

1

1   1

1   2   1

1   3   3   1

1   4   6   4   1

1   5  10 10   5   1

 

3、

我们的程序运行过程中每分钟会采集一个整数的数据指标。

持续采集n分钟就得到一个有n个元素的整数数组a[n]。

现在我们需要一个简单的算法，检测采集到的数据指标中，是否有异常。

异常的检测标准是：如果在连续m分钟内的指标的平均值大于w，则说明有异常。

输入：数组a[n], 正整数m, 整数w

返回：有异常返回 1，没有异常返回 0

例如：对于a={1, 5, 1, 3, 2}, m=2, w=2, 返回:1

附加说明：不同的实现方式执行效率不一样，如果能找到一个很高效的算法就更好了。