前端算法面试题及答案.docxVIP

前端算法面试题及答案

一、选择题（共30分）

1.以下哪种时间复杂度表示算法的效率最高？

A.O(n2)

B.O(n)

C.O(logn)

D.O(n3)

答案：C。时间复杂度表示算法执行时间与输入规模之间的关系。O(logn)表示算法执行时间随输入规模的对数增长，是最优的时间复杂度之一。O(n2)和O(n3)表示二次和三次增长，效率较低。O(n)表示线性增长，效率中等。

2.在JavaScript中，以下哪种方法可以用于数组去重？

A.Array.push()

B.Array.filter()

C.Array.reduce()

D.以上都可以

答案：D。Array.push()用于向数组添加元素，可以通过检查元素是否已存在来实现去重；Array.filter()可以通过保留不重复的元素来实现去重；Array.reduce()可以通过累加器对象来记录已出现的元素，从而实现去重。三种方法都可以用于数组去重，只是实现方式不同。

3.以下哪个不是常见的排序算法？

A.快速排序

B.归并排序

C.堆排序

D.深度优先搜索

答案：D。快速排序、归并排序和堆排序都是常见的排序算法，而深度优先搜索(Depth-FirstSearch)是一种图遍历算法，不是排序算法。

4.在JavaSc