本白三月十二日递的蚂蚁金服的内推，至今日半月多惨淡收场，有笑有泪。
在线笔试（十五日左右）
- 非递归深度优先
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){
// 请在这里实现
}
- 实现大整数相加运算
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));
这道刚好是一个哥们当天的面试题，想过了当时写就好多了，只不过是原型封装一下。
- 拖拽效果
<div id="container" style="border:1px solid red; position: absolute; width:100px; height: 100px">something</div>
<script>
</script>
这个是老问题了，本白还写了事件委托mousemove还绑错位置了（导致效果不跟手）[惭愧]。
- 实现自定义事件
编写一个简单的自定义事件处理器
// 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但是放弃了，后来证实也不是一回事。胡乱就写完了。
- 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);
继承当时复习到了，写起来没啥问题。
总部一面（二十日左右）
整个过程一个小时，两个面试官轮流，主要是过我的笔试题。
遍历算法
- 描述思路
- 深度的是啥样？广度的是啥样？
- 实现起来用什么数据结构
巨大数加法
- 描述思路
- 减法怎么实现（懵住了，最后没答上......）
拖拽
- 描述思路
- 事件委托什么时候用
- 为啥不跟手？改进？
- 一个按钮，按下弹窗，窗口水平垂直居中怎么做？生成的按钮怎么做？
自定义事件
- 描述思路
- 两次绑定会怎么样？如何全部触发该事件上的函数。
- JS事件冒泡？捕获？先后顺序？可以调整顺序不？为什么移动端和PC端的表现不一样？chorme内核哪不一样？
继承
- 描述原型链
- 属性描述符（三个被面试官引导偏了一个）
- 继承应用场景
然后就是你对前端工程师的看法？
再后来呢，二十五日我被回绝了，另外生成了一条记录，当天被北京分部捞了。
