小白的前端春实习面经（一）

本白三月十二日递的蚂蚁金服的内推，至今日半月多惨淡收场，有笑有泪。

在线笔试（十五日左右）

1. 非递归深度优先

var tree = {
    name : '中国',
    children : [
        {   name : '北京',
            children : [
                {   name : '朝阳群众'  },
                {   name : '海淀区'    },
                {   name : '昌平区'    }
            ]
        },
        {   name : '浙江省',
            children : [
                {   name : '杭州市',
                    code : 0571,      },
                {   name : '嘉兴市'    },
                {   name : '绍兴市'    },
                {   name : '宁波市'    }
            ]
        }
    ]
};
var node = dfs(tree, '杭州市');
console.log(node);    // { name: '杭州市', code: 0571 }

本白数构算法比较菜，看了一下网上的实现，是用栈啊！[好神奇]
顺便说一下后来看算法基础时的所得，递归的实质是系统帮你压栈，一切递归都能改为非递归，即自己手动压栈。

function dfs(tree, name){
    // 请在这里实现
}

2. 实现大整数相加运算

var BigInt = function (str) {
    // your code here
   this.num = str
};
BigInt.prototype.plus = function (bigint) {
    // your code here
    var str1 = this.num;
    var str2 = bigint.num;
    var a = 0,n1 = 0,n2 = 0;
    var result = [];
    for(var i = 0;i<Math.max(str1.length,str2.length);i++){
        n1 = (str1.charAt(str1.length-1-i))?str1.charAt(str1.length-1-i):'0';
        n2 = (str2.charAt(str2.length-1-i))?str2.charAt(str2.length-1-i):'0';
        n1 = +n1 + a;
        n2 = +n2;
        a = Math.floor((n1+n2)/10);
        result.unshift((n1+n2)%10);
    }
    if(a){result.unshift(a)}
    return this.toString(result);  
};
BigInt.prototype.toString = function (result) {
    // your code here
    return result.join('')
    
};
var bigint1 = new BigInt('1234232453525454546445451434342153453454545454545454');
var bigint2 = new BigInt('1234232453525454546445451434342153453454545454545454');
console.log(bigint1.plus(bigint2));

这道刚好是一个哥们当天的面试题，想过了当时写就好多了，只不过是原型封装一下。

3. 拖拽效果

<div id="container" style="border:1px solid red; position: absolute; width:100px; height: 100px">something</div>
<script>
  
</script>

这个是老问题了，本白还写了事件委托mousemove还绑错位置了（导致效果不跟手）[惭愧]。

4. 实现自定义事件
   编写一个简单的自定义事件处理器
   // 1. 具备 on 方法绑定事件
   // 2. 具备 off 方法解绑事件

function EventEmitter () {
    // TODO
  }

  var emitter = EventEmitter();

  emitter.on('foo', function(e){
    console.log('listening foo event 1', e);
  });

  emitter.on('foo', function(e){
    console.log('listening foo event 2', e);
  });

  emitter.on('bar', function(e){
    console.log('listening bar event', e);
  });

  // 监听全部事件
  emitter.on('*', function(e){
    console.log('listening all events');
  });

  emitter.trigger('foo', {name : 'John'});
  emitter.trigger('bar', {name : 'Sun'});
  emitter.trigger('*', {name : 'Sun'});
  emitter.off('foo');

这个之前没写过，本来想用getter setter但是放弃了，后来证实也不是一回事。胡乱就写完了。

5. JS继承
   实现Class.create方法，并且实现Class.create()创建的类的extend方法。

var Class = {};
Class.create = function(props){
  // TODO
};
var Animal = Class.create({
  sleep : function(){
    console.log("zzzzzz~");
  }
});
var Person = Animal.extend({
  constructor : function(){
    this.type = "Person";
  },
  speak : function(){
    console.log("hello world!");
  }
});

var qitao = new Person("Qitao");
console.log(Class);
console.log(Animal);
console.log(Person);
console.log(qitao);
console.log(qitao instanceof Person);
console.log(qitao instanceof Animal);

继承当时复习到了，写起来没啥问题。

总部一面（二十日左右）

整个过程一个小时，两个面试官轮流，主要是过我的笔试题。

遍历算法

1. 描述思路
2. 深度的是啥样？广度的是啥样？
3. 实现起来用什么数据结构

巨大数加法

1. 描述思路
2. 减法怎么实现（懵住了，最后没答上......）

拖拽

1. 描述思路
2. 事件委托什么时候用
3. 为啥不跟手？改进？
4. 一个按钮，按下弹窗，窗口水平垂直居中怎么做？生成的按钮怎么做？

自定义事件

1. 描述思路
2. 两次绑定会怎么样？如何全部触发该事件上的函数。
3. JS事件冒泡？捕获？先后顺序？可以调整顺序不？为什么移动端和PC端的表现不一样？chorme内核哪不一样？

继承

1. 描述原型链
2. 属性描述符（三个被面试官引导偏了一个）
3. 继承应用场景

然后就是你对前端工程师的看法？

再后来呢，二十五日我被回绝了，另外生成了一条记录，当天被北京分部捞了。