深信服前端二面面经

题目1：实现一个对树型结构进行过滤的函数，其中树形结构的格式如下：

tree = [
    {name: 'A'},
    {name: 'B', children: [
        {name: 'A'},
        {name: 'AA', children: [...]}
    ]},
    {name: 'C'}
]


1. 假设我输入的 str 为 A 则过滤后返回的结果为

[
    {name: 'A'，children: [name: 'bcde']},
    {name: 'B', children: [
        {name: 'A'}
    ]}
]


2. 假设我输入的 str 为 AA 则过滤后返回的结果为

[
    {name: 'B', children: [
        {name: 'AA', children: [...]}
    ]}
]

// 实现该函数，要求不允许对原有的tree做任何修改，最终返回结果是一棵新结构出来的树
function filter (tree, str) {

}

题目2：实现一个函数 checkCount，能匹配出数组中连续为 a 的最大次数，并返回。

如：var arr = ['a', 'b', 'b', 'a', 'a', 'a', 'b', 'a'];
checkCount(arr) => 3

function checkCount (arr) {

}