首先上幾個面試題:(真難)
1. 手寫函式實現陣列扁平化(只減少一級巢狀)
思路:
function flatten(arr) {
let res = [];
arr.forEach((item) => {
if (Array.isArray(item)) {
item.forEach((e) => res.push(e));
} else {
res.push(item);
}
});
return res;
}
console.log(flatten2([1, [2, [3]], 4]));
function flatten2(arr) {
let res = [];
arr.forEach((item) => {
res = res.concat(item);
});
return res;
}
實現陣列深度扁平化:
// 深度拍平
function flattenDeep1(arr) {
let res = [];
arr.forEach((item) => {
if (Array.isArray(item)) {
let flatItem = flattenDeep1(item);
flatItem.forEach((e) => res.push(e));
} else {
res.push(item);
}
});
return res;
}
function flattenDeep2(arr) {
let res = [];
arr.forEach((item) => {
if (Array.isArray(item)) {
let flatArr = flattenDeep2(item);
res = res.concat(flatArr);
} else {
res = res.concat(item);
}
});
return res;
}
2. 手寫程式碼表示 new 的過程