前端面试题总结五

前言

继续。。

正文

1.写 React / Vue 项目时为什么要在组件中写 key，其作用是什么
vue和react都是采用diff算法来对比新旧虚拟节点，从而更新节点。在vue的diff函数中。可以先了解一下diff算法。
在交叉对比的时候，当新节点跟旧节点头尾交叉对比没有结果的时候，会根据新节点的key去对比旧节点数组中的key，从而找到相应旧节点（这里对应的是一个key => index 的map映射）。如果没找到就认为是一个新增节点。而如果没有key，那么就会采用一种遍历查找的方式去找到对应的旧节点。一种一个map映射，另一种是遍历查找。相比而言。map映射的速度更快。

2.实现一个bind函数

Function.prototype.bind1 = function(content){
var self = this
return function(){
return self.apply(content,arguments)
}
}

重点在于保存this，就是调用的函数。

4.大数加法

function sub(a,b){
let res = ''
a = a.toString().split('')
b= b.toString().split('')
let c =0

if(a[0] == "-"||b[0] == '-'){
while(a.length||b.length){
c+= ~~a.pop()-~~b.pop()
res = c%10+res
c = c>9
console.log(c);
}
}
return res
}

5.给定无序、不重复的数组 data，取出 n 个数，使其相加和为 sum

function add(arr, n, sum) {
let l = arr.length
let result = []
if (l < n) {
console.log('err1');
return;
} else {
if (arr.length < n) {
console.log('err2');
return;
}
let flag = true;
while (flag) {
function radom(arr, n) {
let a = []
while (n) {
let zz = Math.floor(Math.random() * arr.length);
a.push(arr[zz])
arr.splice(zz, 1)
n--
}
return a
}

let zarr = []
arr.forEach(item => zarr.push(item))
let newarr = radom(zarr, n)
let test = newarr.reduce((a, b) => a + b)

if (test === sum) {
result = newarr
flag = false
}

}
}
return result;
}

这道题，想了很久，也没什么好办法，希望大家可以交流交流。