美团前端实习
面试开始比较戏剧性,我在调整设备时发现聊天室显示对方已经进入房间,我就点了接受面试邀请,面试官小哥哥也还没准备好,商量了一下,面试就这样开始了
面试官问我我先手写两个代码可以吗,当然同意了!
数据结构
二叉树的中序遍历
class Node{
constructor(value){
this.value = value,
this.left = this.right = null
}
}
class BiTree{
constructor(){
this.root = null
}
}
//递归写法
let Order = (root) =>{
if(!root) return [];
let arr = [