[JavaScript知识库]百度提前批 前端 企业运营部 二面 面经分享

面试时间：2021.8.16

自我介绍
聊之前项目（使用的框架，遇到的问题，如何解决，有啥看法感悟）（感觉面试官自己也不知道问啥，所以这里就聊了足足半小时…）
Vue和React的区别你有什么看法

编程题

//结构定义
function TreeNode(v) {
    this.val = v;
    this.left = this.right = null;
}
//设置根节点
const root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
root.right.left = new TreeNode(6);
root.right.right = new TreeNode(7);
level(root);
// 希望输出
// 7 6 5 4
// 3 2
// 1

//实现一个level函数
//思路：先 层序遍历，后 倒序输出
function level(root){
  if(root == null) return;
  
  let result = [];
  let queue = [root];
  
  while(queue.length > 0){
    //当前层次节点
  	let currentLevel = [];
    let len = queue.length;
    
    for(let i=0; i<len; i++){
     let currentNode = queue.shift();
     currentLevel.push(currentNode.val);
     if(currentNode.left) queue.push(currentNode.left);
     if(currentNode.right) queue.push(currentNode.right);
    }
    result.push(currentLevel);
  }
  //倒序输出
  for(let i=result.length - 1; i>=0; i--){
    let str = "";
  	for(let j=result[i].length - 1; j>=0; j--){
    	str = str + result[i][j] + " ";
  	}
    console.log(str.trim());
  }
}

//实现一个find函数：给定一个root节点，和一个目标值，返回其路径，若无此节点则返回[]；
/*
如：find(root, 1) => [1]
find(root, 7) => [1, 3, 7]
find(root, 9) => []
*/

function find(root, target){
	if(root == null) return [];
  	return helper(root, target, []);
  
	function helper(node,target,path){
    	path = Array.from(path);
    	//如果当前节点是结果
  		if(node.val == target){
    		return [...path,node.val];
    	}
   		if(node.left)  {
        	let res = helper(node.left, target, [...path,node.val]);
        	if(res.length != 0){
            	return res;
        	}
    	}
    
    	if(node.right)  {
        	let res = helper(node.right, target, [...path,node.val]);
        	if(res.length != 0){
            	return res;
        	}
    	}
    
    	return [];
  	}
}