2018年阿里社招笔试题分享

以下是2018年年初，面阿里时候的笔试题。为啥现在才分享出来，纯粹是因为之前懒。只分享题，没有答案。
1.请通过代码实现下面的效果
function add(num){
var total = 0;
var curryAdd = function(num){
total = total + num;
return total;
}
return curryAdd;
}

console.log(add(2)(3)); //结果为5
console.log(add(2)(3)(4)(5)); // 结果为14
2.请回答按钮点击前后，代码中的两个console.log在浏览器控制台的输出信息并解释现象背后的原因.
let count = 0;

class MyComponent extends React.Component{
constructor(){
super();
this.state = {
count : count
};
}

componentWillMount(){
this.setState({
count : ++count
});

this.setState({
count : ++count
});

setTimeout(() => {
this.setState({
count : ++count
});

this.setState({
count : ++count
});
}, 1000);
}

componentDidMount(){
this.button.addEventListener(‘click’, this.onClick.bind(this, ‘原生浏览器事件’), false);
}

onClick(info) {
console.log(info);

this.setState({
count : ++count
});

this.setState({
count : ++count
});
}

render() {
console.log(this.state.count);
return (
<div>
<button type=”button” ref={node => this.button = node} onClick={this.onClick.bind(this, ‘React事件’)}>生成新计数</button>
<div>Count : {this.state.count}</div>
</div>
);
}
}

ReactDOM.render(<MyComponent />, mountNode);
3.throttle的简单实现

function throttle(func, duration) {
// 在这里编写具体实现
}

window.addEventListener(‘scroll’, throttle(func, 50), false);
4.实现一个深度优先搜索算法（非递归）

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

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 }
5.编写一个简单的自定义事件处理器: 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’);
6.请用原生 JS 实现 DOM 拖动效果，尽量多考虑兼容以及其他可能的情况