js面试题（原型链、面向对象、去重、排序）

原型链类

1、创建对象有几种方法

(1) A：var o1 = {name: ‘o1’}

(1) B：var o1 = {name: ‘o1’}

(2) var M = function(){this.name = ‘o2’} var o2 = new M()

(3)var P = {name: ‘o3’} var o3 = Object.create§

2、原型，构造函数，实例，原型链

!

3、instanceof 的原理

4、new运算符

5、面向对象

类与实例

（1）类的声明

（2）生成实例

类与继承

（1）如何实现继承

（2）继承的三种方式

6 排序

简单排序
ES6方法：

var arr = [40, 100, 1, 5, 25, 10, 1,5];
arr.sort(function(a,b){return a - b})

结果为：[1, 1, 5, 5, 10, 25, 40, 100]

1、冒泡排序/排序 + 去重

原理：从第一个元素开始，把当前元素和下一个索引元素进行比较。如果当前元素大，那么就交换位置，重复操作直到比较到最后一个元素

var arr = [40, 100, 1, 5, 25, 10, 1,5];
function myFunction(arr) {
  for(var i = arr.length-1; i > 0; i --){
  	for(var j = 0; j < i; j ++){
      if(arr[j] > arr[j+1]){
      	 [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
        
      }
      if(arr[j] == arr[j+1]){arr.splice(j+1,1)}//这段代码可以去重
    }
  }
  return arr
}
myFunction(arr)

运行结果1为：[1, 1, 5, 5, 10, 25, 40, 100]
运行结果2为：[1, 5, 10, 25, 40, 100]

2.插入排序

原理：第一个元素默认是已排序元素，取出下一个元素和当前元素比较，如果当前元素大就交换位置。那么此时第一个元素就是当前的最小数，所以下次取出操作从第三个元素开始，向前对比，重复之前的操作。

var arr = [40, 100, 1, 5, 25, 10, 1, 5];
function insertSort(arr) {
      if (Array.isArray(arr)) {
        for (var i = 1; i < arr.length; i++) {
          var preIndex = i - 1;
          var current = arr[i]
          while (preIndex >= 0 && arr[preIndex] > current) {
            arr[preIndex + 1] = arr[preIndex];
            preIndex--;
          }
          arr[preIndex + 1] = current;
        }
        return arr;
      }
    }
insertSort(arr)

运行结果：[1, 1, 5, 5, 10, 25, 40, 100]

7、去重

除了上述描述外，还有去重方式

第一种方式

var arr = [3,1,4,2,5,4,5,5,2,1]
function deleterepeate(arr){
	let newarr = []
	arr.forEach(function(val,index){
		if(!newarr.includes(val)){ //也可以用indexOf
			newarr.push(val)
		}
	})
	return newarr
}
deleterepeate(arr)

运行结果如下：

第二方式

function distinct(a) {
 return Array.from(new Set(a))
}
var arr = [3,1,4,2,5,4,5,5,2,1]
distinct(arr)

(5) [3, 1, 4, 2, 5]

运行效果：

function distinct(a, b) {
 return Array.from(new Set([...a, ...b]))
}
var arr = [3,1,4,2,5,4,5,5,2,1]
var nums = [6,9,8,8,10]
distinct(arr,nums)

运行效果如下：