腾讯云智研发中心前端实习

三道算法，面试官真的人超好，是我太菜。。

1. 完成函数 flatten，接受数组作为参数，数组元素包含整数或数组，函数返回扁平化后的数组
function flatten(arr) {
    // 请在此完成函数逻辑
}
console.log(flatten([1, [2, [3, 4], 5], 6])); 
// [1, 2, 3, 4, 5, 6] 

2. URLSearchParams() 接口是用来解析和处理 URL 参数的 API，目前最新的浏览器和 Node 都支持它。请用 class URLSearchParams {} 语法实现一个该接口的 polyfill，考虑到时间因素，只需实现下面列举的要求即可：
```javascript
// 构造函数支持传入 URL 参数串
let searchParams = new URLSearchParams("foo=1&bar=2") 
// 构造函数也支持传入一个包含参数键值对的对象
searchParams = new URLSearchParams({foo: "1", bar: "2"})
// 实例支持 get()、set()、has()、append() 四个方法
console.log(searchParams.get("foo")) // "1"
searchParams.set("foo", "22") 
console.log(searchParams.has("bar")) // true
searchParams.append("foo", "33") 
// 实例支持 toString() 方法
console.log(searchParams.toString()) // "foo=22&bar=2&foo=33"
// 实例支持 for-of 迭代
for(const [key, value] of searchParams) {
  console.log([key, value])
  // ["foo", "22"]
  // ["bar", "2"]
  // ["foo", "33"]
}
```
3. 给定一个数组，数组里的每个元素形如 `{ id: 1, parent: 0 }`, parent 字段表示其父元素的 id (id 为 0 是根结点)，根据该数组可构造出一棵树。
请完成一个函数，输入为该数组，返回其构造出来的树的最大深度(根节点到叶子结点的最大距离)。
示例：
```javascript
const list = [
  { id: 5, parent: 4 },
  { id: 2, parent: 0 },
  { id: 3, parent: 1 },
  { id: 1, parent: 0 },
  { id: 4, parent: 1 },
  { id: 0, parent: -1 },
];
构造出来的树形如：
     0
    / \
   1   2
  / \
 3   4
     |
     5

最大深度为 4
其路径为 (0-1-4-5)
```