【前端面经】热乎的小米面经总结

2021年03月30日 16:53 · 阅读 1473

【前端面经】热乎的小米面经.png

写在前面

春招已至，诸多大厂争相上台，比以往的春招更加热烈些。字节、腾讯都突然扩招，让本来就业形势严峻的2021年，注入一剂强心剂。

小米面试

由于走的是内推，直接跳过笔试进入面试，而面试直接就是手撕代码，泪目...还好小米的手撕不是很难。

首先是进行自我介绍，介绍学校、项目、经历、技能等，balabala的。

小插曲，由于自己本身研究方向是深度学习与图像处理，有过前端、后端等开发经验，面试官让我介绍自己的前端学习经历、为什么选择前端。此时脑子一热balabala说了一大堆，面试官直接让我三句话精炼描述下自己的经历，这里非常感谢面试官给我提出了很好的建议，最后回答的是：比较喜欢和擅长前端。

常规题

说下原型链继承和原型链？
说下301和302的区别？
常用的异步请求处理方式？

题目一：如何对一数组进行去重，复杂度尽可能低些。

方法一：最简单的方法肯定是Set去重

function unique (arr) {
  return Array.from(new Set(arr))
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
 //[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}, {}]
复制代码

不考虑兼容性，这种去重的方法代码最少。这种方法还无法去掉“{}”空对象，后面的高阶方法会添加去掉重复“{}”的方法。

方法二：利用for循环嵌套，然后splice进行去重

function unique(arr){            
        for(var i=0; i<arr.length; i++){
            for(var j=i+1; j<arr.length; j++){
                if(arr[i]==arr[j]){         //第一个等同于第二个，splice方法删除第二个
                    arr.splice(j,1);
                    j--;
                }
            }
        }
return arr;
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr)) //[1, "true", 15, false, undefined, NaN, NaN, "NaN", "a", {…}, {…}]     //NaN和{}没有去重，两个null直接消失了
复制代码

双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。

方法三：利用indexOf去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    var array = [];
    for (var i = 0; i < arr.length; i++) {
        if (array .indexOf(arr[i]) === -1) {
            array .push(arr[i])
        }
    }
    return array;
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))// [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]  //NaN、{}没有去重
复制代码

新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。

方法四：利用sort去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return;
    }
    arr = arr.sort()
    var arrry= [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] !== arr[i-1]) {
            arrry.push(arr[i]);
        }
    }
    return arrry;
}
     var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
        console.log(unique(arr))
// [0, 1, 15, "NaN", NaN, NaN, {…}, {…}, "a", false, null, true, "true", undefined]      //NaN、{}没有去重
复制代码

利用sort()排序方法，然后根据排序后的结果进行遍历及相邻元素比对。

方法五：利用includes

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    var array =[];
    for(var i = 0; i < arr.length; i++) {
            if( !array.includes( arr[i]) ) {//includes 检测数组是否有某个值
                    array.push(arr[i]);
              }
    }
    return array
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))//[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]     
//{}没有去重
复制代码

题目二：如何判断一颗二叉树是不是对称二叉树。

对称二叉树:

非对称二叉树:

对于二叉树遍历，有前序遍历、中序遍历、后序遍历3种常用的算法。

前序遍历：先遍历根节点，再遍历左右子树
中序遍历：先遍历左（右）子树，然后访问根节点，最后遍历右（左）子树
后序遍历：先遍历左右子树，再遍历根节点

在这里采用前序遍历的方法判断是否为对称二叉树：

var isSymmetric = function(root) {
    if(root == null){
        return true;
    }
    return isSym(root.left,root.right)
};
function isSym(left,right){
    if(left == null && right == null) {
        return true;
    }
    if(left == null || right == null){
        return false;
    }
    if(left.val != right.val){
        return false;
    }
    return arguments.callee(left.left,right.right) && arguments.callee(left.right,right.left);
}
复制代码

题目三：数据扁平化处理

es6扁平化处理

let arr=[[1,2,3],4,5,[6,7,[8,9]]];
let bianping=arr=> arr.reduce((res,item)=> res.concat(Array.isArray(item)?bianping(item):item),[])
console.log(bianping(arr));

复制代码

ES6加reduce加递归

let arr=[[1,2,3],4,5,[6,7,[8,9]]];
function bianping(arr){
    return arr.reduce((res,item) =>{
        return res.concat(Array.isArray(item)?bianping(item):item)
    },[])
}
console.log(bianping(arr));

复制代码

递归

var arr=[[1,2,3],4,5,[6,7,[8,9]]];
function bianping(arr){
    var res=[];
    for(var i=0;i<arr.length;i++){
        var item=arr[i];
        if(Array.isArray(item)){
            console.log(item);
            res=res.concat(bianping(item));
        }else{
            res.push(item);
        }
    }
    return res;
}
console.log(bianping(arr));

复制代码