字节上海电商后端二面

青旅半醒 2022-11-14 00:53 150阅读 0赞

虽然面试都过了，但还是莫名其妙被刷掉了。字节跳动上海的面试体验非常差，面试官放了两次鸽子，耽误了很久，本来一面就说好了转实习岗结果到了二面又没有转。二面结束，准备三面又跟我说不缺人（这算是第三次放鸽子了），非常无语啊。

# 基础问题 #

1.  堆排序原理及时间复杂度O(N+NlogN)=O(NlogN)
2.  爬虫怎么做的？反爬虫怎么做？
3.  布隆过滤器原理＆影响布隆过滤器准确度的原因（Hash函数好坏是否容易碰撞，bitmap大小）
4.  虚拟内存
5.  用户态内核态
6.  协程
7.  TCP和UDP的区别
8.  四次挥手中的TIME\_WAIT状态

# 没答上来的 #

1.  零拷贝，内核态用户态之前的数据拷贝

[https://www.cnblogs.com/rickiyang/p/13265043.html][https_www.cnblogs.com_rickiyang_p_13265043.html]

1.  分布式爬虫
2.  HTTP3.0 有连接的UDP？

# 算法题 #

## 判断是否为二叉搜索树 ##

#include <bits/stdc++.h>
    using namespace std;
    struct Node{ 
        int val;
        struct Node*left,*right;
    };
    bool isBinarySearch(struct Node* root,int min,int max){ 
        if(root==NULL)return true;
        if(min<root->val&&root->val<max){ 
            return isBinarySearch(root->left,min,root->val)
                &&isBinarySearch(root->right,root->val,max);
        }else{ 
            return false;
        }
    }
    int main() { 
        struct Node*root=NULL;
        cout<<isBinarySearch(root,INT_MIN,INT_MAX);
        return 0;
    }

## 开方 ##

#include <bits/stdc++.h>
    using namespace std;
    double sqr(int num){ 
        if(num<0)return -1;
        double l=0,r=num;
        double mid=(l+r)/2.0;
        while(abs(mid*mid-num)>1e-6){ 
            if(mid*mid<num){ 
                l=mid;
            }else{ 
                r=mid;
            }
            mid=(l+r)/2.0;
        }
        return mid;
    }
    int main() { 
        //cout<<sqr(2);
        printf("%lf",sqr(100));
        return 0;
    }

[https_www.cnblogs.com_rickiyang_p_13265043.html]: https://www.cnblogs.com/rickiyang/p/13265043.html