字节跳动前端实习二面

1 冒泡排序时间复杂度？为什么？O（n2）的含义？十个数字需要比较多少次
2 手写斐波那契数列实现？这个问题的递归解如何优化
3 http状态码：502 401 403 301 302 304
4 缓存的使用，什么时候会用到304 什么时候不会发送请求？
5 数组去重有哪些方法
6 数组的reduce方法如何实现求和运算，实现reduce方法
7 数组判断方法，实现instanceof
8

//---------------------分割线--------------------------
1 n2，双重循环，时间复杂度与系数无关。最多需要45次
2 `function f(n){

if(n<2){ return 1 }
return f(n-1)+f(n-2)`
只想到了用中间变量存储中间值，但是代码写不出来，没刷题算法功底太差了，后面找同学讨论了一下递归解的优化如下：
`var a = 1;var b=1;     //初始化前两项
function f(n){
    if(n<2){return 1}
    a = f(n-1)
    b = a-b             //这里表示的是第n-2项=第n-1项减去第 n-3项
    return a+b;
`

3 状态码参考此处：https://www.cnblogs.com/xflon...
4 http缓存策略，考来考去不多说了
5 先说了两个循环的，没说完就下一题了，emmm。。。我还有Set方法没说。。。
6 arr.reduce((a,b)=>a+b,0) 然后底层实现是真不会，学会了再来补充
7 Array.isArray(), Object.prototype.toString.call(arr),arr instanceof Array 然后只写了判断数组的instanceof，对不对我就不清楚了

`arr.__proto__  == Array.prototype`感觉应该先用typeof判断一下，不然arr有没有__proto__都不知道

8